FlowRep: Descriptive curve networks for free-form design shapes

Giorgio Gori, Alla Sheffer, Nicholas Vining, Enrique Rosales, Nathan Carr, Tao Ju

Research output: Contribution to journalConference articlepeer-review

20 Scopus citations

Abstract

We present FlowRep, an algorithm for extracting descriptive compact 3D curve networks from meshes of free-form man-made shapes. We infer the desired compact curve network from complex 3D geometries by using a series of insights derived from perception, computer graphics, and design literature. These sources suggest that visually descriptive networks are cycle-descriptive, i.e their cycles unambiguously describe the geometry of the surface patches they surround. They also indicate that such networks are designed to be projectable, or easy to envision when observed from a static general viewpoint; in other words, 2D projections of the network should be strongly indicative of its 3D geometry. Research suggests that both properties are best achieved by using networks dominated by flowlines, surface curves aligned with principal curvature directions across anisotropic regions and strategically extended across sharp-features and isotropic areas. Our algorithm leverages these observation in the construction of a compact descriptive curve network. Starting with a curvature aligned quad dominant mesh we first extract sequences of mesh edges that form long, well-shaped and reliable flowlines by leveraging directional similarity between nearby meaningful flowline directions We then use a compact subset of the extracted flowlines and the model's sharp-feature, or trim, curves to form a sparse, projectable network which describes the underlying surface. We validate our method by demonstrating a range of networks computed from diverse inputs, using them for surface reconstruction, and showing extensive comparisons with prior work and artist generated networks.

Original languageEnglish
Article number59
JournalACM Transactions on Graphics
Volume36
Issue number4
DOIs
StatePublished - 2017
EventACM SIGGRAPH 2017 - Los Angeles, United States
Duration: Jul 30 2017Aug 3 2017

Keywords

  • Line rendering
  • Shape abstraction
  • Shape representation
  • Sketch based modeling

Fingerprint

Dive into the research topics of 'FlowRep: Descriptive curve networks for free-form design shapes'. Together they form a unique fingerprint.

Cite this