Subscribe

Issue No.05 - May (2012 vol.18)

pp: 703-716

Kexiang Wang , Dept. of Comput. Sci., Stony Brook Univ., Stony Brook, NY, USA

Xin Li , Dept. of Electr. & Comput. Eng., Louisiana State Univ., Baton Rouge, LA, USA

Bo Li , Dept. of Comput. Sci., Stony Brook Univ., Stony Brook, NY, USA

Huanhuan Xu , Dept. of Electr. & Comput. Eng., Louisiana State Univ., Baton Rouge, LA, USA

Hong Qin , Dept. of Comput. Sci., Stony Brook Univ., Stony Brook, NY, USA

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2011.102

ABSTRACT

This paper presents a volumetric modeling framework to construct a novel spline scheme called restricted trivariate polycube splines (RTP-splines). The RTP-spline aims to generalize both trivariate T-splines and tensor-product B-splines; it uses solid polycube structure as underlying parametric domains and strictly bounds blending functions within such domains. We construct volumetric RTP-splines in a top-down fashion in four steps: 1) Extending the polycube domain to its bounding volume via space filling; 2) building the B-spline volume over the extended domain with restricted boundaries; 3) inserting duplicate knots by adding anchor points and performing local refinement; and 4) removing exterior cells and anchors. Besides local refinement inherited from general T-splines, the RTP-splines have a few attractive properties as follows: 1) They naturally model solid objects with complicated topologies/bifurcations using a one-piece continuous representation without domain trimming/patching/merging. 2) They have guaranteed semistandardness so that the functions and derivatives evaluation is very efficient. 3) Their restricted support regions of blending functions prevent control points from influencing other nearby domain regions that stay opposite to the immediate boundaries. These features are highly desirable for certain applications such as isogeometric analysis. We conduct extensive experiments on converting complicated solid models into RTP-splines, and demonstrate the proposed spline to be a powerful and promising tool for volumetric modeling and other scientific/engineering applications where data sets with multiattributes are prevalent.

INDEX TERMS

splines (mathematics), solid modelling, isogeometric analysis, volumetric data modeling, RTP-splines scheme, restricted trivariate polycube splines scheme, trivariate T-splines, tensor-product B-splines, polycube structure, parametric domain, strictly bounds blending function, space filling, bounding volume, anchor points, local refinement, exterior cell removal, anchors removal, one-piece continuous representation, domain trimming, domain patching, domain merging, blending function, Splines (mathematics), Solid modeling, Solids, Surface reconstruction, Surface topography, Computational modeling, polycube mapping., Trivariate splines, polycube splines

CITATION

Kexiang Wang, Xin Li, Bo Li, Huanhuan Xu, Hong Qin, "Restricted Trivariate Polycube Splines for Volumetric Data Modeling",

*IEEE Transactions on Visualization & Computer Graphics*, vol.18, no. 5, pp. 703-716, May 2012, doi:10.1109/TVCG.2011.102REFERENCES

