Interactive surgical planning: High-speed object rendition and manipulation without specialized hardware

Algorithms for high-speed visualization and manipulation of high-resolution medical objects are described. Central to these algorithms is a novel method of object representation, called a semi-boundary, which stores boundary voxels of the object as a row-indexed list, along with a code associated with each voxel that indicates which of its neighbors are outside the object and which are inside. The algorithms for manipulation take as input a semi-boundary and produce either a depiction or a new semi-boundary of the altered object. Rendering speeds normally obtainable only on systems with specialized hardware design have been achieved on general-purpose workstations entirely through optimum algorithms. The potential use of the methodology in surgical planning is illustrated.<<ETX>>

[1]  Edward J. Farrell,et al.  Animated 3D CT Imaging , 1985, IEEE Computer Graphics and Applications.

[2]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Comput. Graph. Image Process..

[3]  Irene Gargantini,et al.  Linear octtrees for fast processing of three-dimensional objects , 1982, Comput. Graph. Image Process..

[4]  Larry Cook,et al.  A Three-Dimensional Display System for Diagnostic Imaging Applications , 1983, IEEE Computer Graphics and Applications.

[5]  Dan Gordon,et al.  Back-to-Front Display of Voxel Based Objects , 1985, IEEE Computer Graphics and Applications.

[6]  Pat Hanrahan,et al.  Volume Rendering , 2020, Definitions.

[7]  F Bookstein,et al.  Computer-aided planning and evaluation of facial and orthognathic surgery. , 1986, Clinics in plastic surgery.

[8]  James D. Foley,et al.  Fundamentals of interactive computer graphics , 1982 .

[9]  Jayaram K. Udupa,et al.  Interactive Surgical Planning , 1984, IEEE Computer Graphics and Applications.

[10]  W. Lorensen,et al.  Two algorithms for the three-dimensional reconstruction of tomograms. , 1988, Medical physics.

[11]  Jayaram K. Udupa.  Computerized Surgical Planning: Current Capabilities And Medical Needs , 1986, Other Conferences.

[12]  Richard A. Robb,et al.  A New Method for Shaded Surface Display of Biological and Medical Images , 1985, IEEE Transactions on Medical Imaging.

[13]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

[14]  Gabor Herman,et al.  Display of 3-D Digital Images: Computational Foundations and Medical Applications , 1983, IEEE Computer Graphics and Applications.