Deformable volumetric model and isosurface: exploring a new approach for surface boundary construction

Abstract Surface boundaries form the geometry of objects and reveal their topology. This paper proposes a new approach for surface boundary construction based on deformable volumetric model and isosurface evaluation in a discrete computational space Z3. A variety of surface boundaries in physical space R3 can be delivered from the model by deformation mapping between the two spaces. We illustrate the deformation of arbitrary 3-D objects using nonplanar contours from cross-sectional slicing. The new approach presented here provides a concise and uniform representation for different types of surfaces and its output can be visualized using a conventional graphic renderer.

[1]  Brian A. Barsky,et al.  Computer Graphics and Geometric Modeling Using Beta-splines , 1988, Computer Science Workbench.

[2]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[3]  L. Piegl,et al.  Curve and surface constructions using rational B-splines , 1987 .

[4]  Steven Dzik,et al.  Representing surfaces with voxels , 1992, Comput. Graph..

[5]  Barr,et al.  Superquadrics and Angle-Preserving Transformations , 1981, IEEE Computer Graphics and Applications.

[6]  James R. Miller,et al.  Geometric approaches to nonplanar quadric surface intersection curves , 1987, TOGS.

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

[8]  Jane Wilhelms,et al.  Octrees for faster isosurface generation , 1992, TOGS.

[9]  Brian A. Barsky,et al.  Rational Beta-splines for representing curves and surfaces , 1993, IEEE Computer Graphics and Applications.

[10]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[11]  Tosiyasu L. Kunii,et al.  Constructing a Reeb graph automatically from cross sections , 1991, IEEE Computer Graphics and Applications.

[12]  Arie E. Kaufman,et al.  Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes , 1987, SIGGRAPH.

[13]  Åke Wallin,et al.  Constructing isosurfaces from CT data , 1991, IEEE Computer Graphics and Applications.

[14]  Alain Fournier,et al.  Volume models for volumetric data , 1994, Computer.

[15]  Arie E. Kaufman,et al.  Memory and processing architecture for 3D voxel-based imagery , 1988, IEEE Computer Graphics and Applications.

[16]  Wayne Tiller,et al.  Rational B-Splines for Curve and Surface Representation , 1983, IEEE Computer Graphics and Applications.

[17]  Daniel Cohen-Or,et al.  Volume graphics , 1993, Computer.