Title
Flow-complex-based shape reconstruction from 3D curves
Abstract
We address the problem of shape reconstruction from a sparse unorganized collection of 3D curves, typically generated by increasingly popular 3D curve sketching applications. Experimentally, we observe that human understanding of shape from connected 3D curves is largely consistent, and informed by both topological connectivity and geometry of the curves. We thus employ the flow complex, a structure that captures aspects of input topology and geometry, in a novel algorithm to produce an intersection-free 3D triangulated shape that interpolates the input 3D curves. Our approach is able to triangulate highly nonplanar and concave curve cycles, providing a robust 3D mesh and parametric embedding for challenging 3D curve input. Our evaluation is fourfold: we show our algorithm to match designer-selected curve cycles for surfacing; we produce user-acceptable shapes for a wide range of curve inputs; we show our approach to be predictable and robust to curve addition and deletion; we compare our results to prior art.
Year
DOI
Venue
2014
10.1145/2560328
ACM Trans. Graph.
Keywords
DocType
Volume
user-acceptable shape,captures aspect,shape reconstruction,Flow-complex-based shape reconstruction,designer-selected curve cycle,input topology,curve addition,novel algorithm,concave curve cycle,curve input,triangulated shape
Journal
33
Issue
ISSN
Citations 
2
0730-0301
6
PageRank 
References 
Authors
0.41
23
2
Name
Order
Citations
PageRank
Bardia Sadri1729.70
Karan Singh2152976.00