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. 6175 : 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 threedimensional 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 threedimensional 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 
Contenttype: text/plain

last changed 
2003/06/02 11:58 
