Canonical homotopy class representative using hyperbolic structure

2009 IEEE International Conference on Shape Modeling and Applications, SMI 2009

Volumn , Issue , 2009, Pages 171-178

  Zeng, Wei ^a   Jin, Miao ^b   Luo, Feng ^c   Gu, Xianfeng David ^a  

^a USA   (United States)

^b Informatics Research Institute   (United States)

^c RUTGERS UNIVERSITY   (United States)

Author keywords

Homotopy class; Hyperbolic structure; Hyperbolic Yamabe flow

Indexed keywords

CLOSED GEODESICS; COMPUTATIONAL TASK; COMPUTATIONAL TOPOLOGY; COVERING SPACES; CURVATURE FLOW; EULER NUMBERS; HOMOTOPIES; HOMOTOPY CLASS; HYPERBOLIC SPACES; HYPERBOLIC STRUCTURE; HYPERBOLIC STRUCTURES; HYPERBOLIC YAMABE FLOW; INFINITE NUMBERS; PRACTICAL METHOD; RIEMANNIAN METRICS; SHAPE COMPARISON; SHAPE DESCRIPTORS;

COMPUTATIONAL EFFICIENCY; GEODESY; SET THEORY; TOPOLOGY;

EQUIVALENCE CLASSES;

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

References (27)

1. R. S. Hamilton, Three manifolds with positive Ricci curvature, Journal of Differential Geometry, 1982, 17: 255-306.
2. B. Chow and F. Luo, Combinatorial ricci flows on surfaces, Journal Differential Geometry 2003, 63(1):97-129.
3. M. Jin, F. Luo and X. Gu. Computing surface hyperbolic structure and real projective structure, SPM '06: Proceedings of the 2006 ACM Symposium on Solid and Physical Modeling, 2006: 105-116.
4. M. Jin, J. Kim, F. Luo, and X. Gu. Discrete surface ricci flow, IEEE TVCG 2008, 14(5): 1030-1043.
5. M. Jin, W. Zeng, F. Luo and X. Gu, Computing Tëichmuller Shape Space, IEEE TVCG 2008, 99(2):1030-1043.
6. X. Li, Y. Bao, X. Guo, M. Jin, X. Gu and H. Qin. Globally Optimal Surface Mapping for Surfaces with Arbitrary Topology, IEEE Transactions on Visualization and Computer Graphics, 2008, 14(4): 805-819.
7. W. Zeng, X. Yin, Y. Zeng, Y. Wang, X. Gu, and D. Samaras, 3D Face Matching and Registration Based on Hyperbolic Ricci Flow. In CVPR 2008 Workshop on 3D Face Processing, 2008.
8. F. Luo, X. Gu and J. Dai, Variational Principles for Discrete Surfaces, Advanced Lectures in Mathematics, Vol.4, International Press of Boston, August 2008.
9. M. Jin, F. Luo and X. Gu. Computing general geometric structures on surfaces using Ricci flow. Computer-Aided Design 2007, 39(8): 663-675.
10. Feng Luo. Combinatorial yamabe flow on surfaces. Commun. Contemp. Math., 6(5):765-780, 2004.
11. Boris Springborn, Peter Schröder, and Ulrich Pinkall. Conformal equivalence of triangle meshes. ACM Transactions on Graphics 2008, 27(3): 1-11.
12. G. Vegter and C. Yap. Computational complexity of combinatorial surfaces. In Proceedings of the 6th ACM Symposium on Computational Geometry, 1990: 102-111.
13. H. Schipper. Determining contractiblity of curves. In Proceedings of the 8th ACM Symposium on Computational Geometry, 1992: 358-367.
14. T. K. Dey and H. Schipper. A new technique to compute polygonal schema for 2-manifolds with application to nullhomotopy detection. Discrete and Computational Geometry 1995, 14: 93-110.
15. T. K. Dey and S. Guha. Transforming curves on surfaces. Journal of Computer and System Sciences 1999, 58: 297-325.
16. J. Erickson and K. Whittlesey, Greedy optimal homotopy and homology generators. In: SODA 2005:1038-1046.
17. M. Kass, A. Witkin, and D. Terzopoulos. Snakes: Active contour models. In International Journal of Computer Vision 1988: 321-331.
18. Y. Lee and S. Lee. Geometric snakes for triangular meshes. Computer Graphics Forum at Eurographics 2002, 21(3): 229-238.
19. X. Yin, M. Jin and X. Gu. Computing Shortest Cycles Using Universal Covering Space, Computer-Aided Design and Computer Graphics, 2007 10th IEEE International Conference.
20. J. Hersberger and J. Snoeyink. Around and around: computing the shortest loop. In Proceedings of the third Canadian Conference on Computational Geometry, 1991: 157-161.
21. J. Hersberger and J. Snoeyink. Computing minimum length paths of a given homotopy class. In Proceedings of the second Workshop on Algorithms and Data Structures, 1991.
22. M. Jin, F. Luo, S. Yau, X. Gu. Computing geodesic spectra of surfaces, In SPM 2007: 387-393.
23. J. R.Munkres. Elements of algebraic topology. Addison-Wesley Co., 1984.
24. Richard Schoen, Shing-Tung Yau. Lectures on differential geometry, International Press of Boston, 1994.
25. A. Bobenko, B. Springborn, U. Pinkall. Discrete conformal equivalence and ideal hyperbolic polyhedra. In preparation.
26. M.Jin, W.Zeng, X.Gu. Computing Fenchel-Nielsen Coordinates in Teichm "uller Shape Space, In SMI 2009.
27. T. K. Dey, K. Li, J. Sun, D. Cohen-Steiner. Computing geometry-aware handle and tunnel loops in 3D models, ACM Trans. Graph., 27(3), 2008