Volume Parameterization for Design Automation of Customized Free-Form Products

This paper addresses the problem of volume parameterization that serves as the geometric kernel for design automation of customized free-form products. The purpose of volume parameterization is to establish a mapping between the spaces that are near to two reference free-form models, so that the shape of a product presented in free-form surfaces can be transferred from the space around one reference model to another reference model. The mapping is expected to keep the spatial relationship between the product model and reference models as much as possible. We separate the mapping into rigid body transformation and elastic warping. The rigid body transformation is determined by anchor points defined on the reference models using a least-squares fitting approach. The elastic warping function is more difficult to obtain, especially when the meshes of the reference objects are inconsistent. A three-stage approach is conducted. First, a coarse-level warping function is computed based on the anchor points. In the second phase, the topology consistency is maintained through a surface fitting process. Finally, the mapping of volume parameterization is established on the surface fitting result. Compared to previous methods, the approach presented here is more efficient. Also, benefitting from the separation of rigid body transformation and elastic warping, the transient shape of a transferred product does not give unexpected distortion. At the end of this paper, various industry applications of our approach in design automation are demonstrated. Note to Practitioners-The motivation of this research is to develop a geometric solution for the design automation of customized free-form objects, which can greatly improve the efficiency of design processes in various industries involving customized products (e.g., garment design, toy design, jewel design, shoe design, and glasses design, etc.). The products in the above industries are usually composed of a very complex geometry shape (represented by free-form surfaces), and is not driven by a parameter table but a reference object with free-form shapes (e.g., mannequin, toy, wrist, foot, and head models). After carefully designing a product around one particular reference model, it is desirable to have an automated tool for "grading" this product to other shape-changed reference objects while retaining the original spatial relationship between the product and reference models. This is called the design automation of a customized free-form object. Current commercial 3-D/2-D computer-aided design (CAD) systems, developed for the design automation of models with regular shape, cannot support the design automation in this manner. The approach in this paper develops efficient techniques for constraining and reconstructing a product represented by free-form surfaces around reference objects with different shapes, so that this design automation problem can be fundamentally solved. Although the approach has not been integrated into commercial CAD systems, the results based on our preliminary implementation are encouraging-the spatial relationship between reference models and the customized products is well preserved

[1]  Peter Schröder,et al.  Consistent mesh parameterizations , 2001, SIGGRAPH.

[2]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[3]  Martin D. Buhmann,et al.  A new class of radial basis functions with compact support , 2001, Math. Comput..

[4]  Hans-Peter Seidel,et al.  A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions , 2003, 2003 Shape Modeling International..

[5]  Charlie C. L. Wang,et al.  Freeform surface flattening based on fitting a woven mesh model , 2005, Comput. Aided Des..

[6]  Michael E. Mortenson,et al.  Geometric Modeling , 2008, Encyclopedia of GIS.

[7]  Yu Wang,et al.  Design automation for customized apparel products , 2005, Comput. Aided Des..

[8]  R. Beatson,et al.  A short course on fast multipole methods , 1997 .

[9]  Daniel Cohen-Or,et al.  Three-dimensional distance field metamorphosis , 1998, TOGS.

[10]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[11]  Kenneth I. Joy,et al.  Free-form deformations with lattices of arbitrary topology , 1996, SIGGRAPH.

[12]  Steve Marschner,et al.  Modeling and Rendering for Realistic Facial Animation , 2000, Rendering Techniques.

[13]  Hugues Hoppe,et al.  Inter-surface mapping , 2004, ACM Trans. Graph..

[14]  K. M. Yu,et al.  Dimension-driven parameterized design of free form objects , 2000, Proceedings Geometric Modeling and Processing 2000. Theory and Applications.

[15]  Sabine Coquillart,et al.  Extended free-form deformation: a sculpturing tool for 3D geometric modeling , 1990, SIGGRAPH.

[16]  Ichiro Hagiwara,et al.  An approach to surface retouching and mesh smoothing , 2003, The Visual Computer.

[17]  David P. Dobkin,et al.  Multiresolution mesh morphing , 1999, SIGGRAPH.

