Accurate surface voxelization for manipulating volumetric surfaces and solids with application in simulating musculoskeletal surgery

Existing volumetric representations model a non-thickness surface using voxels, and thus cannot accurately manipulate topology changes in the interactions between surfaces and solids. The study describes a volume representation in which face flags and distance-levels on each voxel represent surface topology and geometry, and an object flag identifies solids. Also presented is a set of algorithms that voxelize solids and surfaces, check the closures of the interactions among the volumetric surfaces and solids and manipulate various operations on the solids. A surgical example, in which the procedures involved in the complex interactions between cutting surfaces and anatomic structures and various geometric and topologic manipulations on the structures, are simulated to demonstrate that these novel volume representation techniques and algorithms are feasible in manipulating the interactions between surfaces and solids in a volume.

[1]  Sarah F. Frisken.  Using Distance Maps for Accurate Surface Representation in Sampled Volumes , 1998, VVS.

[2]  Jane Wilhelms,et al.  Topological considerations in isosurface generation , 1994, TOGS.

[3]  S. F. Frisken-Gibson.  Using linked volumes to model object collisions, deformation, cutting, carving, and joining , 1999 .

[4]  Arie E. Kaufman,et al.  Object voxelization by filtering , 1998, IEEE Symposium on Volume Visualization (Cat. No.989EX300).

[5]  Daniel Cohen-Or,et al.  3D Line Voxelization and Connectivity Control , 1997, IEEE Computer Graphics and Applications.

[6]  Seah Hock Soon,et al.  An effective 3D seed fill algorithm , 1998, Computers & graphics.

[7]  J. Wilhelms,et al.  Topological considerations in isosurface generation extended abstract , 1990, VVS.

[8]  L. Bone,et al.  Orthopaedic Knowledge Update 6 , 2001 .

[9]  Arie E. Kaufman,et al.  Collision detection for volumetric objects , 1997 .

[10]  M. Bro-Nielsen,et al.  VR simulation of abdominal trauma surgery. , 1998, Studies in health technology and informatics.

[11]  Ming-Dar Tsai,et al.  Virtual reality orthopedic surgery simulator , 2001, Comput. Biol. Medicine.

[12]  Jayaram K. Udupa,et al.  Fast visualization, manipulation, and analysis of binary volumetric objects , 1991, IEEE Computer Graphics and Applications.

[13]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[14]  Arie E. Kaufman,et al.  Volume sculpting , 1995, I3D '95.

[15]  Jayaram K. Udupa,et al.  An Order of Magnitude Faster Isosurface Rendering in Software on a PC than Using Dedicated, General Purpose Rendering Hardware , 2000, IEEE Trans. Vis. Comput. Graph..

[16]  Roni Yagel,et al.  Rapid previewing via volume-based solid modeling , 1995, SMA '95.

[17]  P.-L. Hsu,et al.  Realtime 3D simulation of 3-axis milling using isometric projection , 1993, Comput. Aided Des..

[18]  William E. Lorensen,et al.  Marching cubes: a high resolution 3D surface construction algorithm , 1996 .

[19]  Jian Huang,et al.  An Accurate Method for Voxelizing Polygon Meshes , 1998, VVS.

[20]  Kevin L. Novins,et al.  Effective volume sampling of solid models using distance measures , 1999, 1999 Proceedings Computer Graphics International.

[21]  K S Nikita,et al.  A novel and efficient implementation of the marching cubes algorithm. , 2001, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.