Premium
An Algorithm for Perspective Viewing of Objects Represented by Octrees
Author(s) -
Aref Walid G.,
Samet Hanan
Publication year - 1995
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.1410059
Subject(s) - octree , computer science , perspective (graphical) , computer graphics (images) , algorithm , computer vision , space (punctuation) , artifact (error) , artificial intelligence , operating system
A new algorithm is presented for viewing three‐dimensional objects, represented by an octree, from an arbitrary location. The algorithm generates aperspective view of the objects while eliminating hidden surfaces. The viewer can be located anywhere inside or outside the objects. The algorithm presented in this short notefixes an artifact that is generated by a previously published algorithm due to Meagher when the viewer is located in certain regions in space. The new algorithm traverses the octree in a back‐to‐front order and recursively chooses correct orders for visiting the sons of non‐leaf nodes.