Restricted Trivariate Polycube Splines for Volumetric Data Modeling

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]  Bert Jüttler,et al.  3D shape metamorphosis based on T-spline level sets , 2007, The Visual Computer.

[2]  Bert Jüttler,et al.  Meshing Non-uniformly Sampled and Incomplete Data Based on Displaced T-spline Level Sets , 2007, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07).

[3]  T. Hughes,et al.  Isogeometric analysis : CAD, finite elements, NURBS, exact geometry and mesh refinement , 2005 .

[4]  Heather Ipson,et al.  T-spline Merging , 2005 .

[5]  Charlie C. L. Wang,et al.  Automatic PolyCube-Maps , 2008, GMP.

[6]  Hong Qin,et al.  Meshless Harmonic Volumetric Mapping Using Fundamental Solution Methods , 2009, IEEE Transactions on Automation Science and Engineering.

[7]  Hong Qin,et al.  User-controllable polycube map for manifold spline construction , 2008, SPM '08.

[8]  Elaine Cohen,et al.  Volumetric parameterization and trivariate b-spline fitting using harmonic functions , 2008, SPM '08.

[9]  G. Sangalli,et al.  Linear independence of the T-spline blending functions associated with some particular T-meshes , 2010 .

[10]  Elaine Cohen,et al.  Volumetric parameterization of complex objects by respecting multiple materials , 2010, Comput. Graph..

[11]  Tom Lyche,et al.  T-spline simplification and local refinement , 2004, ACM Trans. Graph..

[12]  Hong Qin,et al.  Globally Optimal Surface Mapping for Surfaces with Arbitrary Topology , 2008, IEEE Transactions on Visualization and Computer Graphics.

[13]  Hong Qin,et al.  Polycube splines , 2007, Comput. Aided Des..

[14]  Paolo Cignoni,et al.  PolyCube-Maps , 2004, SIGGRAPH 2004.

[15]  Bert Jüttler,et al.  Evolution of T-spline level sets for meshing non-uniformly sampled and incomplete data , 2008, The Visual Computer.

[16]  Chi-Wing Fu,et al.  A divide-and-conquer approach for automatic polycube map construction , 2009, Comput. Graph..

[17]  Paul M. Thompson,et al.  Volumetric harmonic brain mapping , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[18]  Elaine Cohen,et al.  Volumetric parameterization and trivariate B-spline fitting using harmonic functions , 2009, Comput. Aided Geom. Des..

[19]  Chi-Wing Fu,et al.  Parameterization of Star-Shaped Volumes Using Green's Functions , 2010, GMP.

[20]  David L. Cardon,et al.  T-Spline Simplification , 2007 .

[21]  Hong Qin,et al.  Trivariate Simplex Splines for Inhomogeneous Solid Modeling in Engineering Design , 2005, J. Comput. Inf. Sci. Eng..

[22]  C. Schlick,et al.  Constructive modeling of FRep solids using spline volumes , 2001, Symposium on Solid Modeling and Applications.

[23]  Ken Perlin,et al.  An image synthesizer , 1988 .

[24]  Jia Lu,et al.  NURBS-based Galerkin method and application to skeletal muscle modeling , 2005, SPM '05.

[25]  Hong Qin,et al.  Harmonic volumetric mapping for solid modeling applications , 2007, Symposium on Solid and Physical Modeling.

[26]  John A. Evans,et al.  Isogeometric analysis using T-splines , 2010 .

[27]  Ying He,et al.  Direct-Product Volumetric Parameterization of Handlebodies via Harmonic Fields , 2010, 2010 Shape Modeling International Conference.

[28]  Zhao Yin,et al.  Feature-aligned harmonic volumetric mapping using MFS , 2010, Comput. Graph..

[29]  Bert Jüttler,et al.  Dual evolution of planar parametric spline curves and T-spline level sets , 2008, Comput. Aided Des..

[30]  Elaine Cohen,et al.  Representation and extraction of volumetric attributes using trivariate splines: a mathematical framework , 2001, SMA '01.

[31]  Xunnian Yang,et al.  Free-form deformation with weighted T-spline , 2005, The Visual Computer.

[32]  Ahmad H. Nasri,et al.  T-splines and T-NURCCs , 2003, ACM Trans. Graph..

[33]  Tao Ju,et al.  Compatible quadrangulation by sketching , 2009, Comput. Animat. Virtual Worlds.