- [1] T.W. Sederberg, D.L. Cardon, G.T. Finnigan, N.S. North, J. Zheng, and T. Lyche, "${T}$ -Spline Simplification and Local Refinement,"
ACM Trans. Graphics, vol. 23, no. 3, pp. 276-283, 2004.- [2] J. Hua, Y. He, and H. Qin, "Trivariate Simplex Splines for Inhomogeneous Solid Modeling in Engineering Design,"
J. Computing and Information Science in Eng., vol. 5, no. 2, pp. 149-157, 2005.- [3] H. Si, "Tetgen: A Quality Tetrahedral Mesh Generator and Three-Dimensional Delaunay Triangulator,"
Web Intelligence and Agent Systems: An Int'l J., 2005.- [4] X. Zhou and J. Lu, "Nurbs-Based Galerkin Method and Application to Skeletal Muscle Modeling,"
Proc. ACM Symp. Solid and Physical Modeling, pp. 71-78, 2005.- [5] T.J. Hughes, J.A. Cottrell, and Y. Bazilevs, "Isogeometric Analysis: CAD, Finite Elements, NURBS, Exact Geometry, and Mesh Refinement,"
Computer Methods in Applied Mechanics and Eng., vol. 194, nos. 39-41, pp. 4135-4195, 2005.- [6] T. Martin, E. Cohen, and R.M. Kirby, "Volumetric Parameterization and Trivariate ${B}$ -Spline Fitting Using Harmonic Functions,"
Computer Aided Geometric Design, vol. 26, no. 6, pp. 648-664, 2009.- [7] T.W. Sederberg, J. Zheng, A. Bakenov, and A. Nasri, "${T}$ -Splines and ${T}$ -NURCCs,"
ACM Trans. Graphics, vol. 22, no. 3, pp. 477-484, 2003.- [8] B. Schmitt, A. Pasko, and C. Schlick, "Constructive Modeling of FRep Solids Using Spline Volumes,"
Proc. Sixth ACM Symp. Solid Modeling and Applications, pp. 321-322, 2001.- [9] W. Martin and E. Cohen, "Representation and Extraction of Volumetric Attributes Using Trivariate Splines,"
Proc. Sixth ACM Symp. Solid Modeling and Applications, pp. 234-240, 2001.- [10] D.L. Cardon, "${T}$ -Spline Simplification," master's thesis, Brigham Young Univ., 2007.
- [11] H. Ipson, "${T}$ -Spline Merging," master's thesis, Brigham Young Univ., 2005.
- [12] Y. Bazilevs, V. Calo, J. Cottrell, J. Evans, S. Lipton, M. Scott, and T. Sederberg, "Isogeometric Analysis Using ${T}$ -Splines,"
Computer Methods in Applied Mechanics and Eng., vol. 199, nos. 5-8, pp. 229-263, 2010.- [13] W. Song and X. Yang, "Free-Form Deformation with Weighted ${T}$ -Spline,"
The Visual Computer, vol. 21, no. 3, pp. 139-151, 2005.- [14] R. Feichtinger, M. Fuchs, B. Jüttler, O. Scherzer, and H. Yang, "Dual Evolution of Planar Parametric Spline Curves and ${T}$ -Spline Level Sets,"
Computer-Aided Design, vol. 40, no. 1, pp. 13-24, 2008.- [15] H. Yang and B. Jüttler, "Evolution of ${T}$ -Spline Level Sets for Meshing Non-Uniformly Sampled and Incomplete Data,"
The Visual Computer, vol. 24, no. 6, pp. 435-448, 2008.- [16] H. Yang and B. Jüttler, "Meshing Non-Uniformly Sampled and Incomplete Data Based on Displaced ${T}$ -Spline Level Sets,"
Proc. IEEE Int'l Conf. Shape Modeling and Applications, pp. 251-260, 2007.- [17] H. Yang and B. Jüttler, "3D Shape Metamorphosis Based on ${T}$ -Spline Level Sets,"
The Visual Computer, vol. 23, no. 12, pp. 1015-1025, 2007.- [18] M. Tarini, K. Hormann, P. Cignoni, and C. Montani, "Polycube-Maps,"
ACM Trans. Graphics, vol. 23, no. 3, pp. 853-860, 2004.- [19] H. Wang, Y. He, X. Li, X. Gu, and H. Qin, "Polycube Splines,"
Computer Aided Design, vol. 40, no. 6, pp. 721-733, 2008.- [20] H. Wang, M. Jin, Y. He, X. Gu, and H. Qin, "User-Controllable Polycube Map for Manifold Spline Construction,"
Proc. ACM Symp. Solid and Physical Modeling, pp. 397-404, 2008.- [21] J. Lin, X. Jin, Z. Fan, and C. Wang, "Automatic Polycube-Maps,"
Proc. Fifth Int'l Conf. Geometric Modeling and Processing, pp. 3-16, 2008.- [22] Y. He, H. Wang, C.-W. Fu, and H. Qin, "A Divide-and-Conquer Approach for Automatic Polycube Map Construction,"
Computers and Graphics, vol. 33, no. 3, pp. 369-380, 2009.- [23] Y. Wang, X. Gu, T.F. Chan, P.M. Thompson, and S.T. Yau, "Volumetric Harmonic Brain Mapping,"
Proc. IEEE Int'l Symp. Biomedical Imaging, pp. 1275-1278, 2004.- [24] X. Li, X. Guo, H. Wang, Y. He, X. Gu, and H. Qin, "Meshless Harmonic Volumetric Mapping Using Fundamental Solution Methods,"
IEEE Trans. Automation Science and Eng., vol. 6, no. 3, pp. 409-422, July 2009.- [25] 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.- [26] T. Martin and E. Cohen, "Volumetric Parameterization of Complex Objects by Respecting Multiple Materials,"
Computers and Graphics, vol. 34, no. 3, pp. 187-197, 2010.- [27] J. Xia, Y. He, X. Yin, S. Han, and X. Gu, "Direct-Product Volumetric Parameterization of Handlebodies via Harmonic Fields,"
Proc. Int'l Conf. Shape Modeling, pp. 3-12, 2010.- [28] J. Xia, Y. He, S. Han, C.-W. Fu, F. Luo, and X. Gu, "Parameterization of Star-Shaped Volumes Using Green's Functions,"
Proc. Sixth Int'l Conf. Geometric Modeling and Processing, pp. 219-235, 2010.- [29] C.-Y. Yao, H.-K. Chu, T. Ju, and T.-Y. Lee, "Compatible Quadrangulation by Sketching,"
Computer Animation and Virtual Worlds, vol. 20, nos. 2/3, pp. 101-109, 2009.- [30] 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.- [31] X. Li, H. Xu, S. Wan, Z. Yin, and W. Yu, "Feature-Aligned Harmonic Volumetric Mapping Using MFS,"
Computers and Graphics, vol. 34, no. 3, pp. 242-251, 2010.- [32] X. Li, Y. Bao, X. Guo, M. Jin, X. Gu, and H. Qin, "Globally Optimal Surface Mapping for Surfaces with Arbitrary Topology,"
IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 4, pp. 805-819, July 2008.- [33] Mosek, http:/www.mosek.com/, 2011.
- [34] K. Perlin, "An Image Synthesizer,"
ACM SIGGRAPH Computer Graphics, vol. 19, no. 3, pp. 287-296, 1985.- [35] A. Buffa, D. Cho, and G. Sangalli, "Linear Independence of the ${T}$ -Spline Blending Functions Associated with Some Particular ${T}$ -Meshes,"
Computer Methods in Applied Mechanics and Eng., vol. 199, nos. 23/24, pp. 1437-1445, 2010. |