Volume Mesh Parameterization for Topological Solid Sphere Models

구형 위상구조 모델에 대한 볼륨메쉬 파라메터화

  • 김준호 (국민대학교 컴퓨터공학부) ;
  • 이윤진 (아주대학교 미디어학부)
  • Received : 2010.03.25
  • Accepted : 2010.04.13
  • Published : 2010.04.28


Mesh parameterization is the process of finding one-to-one mapping between an input mesh and a parametric domain. It has been considered as a fundamental tool for digital geometric processing which is required to develop several applications of digital geometries. In this paper, we propose a novel 3D volume parameterization by means that a harmonic mapping is established between a 3D volume mesh and a unit solid cube. To do that, we firstly partition the boundary of the given 3D volume mesh into the six different rectangular patches whose adjacencies are topologically identical to those of a surface cube. Based on the partitioning result, we compute the boundary condition as a precondition for computing a volume mesh parameterization. Finally, the volume mesh parameterization with a low-distortion can be accomplished by performing a harmonic mapping, which minimizes the harmonic energy, with satisfying the boundary condition. Experimental results show that our method is efficient enough to compute 3D volume mesh parameterization for several models, each of whose topology is identical to a solid sphere.


Volume Mesh Parameterization;Topological Sphere Model;Harmonic Parameterization


Supported by : 한국연구재단, 국민대학교


  1. B. Levy, S. Petitjean, N. Ray, and J. Maillot, "Least Squares Conformal Maps for Automatic Texture Atlas Generation," Proc. ACM SIGGRAPH '02, pp.362-371, 2002.
  2. M. S. Floater and K. Hormann, "Surface Parameterization: A Tutorial and Survey," Advances in Multiresolution for Geometric Modelling, pp.157-186, 2005.
  3. M. Desbrun, M. Meyer, and P. Alliez, "Intrinsic Parameterizations of Surface Meshes," Computer Graphics Forum (Proc. Eurographics '02), Vol.21, No.3, pp.209-218, 2002.
  4. X. Gu and S.-T. Yau, "Global Conformal Parameterization," Proc. Symp. Geometry Processing, pp.127-137, 2003.
  5. T. Martin, E. Cohen, and M. Kirby, "Volumetric Parameterization and Trivariate B-Spline Fitting using Harmonic Functions," Proc. ACM Symp. Solid and Physical Modeling, pp.269-280, 2008.
  6. P. Schroder and W. Sweldens, "Digital Geometry Processing,"SIGGRAPH 2001 Course Notes, 2001.
  7. F. Labelle and J. R. Shewchuk, "Isosurface Stuffing: Fast Tetrahedral Meshes with Good Dihedral Angles," ACM Trans. Graphics, Vol.26, No.3, article Vo.57, 2007.
  8. K. Takayama, M. Okabe, T. Ijiri, and T. Igarashi, "Lapped Solid Textures: Filling a Model with Anisotropic Textures," ACM Trans. Graphics, Vol.27, No.3, article No.53, 2008.
  9. J. Tournois, C. Wormser, P. Alliez, and M. Desbrun, "Interleaving Delaunay Refinement and Optimization," ACM Trans. Graphics, Vol.28, No.3, article No.75, 2009.
  10. M. Jin, J. Kim, F. Luo, and X. Gu, "Discrete Surface Ricci Flow," IEEE Trans. Visualization and Computer Graphics, Vol.14, No.5, pp.1030-1043, 2008.
  11. 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.
  12. C. Gotsman, X. Gu, and A. Sheffer, "Fundamentals of Spherical Parameterization for 3D Meshes," ACM Trans. Graphics, Vol. 22, No.3, pp.358-363, 2003.
  13. M. Reuter, F-E. Wolter, and N. Peinecke, "Laplace-Beltrami Spectra as "ShapeDNA" of Surfaces and Solids," Computer-Aided Design Vol.38, No.4, pp.342-366, 2006.