Interior structure transfer via harmonic 1-forms

As a natural extension of surface parameterizaiton, volumetric parameterization is becoming more and more popular and exhibiting great advantages in several applications such as medical image analysis, hexahedral meshing etc. This paper presents an efficient volume parameterization algorithm based on harmonic 1-form. Our new algorithm computes three harmonic 1-forms, which can be treated as three vector fields, such that both the divergence and circulation of them are zero. By integrating the three harmonic 1-forms over the entire volumes, we can bijectively map the volume to a cuboid domain. We demonstrate the power of the technique by introducing a new application, to transfer the interior structure during the morphing of two given shapes.

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

[2]  Hang Si,et al.  TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator , 2015, ACM Trans. Math. Softw..

[3]  Ying He,et al.  Hexahedral shell mesh construction via volumetric polycube map , 2010, SPM '10.

[4]  Marc Alexa,et al.  As-rigid-as-possible surface modeling , 2007, Symposium on Geometry Processing.

[5]  Ying He,et al.  Constructing hexahedral shell meshes via volumetric polycube maps , 2011, Comput. Aided Des..

[6]  Brian Wyvill,et al.  A field interpolated texture mapping algorithm for skeletal implicit surfaces , 1999, 1999 Proceedings Computer Graphics International.

[7]  James F. O'Brien,et al.  Shape transformation using variational implicit functions , 1999, SIGGRAPH Courses.

[8]  Wei Zeng,et al.  Volumetric colon wall unfolding using harmonic differentials , 2011, Comput. Graph..

[9]  S. Yau,et al.  3 D Harmonic Mapping and Tetrahedral Meshing of Brain Imaging Data , 2004 .

[10]  Hujun Bao,et al.  Poisson shape interpolation , 2005, SPM '05.

[11]  Feng Li,et al.  Harmonic quorum systems: Data management in 2D/3D wireless sensor networks with holes , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[12]  S. Yau,et al.  Global conformal surface parameterization , 2003 .

[13]  Konrad Polthier,et al.  CUBECOVER – Parameterization of 3D Volumes , 2011 .

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

[15]  Mariette Yvinec,et al.  Variational tetrahedral meshing , 2005, ACM Trans. Graph..

[16]  Jin Wang,et al.  A novel constrained texture mapping method based on harmonic map , 2005, Comput. Graph..

[17]  E. Grinspun.  Discrete differential geometry : An applied introduction , 2008, SIGGRAPH 2008.

[18]  Anthony J. Yezzi,et al.  Texture transfer during shape transformation , 2005, TOGS.

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

[20]  Pierre Alliez,et al.  Designing quadrangulations with discrete harmonic forms , 2006, SGP '06.

[21]  Hang Si,et al.  TetGen: A quality tetrahedral mesh generator and a 3D Delaunay triangulator (Version 1.5 --- User's Manual) , 2013 .

[22]  Marc Alexa,et al.  As-rigid-as-possible shape interpolation , 2000, SIGGRAPH.

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

[24]  Neil A. Dodgson,et al.  Advances in Multiresolution for Geometric Modelling , 2005 .

[25]  Shing-Tung Yau,et al.  Global Conformal Parameterization , 2003, Symposium on Geometry Processing.

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

[27]  Daniel Cohen-Or,et al.  Three-dimensional distance field metamorphosis , 1998, TOGS.

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

[29]  Eugene Zhang,et al.  All‐Hex Mesh Generation via Volumetric PolyCube Deformation , 2011, Comput. Graph. Forum.

[30]  Shi-Min Hu,et al.  Metric-Driven RoSy Field Design and Remeshing , 2010, IEEE Transactions on Visualization and Computer Graphics.

[31]  Kai Hormann,et al.  Surface Parameterization: a Tutorial and Survey , 2005, Advances in Multiresolution for Geometric Modelling.

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

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