Abstract
We present an efficient spherical parameterization approach aimed at simultaneously reducing area and angle distortions. We generate the final spherical mapping by independently establishing two hemisphere parameterizations. The essence of the approach is to reduce spherical parameterization to a planar problem using symmetry analysis of 3D meshes. Experiments and comparisons were undertaken with various non-trivial 3D models, which revealed that our approach is efficient and robust. In particular, our method produces almost isometric parameterizations for the objects close to the sphere.
Similar content being viewed by others
References
Alexa, M., 2000. Merging polyhedral shapes with scattered features. The Vis. Comput., 16(1):26–37. [doi:10.1007/PL00007211]
Floater, M.S., 2003. Mean value coordinates. Comput. Aided Geometric Des., 20(1):19–27. [doi:10.1016/S0167-8396(03)00002-5]
Floater, M.S., Hormann, K., 2005. Surface Parameterization: a Tutorial and Survey. Dodgson, N.A., Floater, M.S., Sabin, M.A. (Eds.), Advances in Multiresolution for Geometric Modeling. Springer-Verlag, Heidelberg, p.157–186. [doi:10.1007/3-540-26808-1_9]
Friedel, I., Schröder, P., Desbrun, M., 2005. Unconstrained Spherical Parameterization. ACM SIGGRAPH Technical Sketches, ACM, New York, USA. [doi:10.1145/1187112.1187274]
Gotsman, C., Gu, X., Sheffer, A., 2003. Fundamentals of Spherical Parameterization for 3D Meshes. Computer Graphics Proc., Annual Conf. Series, ACM, New York, USA, p.358–364. [doi:10.1145/882262.882276]
Gu, X., Gortler, S.J., Hoppe, H., 2002. Geometry Images. Proc. 29th Annual Conf. on Computer Graphics and Interactive Techniques, ACM, New York, USA, p.355–361.
Gu, X., Wang, Y., Chan, T.F., Thompson, P.M., Yau, S.T, 2004. Genus zero surface conformal mapping and its application to brain surface mapping. IEEE Trans. Med. Imaging, 23(8):949–958. [doi:10.1109/TMI.2004.831226]
Haker, S., Angenent, S., Tannenbaum, S., Kikinis, R., Sapiro, G., Halle, M., 2000. Conformal surface parameterization for texture mapping. IEEE TVCG, 6(2):181–189. [doi:10.1109/2945.856998]
Hu, G., Fang, X., Peng, Q., 2004. Convex combination spherical parameterization. J. Comput. Aided Des. Comput. Graph., 16(5):632–637 (in Chinese).
Isenburg, M., Gumhold, S., Gotsman, C., 2001. Connectivity Shapes. Proc. Conf. on Visualization. IEEE Computer Society, Washington, D.C., USA, p.135–142.
Kazhdan, M., Chazelle, B., Dobkin, D., Funkhouser, T., Rusinkiewicz, S., 2003. A reflective symmetry descriptor for 3D models. Algorithmica: Special Issue, 38(1):201–225. [doi:10.1007/s00453-003-1050-5]
Kharevych, L., Springborn, B., Schröder, P., 2006. Discrete conformal mappings via circle patterns. ACM Trans. Graph., 25(2):412–438. [doi:10.1145/1138450.1138461]
Kimmel, R., Sethian, J.A., 1999. Fast Voronoi Diagrams and Offsets on Triangulated Surfaces. Proc. AFA Conf. on Curves and Surfaces. Vanderbilt University Press, Nashville, TN, p.193–202.
Li, L., Zhang, D., Pan, Z., Shi, J., Zhou, K., Ye, K., 2004. Watermarking 3D mesh by spherical parameterization. Comput. Graph., 28(6):981–989. [doi:10.1016/j.cag.2004.08.002]
Li, Y., Yang, Z.W., Deng, J.S., 2006. Spherical parameterization of genus-zero meshes by minimizing discrete harmonic energy. J. Zhejiang Univ. SCI. A, 7(9):1589–1595. [doi:10.1631/jzus.2006.A1589]
Liu, X., Hu, J., Su, Z., Shi, X., 2008. Uniform quasi-conformal spherical parameterization. J. Comput. Aided Des. Comput. Graph., 20(5):618–624 (in Chinese).
Meijster, A., Roerdink, J.B.T.M., Hesselink, W.H., 2000. A General Algorithm for Computing Distance Transforms in Linear Time. Goutsias, J., Vincent, L., Bloomberg, D.S. (Eds.), Mathematical Morphology and Its Applications to Image and Signal Processing, Kluwer, Boston, p.331–340.
Mitra, N.J., Guibas, L.J., Pauly, M., 2006. Partial and approximate symmetry detection for 3D geometry. ACM Trans. Graph., 25(3):560–568. [doi:10.1145/1179352.1141924]
Mitra, N.J., Guibas, L.J., Pauly, M., 2007. Symmetrization. ACM Trans. Graph., 26(3), Article No. 63.
Mitsumoto, H., Tamura, S., Okazaki, K., Kajimi, N., Fukui, Y., 1992. 3D Reconstruction using mirror images based on a plane symmetry recovery method. IEEE Trans. Pattern Anal. Mach. Intell., 14(9):941–946. [doi:10.1109/34.161352]
Pauly, M., Mitra, N.J., Wallner, J., Pottmann, H., Guibas, L.J., 2008. Discovering structural regularity in 3D geometry. ACM Trans. Graph., 27(3), Article No. 43. [doi:10.1145/1360612.1360642]
Praun, E., Hoppe, H., 2003. Spherical Parameterization and Remeshing. Computer Graphics Proc., Annual Conf., ACM, New York, USA, p.340–350. [doi:10.1145/882262.882274]
Saba, S., Yavneh, I., Gotsman, C., Sheffer, A., 2005. Practical Spherical Embedding of Manifold Triangle Meshes. Proc. Int. Conf. on Shape Modeling and Applications, IEEE Computer Society, Washington, D.C., USA, p.258–267. [doi:10.1109/SMI.2005.32]
Sander, P., Snyder, J., Gortler, S., Hoppe, H., 2001. Texture Mapping Progressive Meshes. ACM SIGGRAPH. New York, USA, p.409–416. [doi:10.1145/383259.383307]
Shapiro, A., Tal, A., 1999. Polyhedron realization for shape transformation. The Vis. Comput., 14(8–9):429–444.
Sheffer, A., Gotsman, C., Dyn, N., 2003. Robust spherical parameterization of triangular meshes. Comput., 72(1–2): 185–193. [doi:10.1007/s00607-004-0056-9]
Sheffer, A., Praun, E., Rose, K., 2006. Mesh parameterization methods and their applications. Comput. Graph. Vision, 2(2):105–171. [doi:10.1561/0600000011]
Tutte, W.T., 1963. How to draw a graph. London Math. Soc., 13(1):743–768. [doi:10.1112/plms/s3-13.1.743]
Zayer, R., Rössl, C., Seidel, H.P., 2005a. Discrete Tensorial Quasi-harmonic Maps. Shape Modeling Int. Proc., Cambridge, MA, USA, p.276–285. [doi:10.1109/SMI.2005.17]
Zayer, R., Rössl, C., Seidel, H.P., 2005b. Setting the Boundary Free: A Composite Approach to Surface Parameterization. Proc. 3rd Eurographics Symp. on Geometry Processing, Eurographics Association Aire-la-Ville, Switzerland, p.101–110.
Zayer, R., Rössl, C., Seidel, H.P., 2006. Curvilinear Spherical Parameterization. Proc. Shape Modeling and Applications. IEEE Computer Society, Washington, D.C., USA, p.57–64. [doi:10.1109/SMI.2006.9]
Zhou, K., Bao, H., Shi, J., 2002. A unified framework for digital geometry processing. Chin. J. Comput., 25(9):904–909 (in Chinese).
Zhou, K., Bao, H., Shi, J., 2004. 3D surface filtering using spherical harmonics. Computer-Aided Des., 36(4):363–375. [doi:10.1016/S0010-4485(03)00098-8]
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the National Natural Science Foundation of China (Nos. 60673006 and 60533060), the Program for New Century Excellent Talents in University (No. NCET-05-0275), China, and the IDeA Network of Biomedical Research Excellence Grant (No. 5P20RR01647206) from National Institutes of Health (NIH), USA
Rights and permissions
About this article
Cite this article
Hu, Jp., Liu, Xp., Su, Zx. et al. A spherical parameterization approach based on symmetry analysis of triangular meshes. J. Zhejiang Univ. Sci. A 10, 1009–1017 (2009). https://doi.org/10.1631/jzus.A0820728
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.A0820728