Harmonic volumetric mapping for solid modeling applications

Harmonic volumetric mapping for two solid objects establishes a one-to-one smooth correspondence between them. It finds its applications in shape registration and analysis, shape retrieval, information reuse, and material/texture transplant. In sharp contrast to harmonic surface mapping techniques, little research has been conducted for designing volumetric mapping algorithms due to its technical challenges. In this paper, we develop an automatic and effective algorithm for computing harmonic volumetric mapping between two models of the same topology. Given a boundary mapping between two models, the volumetric (interior) mapping is derived by solving a linear system constructed from a boundary method called the fundamental solution method. The mapping is represented as a set of points with different weights in the vicinity of the solid boundary. In a nutshell, our algorithm is a true meshless method (with no need of specific connectivity) and the behavior of the interior region is directly determined by the boundary. These two properties help improve the computational efficiency and robustness. Therefore, our algorithm can be applied to massive volume data sets with various geometric primitives and topological types. We demonstrate the utility and efficacy of our algorithm in shape registration, information reuse, deformation sequence analysis, tetrahedral remeshing and solid texture synthesis.

[1]  Ulrich Pinkall,et al.  Computing Discrete Minimal Surfaces and Their Conjugates , 1993, Exp. Math..

[2]  Yalin Wang,et al.  Volumetric Harmonic Map , 2003, Commun. Inf. Syst..

[3]  David P. Dobkin,et al.  Multiresolution mesh morphing , 1999, SIGGRAPH.

[4]  Alla Sheffer,et al.  Cross-parameterization and compatible remeshing of 3D models , 2004, ACM Trans. Graph..

[5]  Günter Hommel,et al.  A novel potential field based domain mapping method , 2006 .

[6]  Jovan Popović,et al.  Deformation transfer for triangle meshes , 2004, SIGGRAPH 2004.

[7]  Hugues Hoppe,et al.  Inter-surface mapping , 2004, ACM Trans. Graph..

[8]  Jagnow Robert Carl,et al.  Stereological techniques for solid textures , 2004, SIGGRAPH 2004.

[9]  Holly E. Rushmeier,et al.  Stereological techniques for solid textures , 2004, ACM Trans. Graph..

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

[11]  M. Yvinec,et al.  Variational tetrahedral meshing , 2005, SIGGRAPH 2005.

[12]  Masahiro Fujita,et al.  Multiresolution interpolation meshes , 2001, Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001.

[13]  Paul Garabedian,et al.  Partial Differential Equations , 1964 .

[14]  Mathieu Desbrun,et al.  Smoothed particles: a new paradigm for animating highly deformable bodies , 1996 .

[15]  J. Warren,et al.  Mean value coordinates for closed triangular meshes , 2005, SIGGRAPH 2005.

[16]  P. Ramachandran Method of fundamental solutions: singular value decomposition analysis , 2002 .

[17]  Markus H. Gross,et al.  Meshless deformations based on shape matching , 2005, ACM Trans. Graph..

[18]  Dinesh Manocha,et al.  Fast distance queries with rectangular swept sphere volumes , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[19]  Graeme Fairweather,et al.  The method of fundamental solutions for elliptic boundary value problems , 1998, Adv. Comput. Math..

[20]  Peter Schröder,et al.  Consistent mesh parameterizations , 2001, SIGGRAPH.

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

[22]  Hiromasa Suzuki,et al.  Three-dimensional geometric metamorphosis based on harmonic maps , 1998, The Visual Computer.

[23]  Michael S. Floater,et al.  Mean value coordinates , 2003, Comput. Aided Geom. Des..

[24]  M. Teschner,et al.  Meshless deformations based on shape matching , 2005, SIGGRAPH 2005.

[25]  Mark A Fleming,et al.  Meshless methods: An overview and recent developments , 1996 .

[26]  T. Kitagawa,et al.  On the numerical stability of the method of fundamental solution applied to the Dirichlet problem , 1988 .

[27]  Ronald Fedkiw,et al.  Adaptive physics based tetrahedral mesh generation using level sets , 2005, Engineering with Computers.

[28]  Vladislav Kraevoy,et al.  Cross-parameterization and compatible remeshing of 3D models , 2004, SIGGRAPH 2004.

[29]  Tao Ju,et al.  Mean value coordinates for closed triangular meshes , 2005, ACM Trans. Graph..

[30]  Darwyn R. Peachey,et al.  Solid texturing of complex surfaces , 1985, SIGGRAPH.

[31]  Mark Meyer,et al.  Intrinsic Parameterizations of Surface Meshes , 2002, Comput. Graph. Forum.

[32]  Jules Bloomenthal,et al.  An Implicit Surface Polygonizer , 1994, Graphics Gems.

[33]  Serban D. Porumbescu,et al.  Shell maps , 2005, SIGGRAPH '05.

[34]  Jovan Popovic,et al.  Deformation transfer for triangle meshes , 2004, ACM Trans. Graph..

[35]  Paul M. Thompson,et al.  Genus zero surface conformal mapping and its application to brain surface mapping , 2004, IEEE Transactions on Medical Imaging.

[36]  Joseph J Monaghan,et al.  An introduction to SPH , 1987 .

[37]  Leonidas J. Guibas,et al.  Meshless animation of fracturing solids , 2005, ACM Trans. Graph..

[38]  G. M.,et al.  Partial Differential Equations I , 2023, Applied Mathematical Sciences.

[39]  A. Bogomolny Fundamental Solutions Method for Elliptic Boundary Value Problems , 1985 .

[40]  Ronald N. Perry,et al.  Simple and Efficient Traversal Methods for Quadtrees and Octrees , 2002, J. Graphics, GPU, & Game Tools.

[41]  N. Nishimura,et al.  A fast multipole accelerated method of fundamental solutions for potential problems , 2005 .

[42]  Dinesh K. Pai,et al.  ArtDefo: accurate real time deformable objects , 1999, SIGGRAPH.

[43]  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).

[44]  Hong Qin,et al.  Meshless thin-shell simulation based on global conformal parameterization , 2006, IEEE Transactions on Visualization and Computer Graphics.

[45]  P. K. Banerjee The Boundary Element Methods in Engineering , 1994 .

[46]  Mathieu Desbrun,et al.  Animating soft substances with implicit surfaces , 1995, SIGGRAPH.

[47]  L. Greengard,et al.  Regular Article: A Fast Adaptive Multipole Algorithm in Three Dimensions , 1999 .

[48]  Marc Alexa,et al.  Point based animation of elastic, plastic and melting objects , 2004, SCA '04.

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

[50]  Kun Zhou,et al.  Mesh editing with poisson-based gradient field manipulation , 2004, SIGGRAPH 2004.

[51]  Kun Zhou,et al.  Mesh editing with poisson-based gradient field manipulation , 2004, ACM Trans. Graph..

[52]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[53]  T. Belytschko,et al.  Element‐free Galerkin methods , 1994 .

[54]  Graeme Fairweather,et al.  Potential field based geometric modelling using the method of fundamental solutions , 2006 .

[55]  Kenneth I. Joy,et al.  Shell maps , 2005, ACM Trans. Graph..

[56]  M. Golberg Boundary integral methods : numerical and mathematical aspects , 1999 .

[57]  Christian Rössl,et al.  Harmonic Guidance for Surface Deformation , 2005, Comput. Graph. Forum.