The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - Dec. (2011 vol.17)
pp: 2005-2014
Guangyu Zou , Wayne State University
Jiaxi Hu , Wayne State University
Xianfeng Gu , Stony Brook University
Jing Hua , Wayne State University
ABSTRACT
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.
INDEX TERMS
Area-preserving surface parameterization, differential forms, Lie advection, surface visualization.
CITATION
Guangyu Zou, Jiaxi Hu, Xianfeng Gu, Jing Hua, "Authalic Parameterization of General Surfaces Using Lie Advection", IEEE Transactions on Visualization & Computer Graphics, vol.17, no. 12, pp. 2005-2014, Dec. 2011, doi:10.1109/TVCG.2011.171
REFERENCES
[1] M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, and C. T. Silva, Computing and rendering point set surfaces. IEEE Trans. on Vis. Comput. Graph., 9 (1): 3–15, 2003.
[2] N. Amenta and Y. J. Kil, Defining point-set surfaces. ACM Trans. Graph., 23 (3): 264–270, 2004.
[3] S. Angenent, S. Haker, A. Tannenbaum, and R. Kikinis, On area preserving mappings of minimal distortion. In T. Djaferis, and I. Schick editors, , System Theory: Modeling, Analysis, and Control. Kluwer, Holland, 1999.
[4] M. Belkin, J. Sun, and Y. Wang, Discrete laplace operator on meshed surfaces. In Proceedings of the 24th symp. on computational geometry, pages 278–287, 2008.
[5] M. Ben-Chen, C. Gotsman, and G. Bunin, Conformal flattening by curvature prescription and metric scaling. Comput. Graph. Forum, 27 (2): 449– 458, 2008.
[6] M. Desbrun, E. Kanso, and Y. Tong, Discrete differential forms for computational modeling. In SIGGRAPH '05: ACM SIGGRAPH 2005 Courses, page 7, 2005.
[7] M. Desbrun, M. Meyer, and P. Alliez, Intrinsic parameterizations of surface meshes. Comput. Graph. Forum, 21: 209–218, 2002.
[8] A. Dominitz and A. Tannenbaum, Texture mapping via optimal mass transport. IEEE Trans. on Vis. Comput. Graph., 16 (3): 419–433, 2010.
[9] M. Fisher, P. Schröder, M. Desbrun, and H. Hoppe, Design of tangent vector fields. ACM Trans. Graph., 26 (3), 2007.
[10] S. J. Gortler, C. Gotsman, and D. Thurston, Discrete one-forms on meshes and applications to 3d mesh parameterization. Comput. Aided Geom. Des., 23 (2): 83–112, 2006.
[11] X. Gu, S. J. Gortler, and H. Hoppe, Geometry images. ACM Trans. Graph., 21 (3): 355–361, 2002.
[12] X. Gu, Y. Wang, T. F. Chan, P. M. Thompson, and S. tung Yau, Genus zero surface conformal mapping and its application to brain surface mapping. IEEE Trans. Med. Imag., 23: 949–958, 2003.
[13] X. Gu and S.-T. Yau, Global conformal surface parameterization. In Proc. the 2003 Eurographics symp. on geometry processing, pages 127– 137, 2003.
[14] S. Haker, S. Angenent, A. Tannenbaum, R. Kikinis, G. Sapiro, and M. Halle, Conformal surface parameterization for texture mapping. IEEE Trans. on Vis. Comput. Graph., 6 (2): 181–189, 2000.
[15] S. Haker, L. Zhu, A. Tannenbaum, and S. Angenent, Optimal mass transport for registration and warping. Int. J. Comput Vision, 60 (3): 225–240, 2004.
[16] Y. He, X. Xiao, and H.-S. Seah, Harmonic 1-form based skeleton extraction from examples. Graph. Models, 71 (2): 49–62, 2009.
[17] H. Hoppe, Progressive meshes. In Proceedings of SIGGRAPH '96, pages 99–108, 1996.
[18] J. Hua, Z. Lai, M. Dong, X. Gu, and H. Qin, Geodesic distance-weighted shape vector image diffusion. IEEE Trans. on Vis. Comput. Graph., 14 (6): 1643–1650, 2008.
[19] M. Hurdal, K. Kurtz, and D. Banks, Case study: Interacting with cortical flat maps of the human brain. In Proceedings of VIS '01, pages 469–472, 2001.
[20] M. Jin, J. Kim, F. Luo, and X. Gu, Discrete surface ricci flow. IEEE Trans. on Vis. Comput. Graph., 14 (5): 1030–1043, 2008.
[21] M. Jin, Y. Wang, S.-T. Yau, and X. Gu, Optimal global conformal surface parameterization. In Proceedings of VIS '04, pages 267–274, 2004.
[22] L. Kharevych, B. Springborn, and P. Schröder, Discrete conformal mappings via circle patterns. ACM Trans. Graph., 25 (2): 412–438, 2006.
[23] G. Kindlmann and C.-F. Westin, Diffusion tensor visualization with glyph packing. IEEE Trans. on Vis. Comput. Graph., 12 (5): 1329–1335, 2006.
[24] B. Lévy, S. Petitjean, N. Ray, and J. Maillot, Least squares confor-mal maps for automatic texture atlas generation. ACM Trans. Graph., 21 (3): 362–371, 2002.
[25] M. Meyer, M. Desbrun, P. Schröder, and A. H. Barr, Discrete differential-geometry operators for triangulated 2-manifolds. In VisMath '02, pages 35–57, 2002.
[26] M. D. Meyer, P. Georgel, and R. T. Whitaker, Robust particle systems for curvature dependent sampling of implicit surfaces. In Proc. the Int'l Conf. on Shape Modeling and Applications (SMI), pages 124–133, 2005.
[27] J. Moser, On the volume elements on a manifold. AMS Trans., 120 (2): 286–294, 1965.
[28] P. V. Sander, J. Snyder, S. J. Gortler, and H. Hoppe, Texture mapping progressive meshes. In Proceedings of SIGGRAPH '01, pages 409–416, 2001.
[29] P. V. Sander, Z. J. Wood, S. J. Gortler, J. Snyder, and H. Hoppe, Multi-chart geometry images. In Proceedings of the 2003 Eurographics/ACM SIGGRAPH symp. on Geometry processing, pages 146–155, 2003.
[30] O. Sorkine, D. Cohen-Or, R. Goldenthal, and D. Lischinski, Bounded-distortion piecewise mesh parameterization. In Proceedings of VIS '02, pages 355–362, 2002.
[31] B. Springborn, P. Schröder, and U. Pinkall, Conformal equivalence of triangle meshes. ACM Trans. Graph., 27 (3): 77:1–77:11, 2008.
[32] Y. Tong, P. Alliez, D. Cohen-Steiner, and M. Desbrun, Designing quad-rangulations with discrete harmonic forms. In Proc. the fourth Eurographics symp. on Geometry processing, pages 201–210, 2006.
[33] W. Zeng, D. Samaras, and X. D. Gu, Ricci flow for 3d shape analysis. IEEE Trans. Pattern Anal. Mach. Intell., 32: 662–677, 2009.
[34] E. Zhang, K. Mischaikow, and G. Turk, Feature-based surface parameterization and texture mapping. ACM Trans. Graph., 24 (1): 1–27, 2005.
[35] L. Zhu, S. Haker, and A. Tannenbaum, Flattening maps for the visualization of multibranched vessels. IEEE Trans. Med. Imaging, 24 (2): 191– 198, 2005.
[36] G. Zou, J. Hua, Z. Lai, X. Gu, and M. Dong, Intrinsic geometric scale space by shape diffusion. IEEE Trans. on Vis. Comput. Graph., 15 (6): 1193–1200, 2009.
[37] G. Zou, J. Hua, and O. Muzik, Non-rigid surface registration using spherical thin-plate splines. In Proceedings of the 10th International Conference on Medical Image Computing and Computer Assisted Intervention, pages 367–374, 2007.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool