Surface mapping using consistent pants decomposition

IEEE Transactions on Visualization and Computer Graphics

Volumn 15, Issue 4, 2009, Pages 558-571

  Li, Xin ^a   Gu, Xianfeng ^b   Qin, Hong ^a  

^a LOUISIANA STATE UNIVERSITY   (United States)

^b USA

Author keywords

Computational geometry and object modeling; Computer graphics; Geometric algorithms; Languages, and systems; Mathematics of computing

Indexed keywords

ARBITRARY SHAPE; ARBITRARY TOPOLOGY; COMPLICATED SURFACE; COMPUTATIONAL GEOMETRY AND OBJECT MODELING; CONSISTENT SETS; DOWNSTREAM APPLICATIONS; GEOMETRIC ALGORITHMS; GLOBAL MAPPING; HARMONIC MAP; LABOR INTENSIVE; LANGUAGES, AND SYSTEMS; MATHEMATICS OF COMPUTING; PIECE-WISE; SURFACE MAPPING;

COMPUTATIONAL LINGUISTICS; COMPUTER GRAPHICS; HUMAN COMPUTER INTERACTION; KNOWLEDGE MANAGEMENT; LINGUISTICS; TOPOLOGY;

COMPUTATIONAL GEOMETRY;

EID: 67649353036     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2008.200     Document Type: Article

References (30)

1. X. Li, Y. Bao, X. Guo, M. Jin, X. Gu, and H. Qin, "Globally Optimal Surface Mapping for Surfaces with Arbitrary Topology," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 4, pp. 805-819, July/Aug. 2008.
2. D. DeCarlo and J. Gallier, "Topological Evolution of Surfaces,"Proc. Graphics Interface, pp. 194-203, 1996.
3. 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.
4. A. Asirvatham, E. Praun, and H. Hoppe, "Consistent Spherical Parameterization," Proc. Int'l Conf. Computational Science, vol. 2,pp. 265-272, 2005.
5. V. Kraevoy and A. Sheffer, "Cross-Parameterization and Compatible Remeshing of 3D Models," ACM Trans. Graphics, vol. 23,no. 3, pp. 861-869, 2004.
6. J. Schreiner, A. Asirvatham, E. Praun, and H. Hoppe, "Inter- Surface Mapping," Proc. ACM SIGGRAPH '04, vol. 23, no. 3,pp. 870-877, 2004.
7. A. Gregory, A. State, M. Lin, D. Manocha, and M. Livingston, "Feature-Based Surface Decomposition for Correspondence and Morphing Between Polyhedra," Proc. Computer Animation Conf.,pp. 64-71, 1998.
8. M.S. Floater and K. Hormann, "Surface Parameterization: A Tutorial and Survey," Advances in Multiresolution for Geometric Modelling, series mathematics and visualization, pp. 157-186, 2005.
9. 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.
10. J. Kent, W. Carlson, and R. Parent, "Shape Transformation for Polyhedral Objects," Proc. ACM SIGGRAPH '92, pp. 47-54, 1992.
11. M. Alexa, "Merging Polyhedral Shapes with Scattered Features," Proc. Int l Conf. Shape Modeling and Applications, pp. 202-210, 1999.
12. M. Zockler, D. Stalling, and H.-C. Hege, "Fast and Intuitive Generation of Geometric Shape Transitions," Visual Computer,vol. 16, no. 5, pp. 241-253, 2000.
13. F. Lazarus and A. Verroust, "Three-Dimensional Metamorphosis: A Survey," The Visual Computer, vol. 14, nos. 8/9, pp. 373-389,1998.
14. A. Lee, D. Dobkin, W. Sweldens, and P. Schroder, "Multi-resolution Mesh Morphing," Proc. ACM SIGGRAPH 99, pp. 343-350, 1999.
15. E. Praun, W. Sweldens, and P. Schroder, "Consistent Mesh Parameterizations," Proc. ACM SIGGRAPH '01, pp. 179-184, 2001.
16. C. Carner, M. Jin, GuX., and H. Qin, "Topology-Driven Surface Mappings with Robust Feature Alignment," Proc. IEEE Visualization Conf., pp. 543-550, 2005.
17. X. Gu and S.-T. Yau, "Global Conformal Surface Parameterization, " Proc. Symp. Geometry Processing, pp. 127-137, 2003.]
18. J. Erickson and K. Whittlesey, "Greedy Optimal Homotopy and Homology Generators," Proc. ACM-SIAM Symp. Discrete Algorithms, pp. 1038-1046, 2005.
19. T.K. Dey, K. Li, and J. Sun, "On Computing Handle and Tunnel Loops," Proc. Int'l Conf. Cyberworlds, pp. 357-366, 2007.
20. A. Hatcher, P. Lochak, and L. Schneps, "On the Teichmuller Tower of Mapping Class Groups," J. die Reine und Angewandte Math., vol. 521, pp. 1-24, 2000.
21. E. Verdière and F. Lazarus, "Optimal Pants Decompositions and Shortest Homotopic Cycles on an Orientable Surface," J. ACM,vol. 54, no. 4, p. 18, 2007.
22. 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.
23. M.S. Floater, "Mean Value Coordinates." Computer Aided Geometric Design, vol. 20, no. 1, pp. 19-27, 2003.
24. J. Bondy and U. Murty, Graph Theory with Applications. North Holland, 1982.
25. [ 25] A. Yershova and S. Lavalle, "Deterministic Sampling Methods for Spheres and SO(3)," Proc. IEEE Int'l Conf. Robotics and Automation,pp. 3974-3980, 2004.
26. D. Badouel, An Efficient Ry-Polygon Intersection, pp. 390-393.Academic Press Professional, Inc., 1990.
27. T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms. The MIT Press, 2001.
28. 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.
29. T. Funkhouser, M. Kazhdan, P. Shilane, P. Min, W. Kiefer, A. Tal,S. Rusinkiewicz, and D. Dobkin, "Modeling by Example," ACM Trans. Graphics, vol. 23, no. 3, pp. 652-663, 2004.
30. X. Li, X. Guo, H. Wang, Y. He, X. Gu, and H. Qin, "Harmonic Volumetric Mapping for Solid Modeling Applications," Proc.ACM Symp. Solid and Physical Modeling, pp. 109-120, 2007.