Generating surfaces from 3D curve networks has been a longstanding problem in computer graphics. Recent attention to this area has resurfaced as a result of new sketch based modeling systems. In this work we present a new algorithm for finding cycles that bound surface patches. Unlike prior art in this area, the output of our technique is unrestricted, generating both manifold and non-manifold geometry with arbitrary genus. The novel insight behind our method is to formulate our problem as finding local mappings at the vertices and curves of our network, where each mapping describes how incident curves are grouped into cycles. This approach lends us the efficiency necessary to present our system in an interactive design modeler, whereby the user can adjust patch constraints and change the manifold properties of curves while the system automatically re-optimizes the solution.
@article {CycleDisc13,
title = {A general and efficient method for finding cycles in 3D curve networks },
author = {Yixin Zhuang, Ming Zou, Nathan Carr, and Tao Ju}
journal = {Acm Transactions on Graphics, (Siggraph Asia 2013)},
year = {2013},
volume = {32},
number = {6},
pages = {1-10}
}
We thank the authors of [Bae et al. 2008; Schmidt et al. 2009] for providing the curve sketches, WiZ WORX for the wireframe of Gehaeuse, Open CASCADE shape factory for misc2 and FIRST CAD library for kk35. The work is supported in part by NSF grants (IIS-0846072, IIS-1302142) and a gift from Adobe. The work of the first author was done at Washington University with the support from China Scholarship Council.