A general and efficient method for finding cycles in 3D curve networks
Yixin Zhuang, Ming Zou, Nathan Carr, Tao Ju
In ACM Transactions on Graphics, 32(6), November 2013.
Abstract: 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 URL: http://dx.doi.org/10.1145/2508363.2508423
BibTeX format:
@article{Zhuang:2013:AGA,
  author = {Yixin Zhuang and Ming Zou and Nathan Carr and Tao Ju},
  title = {A general and efficient method for finding cycles in 3D curve networks},
  journal = {ACM Transactions on Graphics},
  volume = {32},
  number = {6},
  pages = {180:1--180:10},
  month = nov,
  year = {2013},
}
Search for more articles by Yixin Zhuang.
Search for more articles by Ming Zou.
Search for more articles by Nathan Carr.
Search for more articles by Tao Ju.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."