Paper Info
Title
Design-driven quadrangulation of closed 3D curves
Abstract
We propose a novel, design-driven, approach to quadrangulation of closed 3D curves created by sketch-based or other curve modeling systems. Unlike the multitude of approaches for quad-remeshing of existing surfaces, we rely solely on the input curves to both conceive and construct the quad-mesh of an artist imagined surface bounded by them. We observe that viewers complete the intended shape by envisioning a dense network of smooth, gradually changing, flow-lines that interpolates the input curves. Components of the network bridge pairs of input curve segments with similar orientation and shape. Our algorithm mimics this behavior. It first segments the input closed curves into pairs of matching segments, defining dominant flow line sequences across the surface. It then interpolates the input curves by a network of quadrilateral cycles whose iso-lines define the desired flow line network. We proceed to interpolate these networks with all-quad meshes that convey designer intent. We evaluate our results by showing convincing quadrangulations of complex and diverse curve networks with concave, non-planar cycles, and validate our approach by comparing our results to artist generated interpolating meshes.
Year
DOI
Venue
2012
10.1145/2366145.2366197
ACM Trans. Graph.
Keywords
Field
DocType
design-driven quadrangulation,dense network,diverse curve network,input curve,dominant flow line sequence,all-quad mesh,curve modeling system,intended shape,flow line network,network bridge pair,input curve segment
Mathematical optimization,Polygon mesh,Computer graphics (images),Computer science,Bridging (networking),Interpolation,Algorithm,Flow line,Quadrilateral,Bounded function,Sketch
Journal
Volume
Issue
ISSN
31
6
0730-0301
Citations 
PageRank 
References 
26
0.79
28
Authors
4
Name
Order
Citations
PageRank
Mikhail Bessmeltsev1615.20
Caoyu Wang2281.14
Alla Sheffer33074143.00
Karan Singh4152976.00