Authalic Parameterization of General Surfaces Using Lie Advection

Parameterization of complex surfaces constitutes a major means of visualizing highly convoluted geometric structures as well as other properties associated with the surface. It also enables users with the ability to navigate, orient, and focus on regions of interest within a global view and overcome the occlusions to inner concavities. In this paper, we propose a novel area-preserving surface parameterization method which is rigorous in theory, moderate in computation, yet easily extendable to surfaces of non-disc and closed-boundary topologies. Starting from the distortion induced by an initial parameterization, an area restoring diffeomorphic flow is constructed as a Lie advection of differential 2-forms along the manifold, which yields equality of the area elements between the domain and the original surface at its final state. Existence and uniqueness of result are assured through an analytical derivation. Based upon a triangulated surface representation, we also present an efficient algorithm in line with discrete differential modeling. As an exemplar application, the utilization of this method for the effective visualization of brain cortical imaging modalities is presented. Compared with conformal methods, our method can reveal more subtle surface patterns in a quantitative manner. It, therefore, provides a competitive alternative to the existing parameterization techniques for better surface-based analysis in various scenarios.

[1]  Bruno Lévy,et al.  Least squares conformal maps for automatic texture atlas generation , 2002, ACM Trans. Graph..

[2]  Marc Alexa,et al.  Computing and Rendering Point Set Surfaces , 2003, IEEE Trans. Vis. Comput. Graph..

[3]  Allen R. Tannenbaum,et al.  Texture Mapping via Optimal Mass Transport , 2010, IEEE Transactions on Visualization and Computer Graphics.

[4]  David C. Banks,et al.  Case study: interacting with cortical flat maps of the human brain , 2001, Proceedings Visualization, 2001. VIS '01..

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

[6]  Ying He,et al.  Harmonic 1-form based skeleton extraction from examples , 2009, Graph. Model..

[7]  Mikhail Belkin,et al.  Discrete laplace operator on meshed surfaces , 2008, SCG '08.

[8]  T. Chan,et al.  Genus zero surface conformal mapping and its application to brain surface mapping. , 2004, IEEE transactions on medical imaging.

[9]  N. Amenta,et al.  Defining point-set surfaces , 2004, SIGGRAPH 2004.

[10]  Ross T. Whitaker,et al.  Robust particle systems for curvature dependent sampling of implicit surfaces , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[11]  Mathieu Desbrun,et al.  Design of tangent vector fields , 2007, ACM Trans. Graph..

[12]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

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

[14]  Dani Lischinski,et al.  Bounded-distortion piecewise mesh parameterization , 2002, IEEE Visualization, 2002. VIS 2002..

[15]  Pedro V. Sander,et al.  Texture mapping progressive meshes , 2001, SIGGRAPH.

[16]  Steven J. Gortler,et al.  Geometry images , 2002, SIGGRAPH.

[17]  Yalin Wang,et al.  Optimal global conformal surface parameterization , 2004, IEEE Visualization 2004.

[18]  Jing Hua,et al.  Non-rigid Surface Registration Using Spherical Thin-Plate Splines , 2007, MICCAI.

[19]  Lei Zhu,et al.  Optimal Mass Transport for Registration and Warping , 2004, International Journal of Computer Vision.

[20]  Guillermo Sapiro,et al.  Conformal Surface Parameterization for Texture Mapping , 1999 .

[21]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[22]  Yiying Tong,et al.  Discrete differential forms for computational modeling , 2005, SIGGRAPH Courses.

[23]  Wei Zeng,et al.  Ricci Flow for 3D Shape Analysis , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[24]  Jing Hua,et al.  Intrinsic Geometric Scale Space by Shape Diffusion , 2009, IEEE Transactions on Visualization and Computer Graphics.

[25]  Xianfeng Gu,et al.  Discrete Surface Ricci Flow , 2008, IEEE Transactions on Visualization and Computer Graphics.

[26]  Hong Qin,et al.  Geodesic Distance-weighted Shape Vector Image Diffusion , 2008, IEEE Transactions on Visualization and Computer Graphics.

[27]  Pedro V. Sander,et al.  Multi-Chart Geometry Images , 2003, Symposium on Geometry Processing.

[28]  Konstantin Mischaikow,et al.  Feature-based surface parameterization and texture mapping , 2005, TOGS.

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

[30]  P. Schröder,et al.  Conformal equivalence of triangle meshes , 2008, SIGGRAPH 2008.

[31]  Lei Zhu,et al.  Flattening maps for the visualization of multibranched vessels , 2005, IEEE Transactions on Medical Imaging.

[32]  Steven Haker,et al.  On Area Preserving Mappings of Minimal Distortion , 2000 .

[33]  Craig Gotsman,et al.  Discrete one-forms on meshes and applications to 3D mesh parameterization , 2006, Comput. Aided Geom. Des..

[34]  Craig Gotsman,et al.  Conformal Flattening by Curvature Prescription and Metric Scaling , 2008, Comput. Graph. Forum.

[35]  Carl-Fredrik Westin,et al.  Diffusion Tensor Visualization with Glyph Packing , 2006, IEEE Transactions on Visualization and Computer Graphics.

[36]  Peter Schröder,et al.  Discrete conformal mappings via circle patterns , 2005, TOGS.

[37]  J. Moser On the volume elements on a manifold , 1965 .