Computing geodesic spectra of surfaces

Proceedings - SPM 2007: ACM Symposium on Solid and Physical Modeling

Volumn , Issue , 2007, Pages 387-393

  Jin, Miao ^a   Luo, Feng ^b   Yau, Shing Tung ^c   Gu, Xianfeng ^a  

^a STONY BROOK UNIVERSITY   (United States)

^b RUTGERS UNIVERSITY   (United States)

^c HARVARD UNIVERSITY   (United States)

Author keywords

Conformal structure; Geodesic spectrum; Ricci flow; Surface classification; Uniformization

Indexed keywords

CONFORMAL STRUCTURES; GEODESIC SPECTRUM; RICCI FLOW; SURFACE CLASSIFICATION; UNIFORMIZATION;

COMPUTATIONAL GEOMETRY; CONFORMAL MAPPING; GEODESY; MATHEMATICAL MODELS;

SURFACES;

EID: 35348906721     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1236246.1236302     Document Type: Conference Paper

References (27)

1. BOBENKO, A., AND SCHRODER, P. 2005. Discrete willmore flow. In Eurographics Symposium on Geometry Processing.
2. CARNER, C., JIN, M., GU, X., AND QIN, H. 2005. Topology-driven surface mappings with robust feature alignment. In IEEE Visualization, 543-550.
3. CHEN, J., AND HAN, Y., 1996. Shortest paths on a polyhedron; part i: computing shortest paths.
4. CHOW, B., AND LUO, F. 2003. Combinatorial ricci flows on surfaces. Journal Differential Geometry 63, 1, 97-129.
5. DEY, T. K. 1994. A new technique to compute polygonal schema for 2-manifolds with application to null-homotopy detection. In SCG '94: Proceedings of the tenth annual symposium on Computational geometry, ACM Press, New York, NY, USA, 277-284.
6. ELAD, A., AND KIMMEL, R., 2003. On bending invariant signatures for surfaces.
7. ÉRIC COLIN DE VERDIÉRE, AND LAZARUS, F. 2002. Optimal system of loops on an orientable surface. In FOCS '02: Proceedings of the 43rd Symposium on Foundations of Computer Science, IEEE Computer Society, Washington, DC, USA, 627-636.
8. GU, X., AND YAU, S.-T. 2003. Global conformal parameterization. In Symposium on Geometry Processing, 127-137.
9. GU, X., AND YAU, S.-T. 2003. Surface classification using conformal structures. In International Conference on Computer Vision.
10. GU, X., HE, Y., AND QIN, H. 2005. Manifold splines. In Symposium on Solid and Physical Modeling, 27-38.
11. HAMILTON, R. S. 1988. The ricci flow on surfaces. Mathematics and general relativity 71, 237-262.
12. HETROY, F. 2005. Constriction computation using surface curvature. In Eurographics (shortpapers), J. Dingliana and F. Ganovelli, Eds., Eurographics, 1-4.
13. HILAGA, M., SHINAGAWA, Y., KOHMURA, T., AND KUNII, T. L. 2001. Topology matching for fully automatic similarity estimation of 3d shapes. In SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 203-212.
14. JIN, M., WANG, Y., YAU, S.-T., AND GU, X. 2004. Optimal global conformai surface parameterization. In IEEE Visualization, 267-274.
15. JIN, M., LIIO, F., AND GU, X. 2006. Computing surface hyperbolic structure and real projective structure. In SPM '06: Proceedings of the 2006 ACM symposium on Solid and physical, modeling, ACM Press, New York, NY, USA, 105-116.
16. KANEVA, B., AND OROURKE, J. 2000. An implementation of chen and hans shortest paths algorithm. In Proc. of the 12th Canadian Conf. on Comput. Geom., 139C146.
17. KAPOOR, S. 1999. Efficient computation of geodesic shortest paths. In STOC '99: Proceedings of the thirty-first annual ACM symposium on Theory of computing, 770-779.
18. KHAREVYCH, L., SPRINGBORN, B., AND SCHRODER, P. 2005. Discrete conformal mappings via circle patterns.
19. KIMMEL, R., AND SETHIAN, J. A. 1998. Computing geodesic paths on manifolds. Proc. of National Academy of Sci. 95, 15, 8431C8435.
20. MIKA SEPPALA, T. S. 1992. Geometry of Riemann surfaces and Teichmuller spaces. North-Holland Math Stud.
21. MITCHELL, J. S. B., MOUNT, D. M., AND PAPADIMITRIOU, C. H. 1987. The discrete geodesic problem. SIAM J. Comput. 16, 4, 647-668.
22. OSADA, R., FUNKHOUSER, T., CHAZELLE, B., AND DOBKIN, D. 2001. Matching 3d models with shape distributions. In Shape Modeling International, 154-166.
23. REUTER, M., WOLTER, F.-E., AND PEINECKE, N. 2005. Laplace-spectra as fingerprints for shape matching. In SPM '05: Proceedings of the 2005 ACM symposium on Solid and physical modeling, ACM Press, New York, NY, USA, 101-106.
24. STEPHENSON, K. 2005. Introduction To Circle Packing. Cambridge University Press.
25. SURAZHSKY, V., SURAZHSKY, T., KIRSANOV, D., GORTLER, S. J., AND HOPPE, H. 2005. Fast exact and approximate geodesics on meshes. ACM Trans. Graph. 24, 3, 553-560.
26. THURSTON, W. 1976. Geometry and Topology of 3-manifolds. Princeton lecture notes.
27. THURSTON, W. P. 1997. Three-Dimensional Geometry and Topology. Princeton University Presss.