Feature-Aware Reconstruction of Volume Data via Trivariate Splines

In this paper, we propose a novel approach that transforms discrete volumetric data directly acquired from scanning devices into continuous spline representations with tensor-product regular structure. Our method is achieved through three major steps as follows. First, in order to capture fine features, we construct an as-smooth-as-possible frame field, satisfying a sparse set of directional constraints. Next, a globally smooth parametrization is computed, with iso-parameter curves following the frame field directions. We utilize the parametrization to remesh the data and construct a set of regular-structured volumetric patch layouts, consisting of a small number of patches while enforcing good feature alignment. Finally, we construct trivariate T-splines on all patches to model geometry and density functions simultaneously. Compared with conventional discrete data, our data-spline-conversion results are more efficient and compact, serving as a powerful toolkit with broader application appeal in shape modeling, GPC computing, data reduction, scientific visualization and finite element analysis.

[1]  William A. Barrett,et al.  Object-based vectorization for interactive image editing , 2006, The Visual Computer.

[2]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

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

[4]  Nicholas S. North,et al.  T-spline simplification and local refinement , 2004, SIGGRAPH 2004.

[5]  H. Seidel,et al.  Visualization of volume data with quadratic super splines , 2003, IEEE Visualization, 2003. VIS 2003..

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

[7]  Bernd Hamann,et al.  Multiresolution techniques for interactive texture-based volume visualization , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[8]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[9]  Bruno Lévy,et al.  N-symmetry direction field design , 2008, TOGS.

[10]  David Bommes,et al.  Mixed-integer quadrangulation , 2009, SIGGRAPH '09.

[11]  Hong Qin,et al.  Restricted Trivariate Polycube Splines for Volumetric Data Modeling , 2012, IEEE Transactions on Visualization and Computer Graphics.

[12]  Christopher R. Johnson,et al.  Topologic and Geometric Constraint-Based Hexahedral Mesh Generation , 2007 .

[13]  Roberto Scopigno,et al.  Multiresolution volume visualization with a texture-based octree , 2001, The Visual Computer.