Parameterization of Star-Shaped Volumes Using Green’s Functions

  • Jiazhi Xia
  • Ying He
  • Shuchu Han
  • Chi-Wing Fu
  • Feng Luo
  • Xianfeng Gu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6130)


Parameterizations have a wide range of applications in computer graphics, geometric design and many other fields of science and engineering. Although surface parameterizations have been widely studied and are well developed, little research exists on the volumetric data due to the intrinsic difficulties in extending surface parameterization algorithms to volumetric domain. In this paper, we present a technique for parameterizing star-shaped volumes using the Green’s functions. We first show that the Green’s function on the star shape has a unique critical point. Then we prove that the Green’s functions can induce a diffeomorphism between two star-shaped volumes. We develop algorithms to parameterize star shapes to simple domains such as balls and star-shaped polycubes, and also demonstrate the volume parameterization applications: volumetric morphing, anisotropic solid texture transfer and GPU-based volumetric computation.


Integration Curve Volume Parameterization Tetrahedral Mesh Ball Parameterization Volumetric Parameterization 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Floater, M.S., Hormann, K.: Surface parameterization: a tutorial and survey. In: Advances in Multiresolution for Geometric Modelling, pp. 157–186. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  2. 2.
    Sheffer, A., Praun, E., Rose, K.: Mesh parameterization methods and their applications. Foundations and Trends® in Computer Graphics and Vision 2(2) (2006)Google Scholar
  3. 3.
    Labelle, F., Shewchuk, J.R.: Isosurface stuffing: fast tetrahedral meshes with good dihedral angles. ACM Trans. Graph. 26(3), 57 (2007)CrossRefGoogle Scholar
  4. 4.
    Alliez, P., Cohen-Steiner, D., Yvinec, M., Desbrun, M.: Variational tetrahedral meshing. ACM Trans. Graph. 24(3), 617–625 (2005)CrossRefGoogle Scholar
  5. 5.
    Attali, D., Cohen-Steiner, D., Edelsbrunner, H.: Extraction and simplification of iso-surfaces in tandem. In: Symposium on Geometry Processing, pp. 139–148 (2005)Google Scholar
  6. 6.
    Zhou, K., Huang, J., Snyder, J., Liu, X., Bao, H., Guo, B., Shum, H.Y.: Large mesh deformation using the volumetric graph laplacian. ACM Trans. Graph. 24(3), 496–503 (2005)CrossRefGoogle Scholar
  7. 7.
    Wang, Y., Gu, X., Thompson, P.M., Yau, S.T.: 3d harmonic mapping and tetrahedral meshing of brain imaging data. In: MICCAI (2004)Google Scholar
  8. 8.
    Li, X., Guo, X., Wang, H., He, Y., Gu, X., Qin, H.: Harmonic volumetric mapping for solid modeling applications. In: SPM, pp. 109–120 (2007)Google Scholar
  9. 9.
    Martin, T., Cohen, E., Kirby, M.: Volumetric parameterization and trivariate b-spline fitting using harmonic functions. In: Proceeding of Symposium on Solid and Physical Modeling (2008)Google Scholar
  10. 10.
    Ju, T., Schaefer, S., Warren, J.D.: Mean value coordinates for closed triangular meshes. ACM Trans. Graph. 24(3), 561–566 (2005)CrossRefGoogle Scholar
  11. 11.
    Floater, M.S., Kós, G., Reimers, M.: Mean value coordinates in 3d. Computer Aided Geometric Design 22(7), 623–631 (2005)zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Fairweather, G., Karageorghis, A.: The method of fundamental solution for elliptic boundary value problems. Advances in Computational Mathematics 9(1-2), 69–95 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Li, X., Guo, X., Wang, H., He, Y., Gu, X., Qin, H.: Meshless harmonic volumetric mapping using fundamental solution methods. IEEE Transactions on Automation Science and Engineering 6(3), 409–422 (2009)CrossRefGoogle Scholar
  14. 14.
    Tarini, M., Hormann, K., Cignoni, P., Montani, C.: Polycube-maps. ACM Trans. Graph. 23(3), 853–860 (2004)CrossRefGoogle Scholar
  15. 15.
    Wang, H., He, Y., Li, X., Gu, X., Qin, H.: Polycube splines. Computer-Aided Design 40(6), 721–733 (2008)CrossRefGoogle Scholar
  16. 16.
    Wang, H., Jin, M., He, Y., Gu, X., Qin, H.: User-controllable polycube map for manifold spline construction. In: ACM Symposium on Solid and Physical Modeling (SPM 2008), pp. 397–404 (2008)Google Scholar
  17. 17.
    Lin, J., Jin, X., Fan, Z., Wang, C.C.L.: Automatic polycube-maps. In: Chen, F., Jüttler, B. (eds.) GMP 2008. LNCS, vol. 4975, pp. 3–16. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  18. 18.
    He, Y., Wang, H., Fu, C.W., Qin, H.: A divide-and-conquer approach for automatic polycube map construction. Comput. Graph. 33(3), 369–380 (2009)CrossRefGoogle Scholar
  19. 19.
    Weber, H.J., Arfken, G.B.: Mathematical Methods For Physicists. Academic Press, London (2005)zbMATHGoogle Scholar
  20. 20.
    Gergen, J.J.: Note on the green function of a star-shaped three dimensional region. American Journal of Mathematics 53(4), 746–752 (1931)CrossRefMathSciNetGoogle Scholar
  21. 21.
  22. 22.
    Gu, X., Wang, Y., Chan, T.F., Thompson, P.M., Yau, S.T.: Genus zero surface conformal mapping and its application to brain surface mapping. TMI 23(8), 949–958 (2004)Google Scholar
  23. 23.
    Si, H.: Tetgen: A quality tetrahedral mesh generator and three-dimensional delaunay triangulator,
  24. 24.
    Kopf, J., Fu, C.W., Cohen-Or, D., Deussen, O., Lischinski, D., Wong, T.T.: Solid texture synthesis from 2d exemplars. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2007) 26(3), 2:1–2:9 (2007)Google Scholar
  25. 25.
    Takayama, K., Okabe, M., Ijiri, T., Igarashi, T.: Lapped solid textures: filling a model with anisotropic textures. ACM Trans. Graph. 27(3), 1–9 (2008)CrossRefGoogle Scholar
  26. 26.
    Praun, E., Finkelstein, A., Hoppe, H.: Lapped textures. In: SIGGRAPH, pp. 465–470 (2000)Google Scholar
  27. 27.
    Turing, A.: The chemical basis of morphogenesis. Royal Society of London Philosophical Transactions Series B 237, 37–72 (1952)CrossRefGoogle Scholar
  28. 28.
    Turk, G.: Generating textures on arbitrary surfaces using reaction-diffusion. In: SIGGRAPH, pp. 289–298 (1991)Google Scholar
  29. 29.
    Witkin, A.P., Kass, M.: Reaction-diffusion textures. In: SIGGRAPH, pp. 299–308 (1991)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Jiazhi Xia
    • 1
  • Ying He
    • 1
  • Shuchu Han
    • 1
  • Chi-Wing Fu
    • 1
  • Feng Luo
    • 2
  • Xianfeng Gu
    • 3
  1. 1.School of Computer EngineeringNanyang Technological UniversitySingapore
  2. 2.Department of MathematicsRutgers UniversityUSA
  3. 3.Department of Computer ScienceStony Brook UniversityUSA

Personalised recommendations