Topological generators and cut-graphs of arbitrary triangle meshes

Proceedings - IEEE International Conference on Shape Modeling and Applications 2007, SMI'07

Volumn , Issue , 2007, Pages 113-122

  Patanè, Giuseppe ^a   Spagnuolo, Michela ^a   Falcidieno, Bianca ^a  

^a CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; HARMONIC ANALYSIS; PARAMETERIZATION; PROBLEM SOLVING;

ARBITRARY TRIANGLE MESHES; HARMONIC SCALAR FIELDS; TOPOLOGICAL GENERATORS;

MESH GENERATION;

EID: 38649130633     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMI.2007.37     Document Type: Conference Paper

References (26)

1. P. Alliez, G. Ucelli, C. Gotsman, and M. Attene. Recent advances in remeshing of surfaces. Shape Analysis and Structuring, Springer, 2007.
2. T. Banchoff. Critical points and curvature for embedded polyhedra. Journal of Differential Geometry, 1:245-256, 1967.
3. E. C. De Verdiere and R Lazarus. Optimal system of loops on an orientable surface. In Symposium on Foundations of Computer Science, pages 627-636, 2002.
4. S. Dong, P-T. Bremer, M. Garland, V. Pascucci, and J. C. Hart. Spectral surface quadrangulation. ACM Transactions on Graphics, 25(3): 1057-1066, 2006.
5. H. Edelsbrunner, J. Harer, and A. Zomorodian. Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds. Discrete Comput. Geom., 30:87-107, 2003.
6. J. Erickson and S. Har-Peled. Optimally cutting a surface into a disk. In ACM Symposium on Computational Geometry, pages 244-253, 2002.
7. J. Erickson and K. Whittlesey. Greedy optimal homotopy and homology generators. In Symposium on Discrete Algorithms, pages 1038-1046, 2005.
8. M. S. Floater and K. Hormann. Surface parameterization: a tutorial and survey. In Advances in Multiresolution for Geometric Modelling, pages 157-186. 2005.
9. C. Gotsman, K. Kaligosi, K. Melhorn, D. Michail, and E. Pyrga. Cycle bases of graphs and sampled manifolds. Computer Aided Geometric Design, To appear 2006.
10. X. Gu, S. J. Gortler, and H. Hoppe. Geometry images. In ACM Transactions on Graphics, pages 355-361, 2002.
11. X. Gu and S.-T. Yau. Global conformal surface parameterization. In Symposium on Geometry Processing, pages 127-137, 2003.
12. S. Haker, S. Angenent, A. Tannenbaum, R. Kikinis, G. Sapiro, and M. Halle. Conformal surface parameterization for texture mapping. IEEE Transactions on Visualization and Computer Graphics, 6(2): 181-189, 2000.
13. E. Kartasheva. The algorithm for automatic cutting of three-dimensional polyhedrons of h-genus. In International Conference on Shape Modeling and Applications, page 26, 1999.
14. A. Khodakovsky, N. Litke, and P. Schroeder. Globally smooth parameterizations with low distortion. ACM Transactions on Graphics, 22(3):350-357, 2003.
15. H. Lopes, G. Tavares, J. Rossignac, A. Szymczak, and A. Safanova. Edgebreaker: a simple compression for surfaces with handles. In Symposium on Solid Modeling and Applications, pages 289-296, 2002.
16. J. Milnor. Morse Theory, volume 51 of Annals of mathematics studies. Princeton University Press, 1963.
17. X. Ni, M. Garland, and J. C. Hart. Fair morse functions for extracting the topological structure of a surface mesh. ACM Transactions on Graphics, 23(3):613-622, 2004.
18. G. Patanè, M. Spagnuolo, and B. Falcidieno. Para-graph: graph-based parameterization of triangle meshes with arbitrary genus. Computer Graphics Forum, 23(4):783-797, 2004.
19. G. Patanè, M. Spagnuolo, and B. Falcidieno. Families of cut-graphs for bordered meshes with arbitrary genus. Graphical Models, To appear, 2007.
20. U. Pinkall and K. Polthier. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics, pages 15-36, 1993.
21. P. V. Sander, Z. J. Wood, S. J. Gortler, J. Snyder, and H. Hoppe. Multi-chart geometry images. In Symposium on Geometry Processing, pages 146-155, 2003.
22. A. Sheffer and J. C. Hart. Seamster: inconspicuous low-distortion texture seam layout. In Visualization '02, pages 291-298, 2002.
23. A. Sheffer, B. Levy, M. Mogilnitsky, and A. Bogomyakov. Abf++: fast and robust angle based flattening. ACM Transactions on Graphics, 24(2):311-330, 2005.
24. D. Steiner and A. Fischer. Cutting 3D freeform objects with genus-n into single boundary surfaces using topological graphs. In Symposium on Solid Modeling and Applications, pages 336-343, 2002.
25. D. Steiner and A. Fischer. Growing surface methods for cutting 3d freeform objects with genus-n. In Bi-National UK-Israel Conference on "Geometric Modeling Methods", 2002.
26. R. Zayer, C. Rössi, and H.-P. Seidel. Setting the boundary free: A composite approach to surface parameterization. In Symposium on Geometry Processing, pages 91-100, 2005.