Globally optimal surface mapping for surfaces with arbitrary topology

IEEE Transactions on Visualization and Computer Graphics

Volumn 14, Issue 4, 2008, Pages 805-819

  Li, Xin ^a,b   Bao, Yunfan ^c   Guo, Xiaohu ^a,d   Jin, Miao ^c   Gu, Xianfeng ^a,c   Qin, Hong ^a,c  

^a IEEE

^b Chopin Apt I1135Ax ^*  (United States)

^c Stony Brook University   (United States)

^d The University of Texas at Dallas   (United States)

Author keywords

Harmonic map; Quasi conformal surface mapping; Surface parameterization

Indexed keywords

HARMONIC MAP; QUASI-CONFORMAL SURFACE MAPPING; SURFACE PARAMETERIZATION;

ALGORITHMS; DATA TRANSFER; HARMONIC ANALYSIS; IMAGE REGISTRATION; OPTIMIZATION; PARAMETERIZATION; SURFACE ANALYSIS;

SURFACE TOPOGRAPHY;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; MATHEMATICAL COMPUTING; METHODOLOGY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER GRAPHICS; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; USER-COMPUTER INTERFACE;

EID: 44649159552     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2008.32     Document Type: Conference Paper

References (42)

1. A. Sheffer, E. Praun, and K. Rose, "Mesh Parameterization Methods and Their Applications," Foundations and Trends in Computer Graphics and Vision, vol. 2, no. 2, pp. 105-171, 2006.
2. M. Alexa, "Merging Polyhedral Shapes with Scattered Features," Proc. Int'l Conf. Shape Modeling and Applications, pp. 202-210, 1999.
3. A. Asirvatham, E. Praun, and H. Hoppe, "Consistent Spherical Parameterization," Proc. Computer Graphics and Geometric Modeling Workshop, 2005.
4. A. Bobenko and B. Springborn, "Variational Principles for Circle Patterns and Koebe's Theorem," Trans. Am. Math. Soc., vol. 356, pp. 659-689, 2004.
5. C. Carner, M. Jin, X. Gu, and H. Qin, "Topology-Driven Surface Mappings with Robust Feature Alignment," Proc. IEEE Visualization, pp. 543-550, 2005.
6. B. Chow and F. Luo, "Combinatorial Ricci Flows on Surfaces," J. Differential Geometry, vol. 63, pp. 97-129, 2003.
7. D. DeCarlo and J. Gallier, "Topological Evolution of Surfaces," Proc. Conf. Graphics Interface, pp. 194-203, 1996.
8. M. Desbrun, M. Meyer, and P. Alliez, "Intrinsic Parameterizations of Surface Meshes," Computer Graphics Forum, vol. 21, no. 3, pp. 209-218, 2002.
9. T.K. Dey, K. Li, and J. Sun, "On Computing Handle and Tunnel Loops," Proc. Int'l Conf. Cyberworlds NASAGEM Workshop, pp. 357-366, 2007.
10. M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle, "Multiresolution Analysis of Arbitrary Meshes," Proc. ACM SIGGRAPH '95, pp. 173-182, 1995.
11. J. Erickson and K. Whittlesey, "Greedy Optimal Homotopy and Homology Generators," Proc. ACM-SIAM Symp. Discrete Algorithms, pp. 1038-1046, 2005.
12. M.S. Floater and K. Hormann, "Surface Parameterization: A Tutorial and Survey," Advances in Multiresolution for Geometric Modelling, pp. 157-186, 2005.
13. C. Gotsman, X. Gu, and A. Sheffer, "Fundamentals of Spherical Parameterization for 3D Meshes," ACM Trans. Graphics, vol. 22, no. 3, pp. 358-363, 2003.
14. A. Gregory, A. State, M. Lin, D. Manocha, and M. Livingston, "Feature-Based Surface Decomposition for Correspondence and Morphing between Polyhedra," Proc. Computer Animation, pp. 64-71, 1998.
15. C. Grimm and J. Hughes, "Parameterizing N-Holed Tori," Math. of Surfaces X, pp. 14-29, Sept. 2003.
16. X. Gu, Y. Wang, T. Chan, P. Thompson, and S.T. Yau, "Genus Zero Surface Conformal Mapping and Its Application to Brain Surface Mapping," IEEE Trans. Medical Imaging, vol. 23, no. 8, pp. 949-958, 2004.
17. X. Gu and S.T. Yau, Computational Conformal Geometry. Int'l Press, 2007.
18. S. Haker, S. Angenent, A. Tannenbaum, R. Kikinis, G. Sapiro, and M. Halle, "Conformal Surface Parameterization for Texture Mapping," IEEE Trans. Visualization and Computer Graphics, vol. 6, no. 2, pp. 181-189, Apr.-June 2000.
19. R.S. Hamilton, "The Ricci Flow on Surfaces," Contemporary Math., vol. 71, pp. 237-262, 1988.
20. M. Jin, F. Luo, and X. Gu, "Computing Surface Hyperbolic Structure and Real Projective Structure," Proc. ACM Symp. Solid and Physical Modeling, pp. 105-116, 2006.
21. J. Jost, Compact Riemann Surfaces. Springer, 2002.
22. T. Kanai, H. Suzuki, and F. Kimura, "Three-Dimensional Geometric Metamorphosis Based on Harmonic Maps," The Visual Computer, vol. 14, no. 4, pp. 166-176, 1998.
23. J. Kent, W. Carlson, and R. Parent, "Shape Transformation for Polyhedral Objects," Proc. ACM SIGGRAPH '92, pp. 47-54, 1992.
24. L. Kharevych, B. Springborn, and P. Schröder, "Discrete Conformal Mappings via Circle Patterns," ACM Trans. Graphics, vol. 25, no. 2, pp. 412-438, 2006.
25. A. Khodakovsky, N. Litke, and P. Schröder, "Globally Smooth Parameterizations with Low Distortion," ACM Trans. Graphics, vol. 22, no. 3, pp. 350-357, 2003.
26. V. Kraevoy and A. Sheffer, "Cross-Parameterization and Compatible Remeshing of 3D Models," ACM Trans. Graphics, vol. 23, no. 3, pp. 861-869, 2004.
27. A. Lee, D. Dobkin, W. Sweldens, and P. Schröder, "Multiresolution Mesh Morphing," Proc. ACM SIGGRAPH '99, pp. 343-350, 1999.
28. B. Lévy, S. Petitjean, N. Ray, and J. Maillot, "Least Squares Conformal Maps for Automatic Texture Atlas Generation," Proc. ACM SIGGRAPH '02, pp. 362-371, 2002.
29. T. Michikawa, T. Kanai, M. Fujita, and H. Chiyokura, " Multiresolution Interpolation Meshes," Proc. Pacific Graphics, pp. 60-69, 2001.
30. R. Parent, "Shape Transformation by Boundary Representation Interpolation: A Recursive Approach to Establishing Face Correspondences," J. Visualization and Computer Animation, vol. 3, pp. 219-239, 1992.
31. U. Pinkall and K. Polthier, "Computing Discrete Minimal Surfaces and Their Conjugate," Experimental Math., vol. 2, pp. 15-36, 1993.
32. E. Praun and H. Hoppe, "Spherical Parametrization and Remeshing," Proc. ACM SIGGRAPH '03, pp. 340-349, 2003.
33. E. Praun, W. Sweldens, and P. Schröder, "Consistent Mesh Parameterizations," Proc. ACM SIGGRAPH '01, pp. 179-184, 2001.
34. P.V. Sander, J. Snyder, S.J. Gortler, and H. Hoppe, "Texture Mapping Progressive Meshes," Proc. ACM SIGGRAPH '01, pp. 409-416, 2001.
35. R. Schoen and S.-T. Yau, "On Univalent Harmonic Maps between Surfaces," Inventiones Mathematicae, vol. 44, pp. 265-278, 1978.
36. R. Schoen and S.T. Yau, Lectures on Harmonic Maps. Int'l Press, 1997.
37. J. Schreiner, A. Asirvatham, E. Praun, and H. Hoppe, "Inter-Surface Mapping," Proc. ACM SIGGRAPH '04, vol. 23, no. 3, pp. 870-877, 2004.
38. K. Stephenson, Introduction to Circle Packing. Cambridge Univ. Press, 2005.
39. V. Surazhsky, P. Alliez, and C. Gotsman, "Isotropic Remeshing of Surfaces: A Local Parameterization Approach," Proc. Int'l Meshing Roundtable, 2003.
40. M. Tarini, K. Hormann, P. Cignoni, and C. Montani, "Polycube-Maps, " ACM Trans. Graphics, vol. 23, no. 3, pp. 853-860, 2004.
41. W. Thurston, "Geometry and Topology of 3-Manifolds," Princeton Lecture Notes, 1976.
42. J. Vorsatz, C. Rössl, and H.-P. Seidel, "Dynamic Remeshing and Applications," Proc. ACM Symp. Solid Modeling and applications, pp. 167-175, 2003.