Browse > Article
http://dx.doi.org/10.3745/JIPS.2014.10.1.023

Trivariate B-spline Approximation of Spherical Solid Objects  

Kim, Junho (School of Computer Science, Kookmin University)
Yoon, Seung-Hyun (Department of Multimedia Engineering, Dongguk University)
Lee, Yunjin (Division of Digital Media, Ajou University)
Publication Information
Journal of Information Processing Systems / v.10, no.1, 2014 , pp. 23-35 More about this Journal
Abstract
Recently, novel application areas in digital geometry processing, such as simulation, dynamics, and medical surgery simulations, have necessitated the representation of not only the surface data but also the interior volume data of a given 3D object. In this paper, we present an efficient framework for the shape approximations of spherical solid objects based on trivariate B-splines. To do this, we first constructed a smooth correspondence between a given object and a unit solid cube by computing their harmonic mapping. We set the unit solid cube as a rectilinear parametric domain for trivariate B-splines and utilized the mapping to approximate the given object with B-splines in a coarse-to-fine manner. Specifically, our framework provides user-controllability of shape approximations, based on the control of the boundary condition of the harmonic parameterization and the level of B-spline fitting. Experimental results showed that our method is efficient enough to compute trivariate B-splines for several models, each of whose topology is identical to a solid sphere.
Keywords
Trivariate B-spline Approximation; Volume Mesh Parameterization; Topological Sphere Model; Harmonic Mapping;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Xia, Y. He, S. Han, C.W. Fu, and X. Gu, "Parameterization of star-shaped volumes using green's functions," Proc. Geometric Modeling and Processing, pp.219-235, 2010.
2 J. Xia, Y. He, X. Yin, S. Han, and X. Gu, "Direct-product volumetric parameterization of handlebodies via harmonic fields," Proc. Shape Modeling International, pp.3-12, 2010.
3 M. Desbrun, M. Meyer, and P. Alliez, "Intrinsic parameterizations of surface meshes," Computer Graphics Forum, vol.21, no.3, pp.209-218, 2002.   DOI   ScienceOn
4 U. Pinkall and K. Polthier, "Computing discrete minimal surfaces and their conjugates," Experimental Mathematics, vol.2, pp.15-36, 1993.   DOI
5 M.S. Floater, "Parametrization and smooth approximation of surface triangulations," Computer Aided Geometric Design, vol.14, no.3, pp.231-250, 1997.   DOI   ScienceOn
6 B. Levy, S. Petitjean, N. Ray, and J. Maillot, "Least squares conformal maps for automatic texture atlas generation," ACM Trans. Graphics (Proc. ACM SIGGRAPH 2002), pp.362-371, 2002.
7 X. Gu and S.T. Yau, "Global conformal parameterization," Proc. Symposium on Geometry Processing, pp.127-137, 2003.
8 L. Kharevych, B. Springborn, and P. Schroder, "Discrete conformal mappings via circle patterns," ACM Trans. Graphics, vol.25, pp.412-438, 2006.   DOI   ScienceOn
9 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.   DOI   ScienceOn
10 B. Springborn, P. Schröder, and U. Pinkall, "Conformal equivalence of triangle meshes," ACM Trans. Graphics (Proc. ACM SIGGRAPH 2008), pp.77:1-77:11, 2008.
11 J.E. Hicken and D.W. Zingg, "Aerodynamic optimization algorithm with integrated geometry parameterization and mesh movement," AIAA Journal, vol.48, pp.400-413, 2010.   DOI   ScienceOn
12 S. Lee, G. Wolberg, and S.Y. Shin, "Scattered data interpolation with multilevel B-splines," IEEE Trans. Visualization and Computer Graphics, vol.3, no.3, pp.228-244, 1997.   DOI   ScienceOn
13 H. Si, "TetGen: A Quality Tetrahedral Mesh Generator and a 3D Delaunay Triangulator," http://tetgen.org /
14 P. Alliez, D. Cohen-Steiner, M. Yvinec, and M. Desbrun, "Variational tetrahedral meshing," ACM Trans. Graphics (Proc. ACMSIGGRAPH 2005), pp.617-625, 2005.
15 Y. Wang, X. Gu, and S.T. Yau, "Volumetric harmonic map," Communications in Information and Systems, vol.3, no.3, pp.191-202, 2004.
16 A. Khodakovsky, N. Litke, and P. Schroder, "Globally smooth parameterizations with low distortion," ACM Trans. Graphics (Proc. ACM SIGGRAPH 2003), pp.350-357, 2003.
17 G. Farin, Curves and Surfaces for CAGD, 5 ed., Academic Press, 2002.
18 M. Levoy, K. Pulli, B. Curless, S. Rusinkiewicz, D. Koller, L. Pereira, M. Ginzton, S. Anderson, J. Davis, J. Ginsberg, J. Shade, and D. Fulk, "The digital Michelangelo project: 3d scanning of large statues," Proc. ACM SIGGRAPH 2000, pp.131-144, 2000.
19 S. Dong, P.T. Bremer, M. Garland, V. Pascucci, and J.C. Hart, "Spectral surface quadrangulation," ACM Trans. Graphics (Proc. ACM SIGGRAPH 2006), pp.1057-1066, 2006.
20 T.W. Sederberg, "Free-form deformation of solid geometric models," Computer Graphics (Proc. ACM SIGGRAPH 1986), pp.151-160, 1986.
21 P. Schroder and W. Sweldens, "Digital geometry processing," SIGGRAPH 2001 Course Notes, 2001.
22 M.S. Floater and K. Hormann, "Surface parameterization: a tutorial and survey," Proc. of Advances in Multiresolution for Geometric Modelling, pp.157-186, Springer, 2005.
23 A. Sheffer, E. Praun, and K. Rose, "Mesh parameterization methods and their applications," Foundations and Trends in Computer Graphics and Vision, vol.2, no.2, 2006.
24 X. Li, X. Guo, H. Wang, Y. He, X. Gu, and H. Qin, "Harmonic volumetric mapping for solid modeling applications," Proc. of ACM Symposium on Solid and Physical Modeling, pp.109-120, 2007.
25 T. Martin, E. Cohen, and M. Kirby, "Volumetric parameterization and trivariate B-spline fitting using harmonic functions," Proc. of ACM Symposium on Solid and Physical Modeling, pp.269-280, 2008.