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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahlfors, L.V.: Complex Analysis. Mcgraw-Hill, New York (1953)
Cohen-Steiner, D., Alliez, P., Desbrun, M.: Variational Shape Approximation. ACM Transactions on Graphics, 905–914 (2004)
Desbrun, M., Meyer, M., Alliez, P.: Intrinsic Parameterizations of Surface Meshes. Computer Graphics Forum 21, 209–218 (2002)
Dey, T.K., Li, K., Sun, J.: On Computing Handle and Tunnel Loops. In: Proc. International Conference on Cyberworlds, pp. 357–366 (2007)
Dong, S., Bremer, P.T., Garland, M., Pascucci, V., Hart, J.C.: Spectral Surface Quadrangulation. ACM Transactions on Graphics 25(3), 1057–1066 (2006)
Eck, M., Derose, T., Duchamp, T., Hoppe, H., Lounsbery, M., Stuetzle, W.: Multiresolution Analysis of Arbitrary Meshes. Computer Graphics 29, 173–182 (1995)
Fisher, M., Schröder, P., Desbrun, M., Hoppe., H.: Design of Tangent Vector Fields. ACM Transactions on Graphics 26(3), 56–66 (2007)
Floater, M.: Mean Value Coordinates. Computer Aided Geomeric Design 20(1), 19–27 (2003)
Floater, M., Hormann, K.: Surface Parameterization: A Tutorial and Survey. In: Advances In Multiresolution For Geometric Modelling, pp. 157–186 (2005)
Garland, M., Willmott, A., Heckbert, P.: Hierarchical Face Clustering on Polygonal Surfaces. In: Proc. ACM Symposium on Interactive 3D Graphics, pp. 49–58 (2001)
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)
Gu, X., Yau, S.-T.: Computing Conformal Structures of Surfaces. Communications in Information and Systems 2(2), 121–146 (2002)
Gu, X., Yau, S.-T.: Global Conformal Surface Parameterization. In: Proc. EUROGRAPHICS/ACM Symposium on Geometry Processing, pp. 127–137 (2003)
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)
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)
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)
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)
Pinkall, U., Polthier, K.: Computing Discrete Minimal Surfaces and Their Conjugates. Experim. Math. 2, 15–36 (1993)
Kälberer, F., Nieser, M., Polthier, K.: Quadcover - Surface Parameterization Using Branched Coverings. Computer Graphics Forum 26(3), 375–384 (2007)
Ray, N., Li, W., Lévy, B., Sheffer, A., Alliez, P.: Periodic Global Parameterization. ACM Transaction on Graphics 25(4), 1460–1485 (2006)
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)
Sheffer, A., De Sturler, E.: Parameterization of Faceted Surfaces for Meshing Using Angle Based Flattening. Engineering with Computers 17(3), 326–337 (2001)
Sheffer, A., Praun, E., Rose, K.: Mesh Parameterization Methods and Their Applications. Now Publishers (2006)
Tong, Y., Lombeyda, S., Hirani, A.N., Desbrun, M.: Discrete Multiscale Vector Field Decomposition. ACM Transactions on Graphics 22(3), 445–452 (2003)
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)
Xu, G.: Discrete Laplace-Beltrami Operators and Their Convergence. Computer Aided Geometric Design 21(8), 767–784 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yin, X., Dai, J., Yau, ST., Gu, X. (2008). Slit Map: Conformal Parameterization for Multiply Connected Surfaces. In: Chen, F., Jüttler, B. (eds) Advances in Geometric Modeling and Processing. GMP 2008. Lecture Notes in Computer Science, vol 4975. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79246-8_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-79246-8_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79245-1
Online ISBN: 978-3-540-79246-8
eBook Packages: Computer ScienceComputer Science (R0)