Families of cut-graphs for bordered meshes with arbitrary genus

Graphical Models

Volumn 69, Issue 2, 2007, Pages 119-138

  Patane G ^a   Spagnuolo, M ^a   Falcidieno, B ^a  

^a CNR   (Italy)

Author keywords

Cut graph; Geometry processing; Morse theory; Reeb graph; Surface parameterization

Indexed keywords

COMPUTATIONAL GEOMETRY; IMAGE SEGMENTATION; OPTIMIZATION; TOPOLOGY;

MORSE THEORY; REEB GRAPHS; SURFACE PARAMETERIZATION;

COMPUTER GRAPHICS;

CLASSIFICATION; GEOMETRY; GRAPHICAL METHOD; IMAGE PROCESSING; PARAMETERIZATION; POLYGON; TOPOLOGY;

EID: 33846567935     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.gmod.2006.09.004     Document Type: Article

References (37)

1. P. Alliez, É. C. De Verdière, O. Devillers, M. Isenburg, Isotropic surface remeshing, in: Proceedings of Shape Modeling International (2003) 49-58.
2. Banchoff T. Critical points and curvature for embedded polyhedra. Journal of Differential Geometry 1 (1967) 245-256
3. S. Biasotti, May 2004. Computational topology methods for shape modelling applications, Ph.D. thesis, Universitá degli Studi di Genova.
4. Carr H., Snoeyink J., and Axen U. Computing contour trees in all dimensions. Computational Geometry-Theory and Applications 24 2 (2003) 75-94
5. K. Cole-McLaughlin, H. Edelsbrunner, J. Harer, V. Natarajan, V. Pascucci, Loops in Reeb graphs of 2-manifolds, in: Proceedings of the 19th Annual Symposium on Computational Geometry, ACM Press, 2003, 344-350.
6. E.C. De Verdiere, F. Lazarus, Optimal system of loops on an orientable surface, in: Proceedings of the 43rd Symposium on Foundations of Computer Science. IEEE Computer Society, 2002, 627-636.
7. Dijkstra E. A note on two problems in connection with graphs. Numerical Mathematics 24 1 (1959) 269-271
8. Dong S., Bremer P.-T., Garland M., Pascucci V., and Hart J.C. Spectral surface quadrangulation. ACM Transactions on Graphics 25 3 (2006) 1057-1066
9. J. Erickson, S. Har-Peled, Optimally cutting a surface into a disk, in: Proceedings of the 18th Annual Symposium on Computational Geometry, ACM Press, 2002, 244-253.
10. J. Erickson, K. Whittlesey, Greedy optimal homotopy and homology generators, in: SODA '05: Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 2005, 1038-1046.
11. Floater M.S. Parametrization and smooth approximation of surface triangulations. Computer Aided Geometric Design 14 3 (1997) 231-250
12. Floater M.S. Mean value coordinates. Computer Aided Geometric Design 20 1 (2003) 19-27
13. Floater M.S., and Hormann K. Surface parameterization: a tutorial and survey. In: Dodgson N.A., Floater M.S., and Sabin M.A. (Eds). Advances in Multiresolution for Geometric Modelling. Mathematics and Visualization (2005), Springer, Berlin, Heidelberg 157-186
14. Golub G., and VanLoan G. Matrix Computations. second ed. (1989), John Hopkins University Press
15. X. Gu, S.J. Gortler, H. Hoppe, Geometry images, in: Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, ACM Press, 2002, 355-361.
16. X. Gu, S.-T. Yau, Global conformal surface parameterization, in: Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing. Eurographics Association, 2003, 127-137.
17. M. Hilaga, Y. Shinagawa, T. Kohmura, T.L. Kunii, Topology matching for fully automatic similarity estimation of 3D shapes, in: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press, 2001, 203-212.
18. Kruskal J. On the shortest spanning subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical Society 7 (1956) 48-50
19. F. Lazarus, A. Verroust, Level set diagrams of polyhedral objects, in: Proceedings of the Fifth ACM Symposium on Solid Modeling and Applications. ACM Press, 1999, 130-140.
20. H. Lopes, G. Tavares, J. Rossignac, A. Szymczak, A. Safanova, Edgebreaker: a simple compression for surfaces with handles, in: Proceedings of the Seventh ACM Symposium on Solid modeling and Applications. ACM Press, 2002, 289-296.
21. Massey W.S. Algebraic Topology: An Introduction (1967), Harbrace College Mathematics Series
22. J. Milnor, Morse Theory. vol. 51 of Annals of mathematics studies. Princeton University Press, Princeton, 1963.
23. Mortara M., and Patanè G. Shape covering for skeleton extraction. International Journal of Shape Modelling 8 2 (2002) 139-158
24. Ni X., Garland M., and Hart J.C. Fair morse functions for extracting the topological structure of a surface mesh. ACM Transactions on Graphics 23 3 (2004) 613-622
25. Pascucci V., and Cole-McLaughlin K. Efficient computation of the topology of level sets. VIS '02: Proceedings of the Conference on Visualization '02 (2002), IEEE Computer Society, Washington, DC, USA 187-194
26. Patanè G., Spagnuolo M., and Falcidieno B. Para-graph: graph-based parameterization of triangle meshes with arbitrary genus. Computer Graphics Forum 23 4 (2004) 783-797
27. Pinkall U., and Polthier K. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics (1993) 15-36
28. G. Reeb, Sur les points singuliers d'une forme de pfaff completement integrable ou d'une fonction numerique, in: Comptes Rendu Acad. Sci. Sciences Park, 1946, 847-849.
29. Sheffer A., and Hart J.C. Seamster: inconspicuous low-distortion texture seam layout. VIS '02: Proceedings of the Conference on Visualization '02 (2002), IEEE Computer Society, Washington, DC, USA 291-298
30. Sheffer A., Levy B., Mogilnitsky M., and Bogomyakov A. Abf++: fast and robust angle based flattening. ACM Transactions on Graphics 24 2 (2005) 311-330
31. D. Steiner, A. Fischer, Cutting 3D freeform objects with genus-n into single boundary surfaces using topological graphs, in: Symposium on Solid Modeling and Applications, 2002a, 336-343.
32. D. Steiner, A. Fischer, Growing surface methods for cutting 3d freeform objects with genus-n, in: Bi-National UK-Israel Conference on "Geometric Modeling Methods", 2002b.
33. D. Steiner, A. Fischer, Planar parameterization for closed manifolds genus-1 meshes, in: Proceedings of the Ninth ACM Symposium on Solid Modeling and Applications. Blackwell, 2004, 83-92.
34. G. Vegter, C.K. Yap, Computational complexity of combinatorial surfaces, in: Proceedings of the Sixth Annual Symposium on Computational Geometry. ACM Press, 1990, 102-111.
35. Wood Z., Hoppe H., Desbrun M., and Schroeder P. Removing excess topology from isosurfaces. ACM Transactions on Graphics 23 2 (2004) 190-208
36. R. Zayer, C. Rössl, H.-P. Seidel, Setting the boundary free: A composite approach to surface parameterization, in: Symposium on Geometry Processing, 2005, 91-100.
37. Zhang E., Mischaikow K., and Turk G. Feature-based surface parameterization and texture mapping. ACM Transactions on Graphics 24 1 (2005) 1-27