This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Restricted Trivariate Polycube Splines for Volumetric Data Modeling
May 2012 (vol. 18 no. 5)
pp. 703-716
ASCII Text
x 
 
Kexiang Wang, Xin Li, Bo Li, Huanhuan Xu, Hong Qin, "Restricted Trivariate Polycube Splines for Volumetric Data Modeling," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 5, pp. 703-716, May, 2012.
 
 
BibTex
x
 
@article{ 10.1109/TVCG.2011.102,
author = { Kexiang Wang and Xin Li and Bo Li and Huanhuan Xu and Hong Qin},
title = {Restricted Trivariate Polycube Splines for Volumetric Data Modeling},
journal ={IEEE Transactions on Visualization and Computer Graphics},
volume = {18},
number = {5},
issn = {1077-2626},
year = {2012},
pages = {703-716},
doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2011.102},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Visualization and Computer Graphics
TI - Restricted Trivariate Polycube Splines for Volumetric Data Modeling
IS - 5
SN - 1077-2626
SP703
EP716
EPD - 703-716
A1 - Kexiang Wang,
A1 - Xin Li,
A1 - Bo Li,
A1 - Huanhuan Xu,
A1 - Hong Qin,
PY - 2012
KW - splines (mathematics)
KW - solid modelling
KW - isogeometric analysis
KW - volumetric data modeling
KW - RTP-splines scheme
KW - restricted trivariate polycube splines scheme
KW - trivariate T-splines
KW - tensor-product B-splines
KW - polycube structure
KW - parametric domain
KW - strictly bounds blending function
KW - space filling
KW - bounding volume
KW - anchor points
KW - local refinement
KW - exterior cell removal
KW - anchors removal
KW - one-piece continuous representation
KW - domain trimming
KW - domain patching
KW - domain merging
KW - blending function
KW - Splines (mathematics)
KW - Solid modeling
KW - Solids
KW - Surface reconstruction
KW - Surface topography
KW - Computational modeling
KW - polycube mapping.
KW - Trivariate splines
KW - polycube splines
VL - 18
JA - IEEE Transactions on Visualization and Computer Graphics
ER -
 
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
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.

[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.

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 and Computer Graphics, vol. 18, no. 5, pp. 703-716, May 2012, doi:10.1109/TVCG.2011.102
Usage of this product signifies your acceptance of the Terms of Use.