CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

authors Veenstra, Jack and Ahuja, Narendra
year 1988
title Line Drawings of Octree- Represented Objects
source ACM Transactions on Graphics˛ January, 1988. vol. 7: pp. 61-75 : ill. includes bibliography.
summary The octree structure represents the space occupied by an object as a juxtaposition of cubes. The octree structure is highly sensitive to object location and orientation, and the three-dimensional shape of the represented object is obscured. It is helpful to be able to see the actual object represented by an octree, especially for visual performance evaluation of octree algorithms. This paper presents a display algorithm that helps visualize the three-dimensional space represented by the octree. Given an octree, the algorithm produces a line drawing of the object represented by the octree, using parallel projection, from any specified viewpoint with hidden lines removed. Example of some line drawing produced by the algorithm are given. The complexity of the algorithm is also discussed
keywords hidden lines, drawings, solid modeling, representation, octree, display, computer graphics
series CADline
references Content-type: text/plain
last changed 2003/06/02 11:58
HOMELOGIN (you are user _anon_493320 from group guest) Works Powered by SciX Open Publishing Services 1.002