Subdivision surfaces integrated in a CAD system

The main roadblock that has limited the usage of subdivision surfaces in computer-aided design (CAD) systems is the lack of quality and precision that a model must achieve for being suitable in the engineering and manufacturing phases of design. The second roadblock concerns the integration into the modeling workflows, that, for engineering purposes, means providing a precise and controlled way of defining and editing models possibly composed of different geometric representations. This paper documents the experience in the context of a European project whose goal was the integration of subdivision surfaces in a CAD system. To this aim, a new CAD system paradigm with an extensible geometric kernel is introduced, where any new shape description can be integrated through the two successive steps of parameterization and evaluation, and a hybrid boundary representation is used to easily model different kinds of shapes. In this way, the newly introduced geometric description automatically inherits any pre-existing CAD tools, and it can interact in a natural way with the other geometric representations supported by the CAD system. To overcome the irregular behavior of subdivision surfaces in the neighborhood of extraordinary points, we locally modify the limit surface of the subdivision scheme so as to tune the analytic properties without affecting its geometric shape. Such a correction is inspired by the polynomial blending approach in Levin (2006) [1] and Zorin (2006) [2], which we extend in some aspects and generalize to multipatch surfaces evaluable at arbitrary parameter values. Some modeling examples will demonstrate the benefits of the proposed integration, and some tests will confirm the effectiveness of the proposed local correction patching method.

[1]  Ulrich Reif,et al.  A unified approach to subdivision algorithms near extraordinary vertices , 1995, Comput. Aided Geom. Des..

[2]  Holger Theisel,et al.  Are isophotes and reflection lines the same? , 2001, Comput. Aided Geom. Des..

[3]  Henning Biermann,et al.  Piecewise smooth subdivision surfaces with normal control , 2000, SIGGRAPH.

[4]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[5]  Jörg Peters,et al.  Subdivision Surfaces , 2002, Handbook of Computer Aided Geometric Design.

[6]  Malcolm A. Sabin,et al.  Non-uniform recursive subdivision surfaces , 1998, SIGGRAPH.

[7]  Elisabetta Farella,et al.  A fast interactive reverse-engineering system , 2010, Comput. Aided Des..

[8]  Neil A. Dodgson,et al.  Tuning Subdivision by Minimising Gaussian Curvature Variation Near Extraordinary Vertices , 2006, Comput. Graph. Forum.

[9]  Weiyin Ma,et al.  Catmull-Clark surface fitting for reverse engineering applications , 2000, Proceedings Geometric Modeling and Processing 2000. Theory and Applications.

[10]  J. Peters,et al.  Shape characterization of subdivision surfaces: basic principles , 2004 .

[11]  Scott Schaefer,et al.  Lofting curve networks using subdivision surfaces , 2004, SGP '04.

[12]  Jos Stam,et al.  Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values , 1998, SIGGRAPH.

[13]  Jörg Peters,et al.  Patching Catmull-Clark meshes , 2000, SIGGRAPH.

[14]  Brent Burley,et al.  Exact Evaluation of Catmull-Clark Subdivision Surfaces Near B-Spline Boundaries , 2007, J. Graph. Tools.

[15]  Charles T. Loop Bounded curvature triangle mesh subdivision with the convex hull property , 2002, The Visual Computer.

[16]  Georg Umlauf,et al.  Tuning Subdivision Algorithms Using Constrained Energy Optimization , 2007, IMA Conference on the Mathematics of Surfaces.

[17]  Yasushi Yamaguchi A Basic Evaluation Method of Subdivision Surfaces , 2001 .

[18]  David A. Forsyth,et al.  Generalizing motion edits with Gaussian processes , 2009, ACM Trans. Graph..

[19]  Tony DeRose,et al.  Efficient, fair interpolation using Catmull-Clark surfaces , 1993, SIGGRAPH.

[20]  Ahmad H. Nasri Constructing polygonal complexes with shape handles for curve interpolation by subdivision surfaces , 2001, Comput. Aided Des..

[21]  F. Cheng,et al.  Parametrization of General Catmull-Clark Subdivision Surfaces and its Applications , 2006 .

[22]  M. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1978 .

[23]  E. Kaufmann,et al.  Smoothing surfaces using reflection lines for families of splines , 1988 .

[24]  Denis Zorin,et al.  Constructing curvature-continuous surfaces by blending , 2006, SGP '06.

[25]  Neil A. Dodgson,et al.  Curvature behaviours at extraordinary points of subdivision surfaces , 2003, Comput. Aided Des..

[26]  M. A. Sabin,et al.  Cubic Recursive Division With Bounded Curvature , 1991, Curves and Surfaces.

[27]  Adi Levin Modified subdivision surfaces with continuous curvature , 2006, SIGGRAPH 2006.

[28]  Neil A. Dodgson,et al.  Bounded Curvature Subdivision Without Eigenanalysis , 2007, IMA Conference on the Mathematics of Surfaces.

[29]  Charles T. Loop,et al.  G2 Tensor Product Splines over Extraordinary Vertices , 2008, Comput. Graph. Forum.

[30]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[31]  Weiyin Ma,et al.  Subdivision surfaces for CAD - an overview , 2005, Comput. Aided Des..

[32]  Ahmad H. Nasri,et al.  T-splines and T-NURCCs , 2003, ACM Trans. Graph..

[33]  Malcolm A. Sabin,et al.  Artifacts in recursive subdivision surfaces , 2003 .

[34]  Hartmut Prautzsch,et al.  Smoothness of subdivision surfaces at extraordinary points , 1998, Adv. Comput. Math..

[35]  Weiyin Ma,et al.  Smooth multiple B-spline surface fitting with Catmull%ndash;Clark subdivision surfaces for extraordinary corner patches , 2002, The Visual Computer.

[36]  M. Sabin,et al.  NURBS with extraordinary points: high-degree, non-uniform, rational subdivision schemes , 2009, SIGGRAPH 2009.

[37]  Hartmut Prautzsch,et al.  A G2-Subdivision Algorithm , 1996, Geometric Modelling.

[38]  Jörg Peters,et al.  Shape characterization of subdivision surfaces--case studies , 2004, Comput. Aided Geom. Des..