Function Representation of Solids Reconstructed from Scattered Surface Points and Contours

This paper presents a novel approach to the reconstruction of geometric models and surfaces from given sets of points using volume splines. It results in the representation of a solid by the inequality f(x,y,z) ≥ 0. The volume spline is based on use of the Green's function for interpolation of scalar function values of a chosen “carrier” solid. Our algorithm is capable of generating highly concave and branching objects automatically. The particular case where the surface is reconstructed from cross‐sections is discussed too. Potential applications of this algorithm are in tomography, image processing, animation and CAD for bodies with complex surfaces.

[1]  Vadim Shapiro,et al.  Real functions for representation of rigid solids , 1994, Comput. Aided Geom. Des..

[2]  G. Nielson.  Smooth Interpolation of Orientations , 1993 .

[3]  Tosiyasu L. Kunii,et al.  Integrated homotopy sweep technique for computer-aided geometric design , 1992 .

[4]  Kenneth R. Sloan,et al.  Surfaces from contours , 1992, TOGS.

[5]  Robert M. O'Bara,et al.  Geometrically deformed models: a method for extracting closed geometric models form volume data , 1991, SIGGRAPH.

[6]  Insung Ihm,et al.  Higher-order interpolation and least-squares approximation using implicit algebraic surfaces , 1993, TOGS.

[7]  Thomas W. Sederberg,et al.  Conversion of complex contour line definitions into polygonal element mosaics , 1978, SIGGRAPH.

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

[9]  Daniel Thalmann,et al.  Models and Techniques in Computer Animation , 2014, Computer Animation Series.

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

[11]  Gene H. Golub,et al.  Matrix computations , 1983 .

[12]  Yannick L. Kergosien.  Generic sign systems in medical imaging , 1991, IEEE Computer Graphics and Applications.

[13]  Jean Duchon,et al.  Splines minimizing rotation-invariant semi-norms in Sobolev spaces , 1976, Constructive Theory of Functions of Several Variables.

[14]  Donald P. Greenberg,et al.  Computer generated images for medical applications , 1978, SIGGRAPH.

[15]  Alex Pentland,et al.  Generalized implicit functions for computer graphics , 1991, SIGGRAPH.

[16]  A. G. Greenhill.  Analytical Mechanics , 1890, Nature.