Three-Dimensional Static Animation of Computation-Intensive 3D-Algorithms

The increasing interest and acceptance of algorithm visualisation systems (AVS) has led - by students as well as by lecturers - to an intensified use of those systems in teaching as modern e-learning instruments in the last few years. While a two-dimensional visualization of many algorithms is for d...

Full description

Saved in:
Bibliographic Details
Published in:2008 International Conference on Computer Science and Software Engineering : 12-14 December 2008 Vol. 5; pp. 434 - 437
Main Authors: Baker, A.A., Kappes, S.
Format: Conference Proceeding
Language:English
Published: IEEE 01.12.2008
Subjects:
3D Algorithm Animation
Animation
Bioinformatics
Computational modeling
Computer graphics
Computer languages
Data structures
Data visualization
Education
Electronic learning
Instruments
NP-complete Algorithms
ISBN:0769533361, 9780769533360
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The increasing interest and acceptance of algorithm visualisation systems (AVS) has led - by students as well as by lecturers - to an intensified use of those systems in teaching as modern e-learning instruments in the last few years. While a two-dimensional visualization of many algorithms is for didactic reasons completely sufficient there are numerous existing algorithms, particularly in the fields of computer graphics and bioinformatics, whose essential / fundamental properties gain recognition in a three-dimensional visualization. Apparently every noncomputational-intensive algorithm can be visually simulated by using a high-level programming language. However,due to the enormous execution time required to simulate an computational-intensive or an NP-complete algorithm,such kind of algorithms can only be statically animated- either by using an algorithm animation language or even a high-level programming language. In this work we pay special attention to the three-dimensional static animation of NP-complete algorithms and computational intensive 3D-algorithms in the fields of computer graphics and bioinformatics. As almost all currently existing algorithm animation languages are restricted to the two dimensional visualization of conventional algorithms and data structures there is a strong need to develop a new animation language that can be used for the visualization of3D-algorithms.
ISBN:0769533361
9780769533360
DOI:10.1109/CSSE.2008.514