Volume models for volumetric data

Given a set of points on the boundary of an object derived from volumetric data, how can one represent the object and, in particular visualize it from these points? This problem is addressed by our research on the representation of points at the boundary of an object as a union of simple boundary primitives. We use volumetric data in the customary sense, but an additional feature for our purpose is the availability of an inside-outside test for any point within the volume. Our problem is, therefore, a restricted form of the general problem of visualizing an arbitrary cloud of points. Representing and visualizing can be vague concepts. As an intuitive example of the kind of representation we are looking for, assume we have data somehow representing a human head. In the first approximation, the head can be represented by a sphere. The surface area and the volume of the sphere give us rough, but useful, estimates of the corresponding properties for the head. At the same time, the position and radius of the sphere give us an idea of the translation and scaling to apply to get the head in some canonical position. If, instead, we fit an ellipsoid, the additional degrees of freedom might let us obtain the parameters of the rotations to apply. Of course, we cannot independently obtain estimates for the scaling, volume, or area. The obtainable estimates depend on the context. Whereas human perception deals very well with these ambiguities, computer visualization tends to fall short. The new representation of volumetric data based on union of spheres shows promise in achieving stability.<<ETX>>

[1]  Herbison-Evans Real-Time Animation of Human Figure Drawings with Hidden Lines Omitted , 1982, IEEE Computer Graphics and Applications.

[2]  Norman I. Badler,et al.  Decomposition of Three-Dimensional Objects into Spheres , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[4]  Dimitris N. Metaxas,et al.  Dynamic 3D models with local and global deformations: deformable superquadrics , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[5]  Kenneth R. Sloan,et al.  Surfaces from contours: the correspondence and branching problems , 1991 .

[6]  Bruce F. Naylor,et al.  Interactive solid geometry via partitioning trees , 1992 .

[7]  Bruce F. Naylor Partitioning tree image representation and generation from 3D geometric models , 1992 .

[8]  Amara Lynn Graps,et al.  An introduction to wavelets , 1995 .

[9]  Herbert Edelsbrunner,et al.  The union of balls and its dual shape , 1993, SCG '93.

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

[11]  John G. Eyles,et al.  PixelFlow: high-speed rendering using image composition , 1992, SIGGRAPH.

[12]  K. Knowlton Computer-aided definition, manipulation and depiction of objects composed of spheres , 1981, COMG.

[13]  Franz Aurenhammer,et al.  Power Diagrams: Properties, Algorithms and Applications , 1987, SIAM J. Comput..

[14]  Shigeru Muraki,et al.  Volumetric shape description of range data using “Blobby Model” , 1991, SIGGRAPH.

[15]  J William,et al.  IEEE Computer Graphics and Applications , 2019, Computer.

[16]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[17]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1994, ACM Trans. Graph..

[18]  Jayaram K. Udupa,et al.  Shell rendering , 1993, IEEE Computer Graphics and Applications.

[19]  Norman I. Badler,et al.  Three-dimensional representations for computer graphics and computer vision , 1978, SIGGRAPH.

[20]  G. Borgefors Distance transformations in arbitrary dimensions , 1984 .

[21]  James F. Blinn,et al.  A Generalization of Algebraic Surface Drawing , 1982, TOGS.

[22]  Xin Li,et al.  Modeling soil: realtime dynamic models for soil slippage and manipulation , 1993, SIGGRAPH.

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

[24]  Shigeru Muraki,et al.  Volume data and wavelet transforms , 1993, IEEE Computer Graphics and Applications.

[25]  Herbert Edelsbrunner,et al.  Weighted alpha shapes , 1992 .