Advertisement

Slit Map: Conformal Parameterization for Multiply Connected Surfaces

  • Xiaotian Yin
  • Junfei Dai
  • Shing-Tung Yau
  • Xianfeng Gu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4975)

Abstract

Surface parameterization is a fundamental tool in geometric modeling and processing. Different to most existing methods, this work introduces a linear method, called slit map, to conformally parameterize multiply connected disk-like surfaces with canonical domains, namely circular slit domain (annulus with concentric circular slits) or parallel slit domain (rectangle with parallel slits) equivalently. The construction is based on holomorphic one-forms, which is intrinsic, automatic and efficient. Slit map owns many merits over existing methods. The regularity of the image boundaries simplifies many geometric process, such as surface matching and etc; the full utilization of the parallel slit texture domain improves the packing efficiency for texture mapping; the positions of the slits are completely determined by the surface geometry and can be treated as the finger prints for surface classification. In the paper, both the underlying theory and the algorithm pipeline are explained. Preliminary experimental results are shown for several application purposes.

Keywords

conformal parameterization slit map holomorphic one-form canonical parameter domain 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ahlfors, L.V.: Complex Analysis. Mcgraw-Hill, New York (1953)zbMATHGoogle Scholar
  2. 2.
    Cohen-Steiner, D., Alliez, P., Desbrun, M.: Variational Shape Approximation. ACM Transactions on Graphics, 905–914 (2004)Google Scholar
  3. 3.
    Desbrun, M., Meyer, M., Alliez, P.: Intrinsic Parameterizations of Surface Meshes. Computer Graphics Forum 21, 209–218 (2002)CrossRefGoogle Scholar
  4. 4.
    Dey, T.K., Li, K., Sun, J.: On Computing Handle and Tunnel Loops. In: Proc. International Conference on Cyberworlds, pp. 357–366 (2007)Google Scholar
  5. 5.
    Dong, S., Bremer, P.T., Garland, M., Pascucci, V., Hart, J.C.: Spectral Surface Quadrangulation. ACM Transactions on Graphics 25(3), 1057–1066 (2006)CrossRefGoogle Scholar
  6. 6.
    Eck, M., Derose, T., Duchamp, T., Hoppe, H., Lounsbery, M., Stuetzle, W.: Multiresolution Analysis of Arbitrary Meshes. Computer Graphics 29, 173–182 (1995)Google Scholar
  7. 7.
    Fisher, M., Schröder, P., Desbrun, M., Hoppe., H.: Design of Tangent Vector Fields. ACM Transactions on Graphics 26(3), 56–66 (2007)CrossRefGoogle Scholar
  8. 8.
    Floater, M.: Mean Value Coordinates. Computer Aided Geomeric Design 20(1), 19–27 (2003)CrossRefMathSciNetzbMATHGoogle Scholar
  9. 9.
    Floater, M., Hormann, K.: Surface Parameterization: A Tutorial and Survey. In: Advances In Multiresolution For Geometric Modelling, pp. 157–186 (2005)Google Scholar
  10. 10.
    Garland, M., Willmott, A., Heckbert, P.: Hierarchical Face Clustering on Polygonal Surfaces. In: Proc. ACM Symposium on Interactive 3D Graphics, pp. 49–58 (2001)Google Scholar
  11. 11.
    Gortler, S.J., Gotsman, C., Thurston, D.: Discrete One-Forms on Meshes and Applications to 3D Mesh Parameterization. Computer Aided Geometric Design 33(2), 83–112 (2006)CrossRefMathSciNetGoogle Scholar
  12. 12.
    Gu, X., Yau, S.-T.: Computing Conformal Structures of Surfaces. Communications in Information and Systems 2(2), 121–146 (2002)MathSciNetzbMATHGoogle Scholar
  13. 13.
    Gu, X., Yau, S.-T.: Global Conformal Surface Parameterization. In: Proc. EUROGRAPHICS/ACM Symposium on Geometry Processing, pp. 127–137 (2003)Google Scholar
  14. 14.
    Jin, M., Gu, X.D., Kim, J.: Discrete Surface Ricci Flow: Theory and Applications. In: Martin, R., Sabin, M.A., Winkler, J.R. (eds.) Mathematics of Surfaces 2007. LNCS, vol. 4647, pp. 209–232. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  15. 15.
    Karni, Z., Gotsman, C., Gortler, S.: Free-Boundary Linear Parameterization of 3D Meshes in The Presence of Constraints. In: Proc. Shape Modeling and Applications, vol. 00, pp. 268–277 (2005)Google Scholar
  16. 16.
    Lévy, B., Petitjean, S., Ray, N., Maillot, J.: Least Squares Conformal Maps for Automatic Texture Atlas Generation. ACM Transactions on Graphics 21(3), 362–371 (2002)CrossRefGoogle Scholar
  17. 17.
    Maillot, J., Yahia, H., Verroust, A.: Interactive Texture Mapping. In: Proc. the 20th Annual Conference on Computer Graphics and Interactive Techniques, pp. 27–34 (1993)Google Scholar
  18. 18.
    Pinkall, U., Polthier, K.: Computing Discrete Minimal Surfaces and Their Conjugates. Experim. Math. 2, 15–36 (1993)MathSciNetzbMATHGoogle Scholar
  19. 19.
    Kälberer, F., Nieser, M., Polthier, K.: Quadcover - Surface Parameterization Using Branched Coverings. Computer Graphics Forum 26(3), 375–384 (2007)CrossRefGoogle Scholar
  20. 20.
    Ray, N., Li, W., Lévy, B., Sheffer, A., Alliez, P.: Periodic Global Parameterization. ACM Transaction on Graphics 25(4), 1460–1485 (2006)CrossRefGoogle Scholar
  21. 21.
    Sander, P., Wood, Z., Gortler, S., Snyder, J., Hoppe, H.: Multi-Chart Geometry Images. In: Proceedings of ACM Symposium on Geometry Processing, pp. 146–155 (2003)Google Scholar
  22. 22.
    Sheffer, A., De Sturler, E.: Parameterization of Faceted Surfaces for Meshing Using Angle Based Flattening. Engineering with Computers 17(3), 326–337 (2001)CrossRefzbMATHGoogle Scholar
  23. 23.
    Sheffer, A., Praun, E., Rose, K.: Mesh Parameterization Methods and Their Applications. Now Publishers (2006)Google Scholar
  24. 24.
    Tong, Y., Lombeyda, S., Hirani, A.N., Desbrun, M.: Discrete Multiscale Vector Field Decomposition. ACM Transactions on Graphics 22(3), 445–452 (2003)CrossRefGoogle Scholar
  25. 25.
    Tong, Y., Alliez, P., Cohen-Steiner, D., Desbrun, M.: Designing Quadrangulations with Discrete Harmonic Forms. In: Proc. EUROGRAPHICS/ACM Symposium on Geometry Processing, pp. 201–210 (2006)Google Scholar
  26. 26.
    Xu, G.: Discrete Laplace-Beltrami Operators and Their Convergence. Computer Aided Geometric Design 21(8), 767–784 (2004)CrossRefMathSciNetzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Xiaotian Yin
    • 1
  • Junfei Dai
    • 2
  • Shing-Tung Yau
    • 3
  • Xianfeng Gu
    • 1
  1. 1.Center for Visual ComputingState University of New York at Stony Brook 
  2. 2.Center of Mathematics ScienceZhejiang University 
  3. 3.Mathematics DepartmentHarvard University 

Personalised recommendations