Premium
Surface Patches from Unorganized Space Curves
Author(s) -
Abbasinejad Fatemeh,
Joshi Pushkar,
Amenta Nina
Publication year - 2011
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2011.02012.x
Subject(s) - surface (topology) , sketch , computer science , piecewise linear function , representation (politics) , set (abstract data type) , manifold (fluid mechanics) , piecewise , space (punctuation) , topology (electrical circuits) , interface (matter) , computer vision , artificial intelligence , computer graphics (images) , algorithm , mathematics , geometry , mathematical analysis , mechanical engineering , bubble , combinatorics , maximum bubble pressure method , politics , parallel computing , political science , law , programming language , engineering , operating system
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.