A spherical parameterization approach based on symmetry analysis of triangular meshes. (English) Zbl 1179.65026
Summary: 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 are 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.
MSC:
| 65D18 | Numerical aspects of computer graphics, image analysis, and computational geometry |
Keywords:
triangular mesh; spherical parameterization; symmetry analysis; numerical examples; graphical examplesReferences:
| [1] | Alexa, M., 2000. Merging polyhedral shapes with scattered features. The Vis. Comput., 16(1):26-37. [doi:10.1007/PL00007211] · Zbl 0956.68545 · doi:10.1007/PL00007211 |
| [2] | Floater, M.S., 2003. Mean value coordinates. Comput. Aided Geometric Des., 20(1):19-27. [doi:10.1016/S0167-8396(03)00002-5] · Zbl 1069.65553 · doi:10.1016/S0167-8396(03)00002-5 |
| [3] | Floater, M. S.; Hormann, K.; Dodgson, N. A. (ed.); Floater, M. S. (ed.); Sabin, M. A. (ed.), Surface Parameterization: a Tutorial and Survey, 157-186 (2005), Hangzhou · Zbl 1065.65030 · doi:10.1007/3-540-26808-1_9 |
| [4] | Friedel, I., Schröder, P., Desbrun, M., 2005. Unconstrained Spherical Parameterization. ACM SIGGRAPH Technical Sketches, ACM, New York, USA. [doi:10.1145/1187112.1187274] · doi:10.1145/1187112.1187274 |
| [5] | 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] |
| [6] | 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. |
| [7] | 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] · doi:10.1109/TMI.2004.831226 |
| [8] | 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] |
| [9] | Hu, G., Fang, X., Peng, Q., 2004. Convex combination spherical parameterization. J. Comput. Aided Des. Comput. Graph., 16(5):632-637 (in Chinese). |
| [10] | Isenburg, M., Gumhold, S., Gotsman, C., 2001. Connectivity Shapes. Proc. Conf. on Visualization. IEEE Computer Society, Washington, D.C., USA, p.135-142. |
| [11] | 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] · Zbl 1072.68095 · doi:10.1007/s00453-003-1050-5 |
| [12] | 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] · doi:10.1145/1138450.1138461 |
| [13] | 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. |
| [14] | 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] · doi:10.1016/j.cag.2004.08.002 |
| [15] | 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] · Zbl 1145.65304 · doi:10.1631/jzus.2006.A1589 |
| [16] | 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). |
| [17] | Meijster, A.; Roerdink, J. B.T. M.; Hesselink, W. H.; Goutsias, J. (ed.); Vincent, L. (ed.); Bloomberg, D. S. (ed.), A General Algorithm for Computing Distance Transforms in Linear Time, 331-340 (2000), Boston · Zbl 1006.68149 |
| [18] | 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] · doi:10.1145/1141911.1141924 |
| [19] | Mitra, N.J., Guibas, L.J., Pauly, M., 2007. Symmetrization. ACM Trans. Graph., 26(3), Article No. 63. |
| [20] | 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] · doi:10.1109/34.161352 |
| [21] | 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] |
| [22] | 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] |
| [23] | 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] |
| [24] | 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] |
| [25] | Shapiro, A., Tal, A., 1999. Polyhedron realization for shape transformation. The Vis. Comput., 14(8-9):429-444. |
| [26] | 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] · Zbl 1060.65028 |
| [27] | Sheffer, A., Praun, E., Rose, K., 2006. Mesh parameterization methods and their applications. Comput. Graph. Vision, 2(2):105-171. [doi:10.1561/0600000011] · Zbl 1143.68620 · doi:10.1561/0600000011 |
| [28] | Tutte, W.T., 1963. How to draw a graph. London Math. Soc., 13(1):743-768. [doi:10.1112/plms/s3-13.1.743] · Zbl 0115.40805 · doi:10.1112/plms/s3-13.1.743 |
| [29] | 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] |
| [30] | 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. |
| [31] | 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] |
| [32] | Zhou, K., Bao, H., Shi, J., 2002. A unified framework for digital geometry processing. Chin. J. Comput., 25(9):904-909 (in Chinese). |
| [33] | 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] · doi:10.1016/S0010-4485(03)00098-8 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
