Product design using point-cloud surfaces: A recursive subdivision technique for point parameterization

This paper presents a method for parameterizing three-dimensional (3D) point-clouds using a recursive subdivision approach. The proposed solution adapts ideas from emerging point-based geometric modelling and extends the dynamic base surfaces (DBS) concept in order to improve the accuracy of the produced parameterizations. Using the new approach it is possible to compute parameterizations for point-clouds which may be ''thick'' or with a varying density. Indicative examples are presented to illustrate the benefits of the proposed method.

[1]  K. G..  Interface Between CAD and Rapid Prototyping Systems . Part 2 : L M I-An Improved Interface , .

[2]  Jean-Daniel Boissonnat,et al.  Smooth surface reconstruction via natural neighbour interpolation of distance functions , 2002, Comput. Geom..

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

[4]  John M. Snyder,et al.  Signal-Specialized Parameterization , 2002 .

[5]  Hong Qin,et al.  Scalar-function-driven editing on point set surfaces , 2004, IEEE Computer Graphics and Applications.

[6]  Sara McMains,et al.  Evaluation of drawing on 3D surfaces with haptics , 2004, IEEE Computer Graphics and Applications.

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

[8]  Neil A. Dodgson,et al.  Advances in Multiresolution for Geometric Modelling , 2005 .

[9]  Sang C. Park,et al.  Tool-path generation from measured data , 2003, Comput. Aided Des..

[10]  Marc Alexa,et al.  Approximating and Intersecting Surfaces from Points , 2003, Symposium on Geometry Processing.

[11]  C Wang.  Surface flattening for the fashion industry: a generic approach using spring-mass system , 2001 .

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

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

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

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

[16]  Yunjin Lee,et al.  Mesh parameterization with a virtual boundary , 2002, Comput. Graph..

[17]  Edwin Earl Catmull,et al.  A subdivision algorithm for computer display of curved surfaces. , 1974 .

[18]  Marshall W. Bern,et al.  A new Voronoi-based surface reconstruction algorithm , 1998, SIGGRAPH.

[19]  Tong Mei,et al.  Interface between CAD and Rapid Prototyping systems. Part 1: A study of existing interfaces , 1997 .

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

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

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

[23]  Kai Hormann,et al.  Surface Parameterization: a Tutorial and Survey , 2005, Advances in Multiresolution for Geometric Modelling.

[24]  Nickolas S. Sapidis,et al.  Planar Development of Free-Form Surfaces: Quality Evaluation and Visual Inspection , 2003, Computing.

[25]  George Drettakis,et al.  Flexible point-based rendering on mobile devices , 2004, IEEE Computer Graphics and Applications.

[26]  Nicholas M. Patrikalakis,et al.  Optimal development of doubly curved surfaces , 2000, Comput. Aided Geom. Des..

[27]  Jonathan Richard Shewchuk,et al.  Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator , 1996, WACG.

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

[29]  Nikos A. Aspragathos,et al.  Geodesic curvature preservation in surface flattening through constrained global optimization , 2001, Comput. Aided Des..

[30]  Han Tong Loh,et al.  Modelling cloud data using an adaptive slicing approach , 2004, Comput. Aided Des..

[31]  Imre Horváth,et al.  Collaborative Shape Conceptualization in Virtual Design Environments , 2001, CACM.

[32]  Marc Alexa,et al.  Point set surfaces , 2001, Proceedings Visualization, 2001. VIS '01..

[33]  Günther Greiner,et al.  Remeshing triangulated surfaces with optimal parameterizations , 2001, Comput. Aided Des..

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

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

[36]  Hong Qin,et al.  Touch-based haptics for interactive editing on point set surfaces , 2004, IEEE Computer Graphics and Applications.

[37]  Nickolas S. Sapidis,et al.  Efficient Parameterization of 3D Point-Sets Using Recursive Dynamic Base Surfaces , 2005, Panhellenic Conference on Informatics.

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

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

[40]  Eric L. Schwartz,et al.  A Numerical Solution to the Generalized Mapmaker's Problem: Flattening Nonconvex Polyhedral Surfaces , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[41]  Ralph R. Martin,et al.  Reverse engineering of geometric models - an introduction , 1997, Comput. Aided Des..

[42]  Ron Kimmel,et al.  Texture Mapping Using Surface Flattening via Multidimensional Scaling , 2002, IEEE Trans. Vis. Comput. Graph..

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

[44]  Larry L. Schumaker,et al.  Curve and surface design : Saint-Malo 99 , 2000 .

[45]  Pedro V. Sander,et al.  Signal-Specialized Parametrization , 2002, Rendering Techniques.