Sketch-based subdivision models

Designing a control mesh (or a polyhedron) for a subdivision model is a tedious task. It involves many difficult decisions such as how to minimize the number of extraordinary vertices, how best to choose their valencies, and where to place them in the control mesh. In this paper, we present an intuitive and interactive approach for using sketch-based interface to design subdivision models. The input to the system is a set of strokes forming the profile curves of the surface. From the constructed control polygons of the sketched curves, a coarse and quad dominant control mesh is generated with few extraordinary vertices or faces. The corresponding limit surface interpolates the profile curves with the capability of local control across these curves and of the model in general. Although our approach is oriented towards quad-based systems such as Catmull-Clark, it could well be adopted in other subdivision schemes.

[1]  Marc Alexa,et al.  FiberMesh: designing freeform surfaces with 3D curves , 2007, ACM Trans. Graph..

[2]  R. Bartels,et al.  Reversing subdivision rules: local linear conditions and observations on inner products , 2000 .

[3]  Zahraa Yasseen,et al.  Filling N‐Sided Regions by Quad Meshes for Subdivision Surfaces , 2009, Comput. Graph. Forum.

[4]  Loïc Barthe,et al.  Interactive modelling from sketches using spherical implicit functions , 2004, AFRIGRAPH '04.

[5]  Brian Wyvill,et al.  Improving the Sketch-Based Interface Forming Curves from Many Small Strokes , 2007 .

[6]  Ahmad H. Nasri,et al.  Feature Curves with Cross Curvature Control on Catmull-Clark Subdivision Surfaces , 2006, Computer Graphics International.

[7]  Gabriel Taubin,et al.  Curve and surface smoothing without shrinkage , 1995, Proceedings of IEEE International Conference on Computer Vision.

[8]  Mario Costa Sousa,et al.  Sketch-based modeling: A survey , 2009, Comput. Graph..

[9]  Joe Warren,et al.  Subdivision Methods for Geometric Design: A Constructive Approach , 2001 .

[10]  Takeo Igarashi,et al.  Magic canvas: interactive design of a 3-D scene prototype from freehand sketches , 2007, GI '07.

[11]  Brian Wyvill,et al.  ShapeShop: sketch-based solid modeling with BlobTrees , 2006, SIGGRAPH Courses.

[12]  Brian Wyvill,et al.  ShapeShop: sketch-based solid modeling with BlobTrees , 2006, SBM.

[13]  Abhishek Ranjan,et al.  A suggestive interface for image guided 3D sketching , 2004, CHI.

[14]  Ahmad H. Nasri,et al.  Designing Catmull-Clark subdivision surfaces with curve interpolation constraints , 2002, Comput. Graph..

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

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

[17]  Takeo Igarashi,et al.  Smooth meshes for sketch-based freeform modeling , 2003, I3D '03.

[18]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[19]  Frank Van Reeth,et al.  Optimizing Mesh Construction for Quad/Triangle Schemes , 2006, Computer Graphics International.

[20]  Richard H. Bartels,et al.  Multiresolution Curve and Surface Representation: Reversing Subdivision Rules by Least‐Squares Data Fitting , 1999, Comput. Graph. Forum.

[21]  Richard H. Bartels,et al.  Local B-Spline Multiresolution with Example in Iris Synthesis and Volumetric Rendering , 2007, Image Pattern Recognition.

[22]  Mario Costa Sousa,et al.  Sketch-based modeling with few strokes , 2005, SCCG '05.

[23]  Gershon Elber,et al.  Inferring 3D models from freehand sketches and constraints , 1997, Comput. Aided Des..

[24]  Marc Alexa,et al.  FiberMesh: designing freeform surfaces with 3D curves , 2007, SIGGRAPH 2007.

[25]  Brian Wyvill,et al.  Improving the sketch-based interface , 2007, The Visual Computer.

[26]  Dean Rubine,et al.  Specifying gestures by example , 1991, SIGGRAPH.

[27]  Charles T. Loop,et al.  Quad/Triangle Subdivision , 2003, Comput. Graph. Forum.

[28]  Ahmad H. Nasri,et al.  Recursive subdivision of polygonal complexes and its applications in computer-aided geometric design , 2000, Comput. Aided Geom. Des..

[29]  Levent Burak Kara,et al.  An efficient graph-based recognizer for hand-drawn symbols , 2007, Comput. Graph..