Surface Patches from Unorganized Space Curves

• Published in: Computer graphics forum Vol. 30; no. 5; pp. 1379 - 1387
• Main Authors: Abbasinejad, Fatemeh, Joshi, Pushkar, Amenta, Nina
• Format: Journal Article
• Language: English
• Published: Oxford, UK Blackwell Publishing Ltd 01.08.2011
• Subjects: and object representations; Computer graphics; Construction; I.3.3 [Computer Graphics]: Picture/Image Generation-Line and curve generation; I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Curve; I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Curve,surface,solid,and object representations; Linear algebra; Networks; Representations; Sketches; solid; Studies; surface; Three dimensional; Two dimensional; User interfaces
• ISSN: 0167-7055; 1467-8659
• DOI: 10.1111/j.1467-8659.2011.02012.x

Recent 3D sketch tools produce networks of three‐space curves that suggest the contours of shapes. The shapes may be non‐manifold, closed three‐dimensional, open two‐dimensional, or mixed. We describe a system that automatically generates intuitively appealing piecewise‐smooth surfaces from such a curve network, and an intelligent user interface for modifying the automatically chosen surface patches. Both the automatic and the semi‐automatic parts of the system use a linear algebra representation of the set of surface patches to track the topology. On complicated inputs from ILoveSketch [BBS08], our system allows the user to build the desired surface with just a few mouse‐clicks.