Efficient Parameterization of 3D Point-Sets Using Recursive Dynamic Base Surfaces

Modelling a three-dimensional (3D) point cloud with smooth mathematical surfaces or high-quality triangle meshes is an essential component of many applications in Computer Graphics, Visualization and Computer-Aided Design/Engineering. A vital prerequisite for that is the construction of a parameterization for a given 3D point-set; this problem is the focus of the present paper. The proposed method employs ideas and tools from “point-based geometric modelling” in order to construct a set of continuous surfaces locally-fitted to a point set. Then parameterization is achieved by orthogonally projecting the point set onto these surfaces.

[1]  Hans-Peter Seidel,et al.  A Shrink Wrapping Approach to Remeshing Polygonal Surfaces , 1999, Comput. Graph. Forum.

[2]  Phillip N. Azariadis.  Parameterization of clouds of unorganized points using dynamic base surfaces , 2004, Comput. Aided Des..

[3]  Martin Reimers,et al.  Meshless parameterization and surface reconstruction , 2001, Comput. Aided Geom. Des..

[4]  K. Hormann,et al.  MIPS: An Efficient Global Parametrization Method , 2000 .

[5]  Nickolas S. Sapidis,et al.  Drawing curves onto a cloud of points for point-based modelling , 2005, Comput. Aided Des..

[6]  Michael S. Floater,et al.  Parametrization and smooth approximation of surface triangulations , 1997, Comput. Aided Geom. Des..

[7]  Helmut Pottmann,et al.  Approximation with active B-spline curves and surfaces , 2002, 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings..

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

[9]  Ayellet Tal,et al.  Polyhedron realization for shape transformation , 1998, The Visual Computer.

[10]  Hong Lin,et al.  Optimal Texture Mapping , 1988, Eurographics.

[11]  Nikos A. Aspragathos,et al.  On using planar developments to perform texture mapping on arbitrarily curved surfaces , 2000, Comput. Graph..

[12]  Bruno Lévy,et al.  Least squares conformal maps for automatic texture atlas generation , 2002, ACM Trans. Graph..

[13]  Hans Hagen,et al.  Curve and Surface Design , 1992 .

[14]  Mark Meyer,et al.  Intrinsic Parameterizations of Surface Meshes , 2002, Comput. Graph. Forum.

[15]  Marc Alexa,et al.  Merging polyhedral shapes with scattered features , 1999, Proceedings Shape Modeling International '99. International Conference on Shape Modeling and Applications.

[16]  Jean-Marc Vézien,et al.  Piecewise surface flattening for non-distorted texture mapping , 1991, SIGGRAPH.

[17]  David P. Dobkin,et al.  MAPS: multiresolution adaptive parameterization of surfaces , 1998, SIGGRAPH.

[18]  Anne Verroust-Blondet,et al.  Interactive texture mapping , 1993, SIGGRAPH.

[19]  Nira Dyn,et al.  Robust Spherical Parameterization of Triangular Meshes , 2004, Computing.

[20]  Weiyin Ma,et al.  Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces , 1995, Comput. Aided Des..

[21]  Matthias Eck,et al.  Local Energy Fairing of B-spline Curves , 1993, Geometric Modelling.

[22]  Pedro V. Sander,et al.  Texture mapping progressive meshes , 2001, SIGGRAPH.