Optimized topological surgery for unfolding 3D meshes

Computer Graphics Forum

Volumn 30, Issue 7, 2011, Pages 2077-2086

  Takahashi, Shigeo ^a   Wu, Hsiang Yun ^a   Saw, Seow Hui ^a   Lin, Chun Cheng ^b   Yen, Hsu Chun ^c  

^a UNIVERSITY OF TOKYO   (Japan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^c NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRUCTION; HEURISTIC METHODS; SURGERY; TOPOLOGY;

ATOMIC OPERATION; CONSTRUCTION PROCESS; GENETIC-BASED ALGORITHMS; HEURISTIC APPROACH; SHAPE DISTORTIONS; SURFACE CURVATURES; SYMBOLIC REPRESENTATION; TRIANGULAR MESHES;

OPTIMIZATION;

EID: 84879309411     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2011.02053.x     Document Type: Article

References (21)

1. ATTENE M., KATZ S., MORTARA M., PATANE G., SPAGNUOLO M., TAL A.: Mesh segmentation - a comparative study. In Proc. Shape Modeling and Applications 2006 (2006), pp. 14-25.
2. BERN M. W., DEMAINE E. D., EPPSTEIN D., KUO E. H.-S., MANTLER A., SNOEYINK J.: Ununfoldable polyhedra with convex faces. Computational Geometry Theory and Applications 24, 2 (2003), 51-62.
3. DEMAINE E. D., O'ROURKE J.: A survey of folding and unfolding in computational geometry. In Combinatorial and Computational Geometry. Cambridge Univ. Press, 2005, pp. 167-211.
4. FLOATER M. S., HORMANN K.: Surface parameterization: a tutorial and survey. In Advances in Multiresolution for Geometric Modeling, Dodgson N. A., Floater M. S., Sabin M. A., (Eds.). Springer, 2005, pp. 157-186.
5. GOPI M., EPPSTEIN D.: Single-strip triangulation of manifolds with arbitrary topology. Computer Graphics Forum 23, 3 (2004), 371-379.
6. GARLAND M., HACKBERT P. S.: Surface simplification using quadric error metrics. In Proc. ACM SIGGRAPH 1997 (1997), pp. 209-216.
7. HOSCHEK J.: Approximation of surfaces of revolution by developable surfaces. Computer-Aided Design 30, 10 (1998), 757-763.
8. IGARASHI T., COSGROVE D.: Adaptive unwrapping for interactive texture painting. In Proc. Symp. Interactive 3D Graphics 2001 (2001), pp. 206-216.
9. JULIUS D., KRAEVOY V., SHEFFER A.: D-charts: Quasi-developable mesh segmentation. Computer Grahics Forum 24, 3 (2005), 581-590.
10. MASSEY W. S.: A Basic Course in Algebraic Topology. Springer, 1980.
11. MASSARWI F., GOTSMAN C., ELBER G.: Papercraft models using generalized cylinders. In Proc. Pacific Grahics 2007 (2007), pp. 148-157.
12. MITANI J., SUZUKI H.: Making papercraft toys from meshes using strip-based approximate unfolding. ACM Trans. Graphics 11, 3 (2004), 259-263.
13. POTTMAN H., FARIN G.: Developable rational Bézier and B-spline surfaces. ACM Trans. Graphics 12, 5 (1995), 513-531.
14. SORKINE O., COHEN-OR D., GOLDENTHAL R., LISCHINSKI D.: Bounded-distortion piecewise mesh parameterization. In Proc. IEEE Visualization 2002 (2002), pp. 355-362.
15. SHEFFER A., HART J. C.: Seamster: Inconspicuous lowdistortion texture seam layout. In Proc. IEEE Visualization 2002 (2002), pp. 291-298.
16. SHEPHARD G. C.: Convex polytopes with convex nets. In Mathematical Proc. Cambridge Philosophical Society (1975), vol. 78, pp. 389-403.
17. STRAUB R., PRAUTZSCH H.: Creating optimized cutout sheets for paper models from meshes. In Proc. SIAM Conf. Geometric Design and Computing 2005 (2005).
18. SHEFFER A., PRAUN E., ROSE K.: Mesh parameterization method and their applications. Foundations and Trends in Computer Graphics and Vision 2, 2 (2006).
19. SHATZ I., TAL A., LEIFMAN G.: Paper craft models from meshes. The Visual Computer 22, 9 (2006), 825-834.
20. TAUBIN G., ROSSIGNAC J.: Geometric compression through topological surgery. ACM Trans. Graphics 17, 2 (1998), 84-115.
21. YAMAUCHI H., GUMHOLD S., ZAYER R., SEIDEL H.-P.: Mesh segmentation driven by gaussian curvature. The Visual Computer 21, 8-10 (2005), 659-668.