標題: Optimized Topological Surgery for Unfolding 3D Meshes
作者: Takahashi, Shigeo
Wu, Hsiang-Yun
Saw, Seow Hui
Lin, Chun-Cheng
Yen, Hsu-Chun
交大名義發表
National Chiao Tung University
公開日期: 1-Sep-2011
摘要: Constructing a 3D papercraft model from its unfolding has been fun for both children and adults since we can reproduce virtual 3D models in the real world. However, facilitating the papercraft construction process is still a challenging problem, especially when the shape of the input model is complex in the sense that it has large variation in its surface curvature. This paper presents a new heuristic approach to unfolding 3D triangular meshes without any shape distortions, so that we can construct the 3D papercraft models through simple atomic operations for gluing boundary edges around the 2D unfoldings. Our approach is inspired by the concept of topological surgery, where the appearance of boundary edges of the unfolded closed surface can be encoded using a symbolic representation. To fully simplify the papercraft construction process, we developed a genetic-based algorithm for unfolding the 3D mesh into a single connected patch in general, while optimizing the usage of the paper sheet and balance in the shape of that patch. Several examples together with user studies are included to demonstrate that the proposed approach works well for a broad range of 3D triangular meshes.
URI: http://dx.doi.org/10.1111/j.1467-8659.2011.02053.x
http://hdl.handle.net/11536/14797
ISSN: 0167-7055
DOI: 10.1111/j.1467-8659.2011.02053.x
期刊: COMPUTER GRAPHICS FORUM
Volume: 30
Issue: 7
起始頁: 2077
結束頁: 2086
Appears in Collections:Articles


Files in This Item:

  1. 000296915400023.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.