[18]  Hans-Peter Seidel,et al.  A fast and simple stretch-minimizing mesh parameterization , 2004, Proceedings Shape Modeling Applications, 2004..

[19]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling , 1989 .

[20]  Alla Sheffer,et al.  Cross-parameterization and compatible remeshing of 3D models , 2004, ACM Trans. Graph..

[21]  Hans-Peter Seidel,et al.  Multi-level partition of unity implicits , 2003, ACM Trans. Graph..

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

[23]  Richard Bellman,et al.  Introduction to Matrix Analysis , 1972 .

[24]  Hans-Peter Seidel,et al.  Multi-level partition of unity implicits , 2005, SIGGRAPH Courses.

[25]  Nadia Magnenat-Thalmann,et al.  An example-based approach to human body manipulation , 2004, Graph. Model..

[26]  Marc Alexa,et al.  Recent Advances in Mesh Morphing , 2002, Comput. Graph. Forum.

[27]  Hong Qin,et al.  Scalar-field-guided adaptive shape deformation and animation , 2003, The Visual Computer.

[28]  Ken Shoemake,et al.  Animating rotation with quaternion curves , 1985, SIGGRAPH.

[29]  Charlie C. L. Wang,et al.  From laser-scanned data to feature human model: a system based on fuzzy logic concept , 2003, Comput. Aided Des..

[30]  Kenneth I. Joy,et al.  Shell maps , 2005, ACM Trans. Graph..

[31]  Charlie C. L. Wang,et al.  Parameterization and parametric design of mannequins , 2005, Comput. Aided Des..

[32]  Cheng-Chung Lin,et al.  Consistent parametrization by quinary subdivision for remeshing and mesh metamorphosis , 2003, GRAPHITE '03.

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

[34]  Denis Zorin,et al.  Interactive modeling of topologically complex geometric detail , 2004, ACM Trans. Graph..

[35]  Alla Sheffer,et al.  Smoothing an overlay grid to minimize linear distortion in texture mapping , 2002, TOGS.

[36]  Zoran Popovic,et al.  The space of human body shapes: reconstruction and parameterization from range scans , 2003, ACM Trans. Graph..

[37]  Alla Sheffer,et al.  Matchmaker: constructing constrained texture maps , 2003, ACM Trans. Graph..

[38]  Alyn P. Rockwood,et al.  A generalized de Casteljau approach to 3D free-form deformation , 1994, SIGGRAPH.

[39]  M HsuWilliam,et al.  Direct manipulation of free-form deformations , 1992 .

[40]  Alla Sheffer,et al.  Parameterization of Faceted Surfaces for Meshing using Angle-Based Flattening , 2001, Engineering with Computers.

[41]  Katsutoshi Ootsubo,et al.  t-FFD: free-form deformation by using triangular mesh , 2003, SM '03.

[42]  Charlie C. L. Wang,et al.  Surface flattening based on energy model , 2002, Comput. Aided Des..

[43]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[45]  John P. Lewis,et al.  Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation , 2000, SIGGRAPH.

[46]  Tosiyasu L. Kunii,et al.  Function Representation of Solids Reconstructed from Scattered Surface Points and Contours , 1995, Comput. Graph. Forum.

[47]  James F. O'Brien,et al.  Modelling with implicit surfaces that interpolate , 2002, TOGS.

[48]  Valerio Pascucci,et al.  Temporal and spatial level of details for dynamic meshes , 2001, VRST '01.

[49]  Marc Alexa,et al.  Representing Animations by Principal Components , 2000, Comput. Graph. Forum.

[50]  Masahiro Fujita,et al.  Multiresolution interpolation meshes , 2001, Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001.

[51]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[52]  Yu Song,et al.  Directed mean Hausdorff distance of parameterized freeform shapes in 3D: a case study , 2003, The Visual Computer.

[53]  Daniel Cohen-Or,et al.  Warp-guided object-space morphing , 1998, The Visual Computer.

[54]  Michael F. Cohen,et al.  Verbs and Adverbs: Multidimensional Motion Interpolation , 1998, IEEE Computer Graphics and Applications.

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