Immersion and embedding of self-crossing loops

The process of generating a 3D model from a set of 2D planar curves is complex due to the existence of many solutions. In this paper we consider a self-intersecting planar closed loop curve, and determine the 3D layered surface P with the curve as its boundary. Specifically, we are interested in a particular class of closed loop curves in 2D with multiple self-crossings which bound a surface homeomorphic to a topological disk. Given such a self-crossing closed loop curve in 2D, we find the deformation of the topological disk whose boundary is the given loop. Further, we find the surface in 3D whose orthographic projection is the computed deformed disk, thus assigning 3D coordinates for the points in the self-crossing loop and its interior space. We also make theoretical observations as to when, given a topological disk in 2D, the computed 3D surface will self-intersect.

[1]  David Eppstein,et al.  Self-overlapping curves revisited , 2008, SODA.

[2]  Meenakshisundaram Gopi,et al.  Sketching Free-form Surfaces Using Network of Curves , 2005, SBM.

[3]  Baoquan Chen,et al.  SMARTPAPER: An Interactive and User Friendly Sketching System , 2004, Comput. Graph. Forum.

[4]  Takeo Igarashi,et al.  Sketch interface for 3D modeling of flowers , 2004, SIGGRAPH '04.

[5]  J. Hughes,et al.  SmoothSketch: 3D free-form shapes from complex sketches , 2006, ACM Trans. Graph..

[6]  John F. Hughes,et al.  SmoothSketch: 3D free-form shapes from complex sketches , 2006, SIGGRAPH '06.

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

[8]  Christopher J. Van Wyk,et al.  Detecting and decomposing self-overlapping curves , 1989, SCG '89.

[9]  Hod Lipson,et al.  Conceptual design and analysis by sketching , 2000, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[10]  Christopher J. Van Wyk,et al.  Detecting and Decomposing Self-overlapping Curves , 1992, Comput. Geom..

[11]  Hongxin Zhang,et al.  Prototype Modeling from Sketched Silhouettes based on Convolution Surfaces , 2004, Comput. Graph. Forum.

[12]  Hod Lipson,et al.  Optimization-based reconstruction of a 3D object from a single freehand line drawing , 1996, Comput. Aided Des..

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

[14]  John F. Hughes,et al.  SKETCH: An Interface for Sketching 3D Scenes , 1996, SIGGRAPH.

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