Representation and display of three-dimensional medical images using a linear octree.
A data structure called a linear octree which represents volumetric information by an eight-way branching tree is reviewed along with the procedure for converting the rectangular coordinates of a given octree node to an equivalent locational code, and vice versa. A brief description of a display algorithm of linear octree encoded objects is outlined. This display algorithm is based on an explicit formula which computes the coordinates of any vertex of any linear octree node in terms of the coordinates of the corners of the universe using only additions and multiplications of powers of 2. When performing display operations, the standard matrix transformations need only be applied once to the main vertices of the universe cube. The projections of all the other nodes of a linear octree are computed using this simple formula.
Ibaroudene
D
D
Saint Mary's University, Engineering Department, San Antonio, TX 78228-8534, USA.
D000465:Algorithms; D003626:Data Display; D004867:Equipment Design; D007091:Image Processing, Computer-Assisted; D016014:Linear Models; D018511:Systems Integration