Summary
In this work, we introduce two sets of algorithms inspired by the ideas from modern geometry. One is computational conformal geometry method, including harmonic maps, holomorphic 1-forms and Ricci flow. The other one is optimization method using affine normals.
In the first part, we focus on conformal geometry. Conformal structure is a natural structure of metric surfaces. The concepts and methods from conformal geometry play important roles for real applications in scientific computing, computer graphics, computer vision and medical imaging fields.
This work systematically introduces the concepts, methods for numerically computing conformal structures inspired by conformal geometry. The algorithms are theoretically rigorous and practically efficient.
We demonstrate the algorithms by real applications, such as surface matching, global conformal parameterization, conformal brain mapping etc.
In the second part, we consider minimization of a real-valued function ƒ over ℝn+1 and study the choice of the affine normal of the level set hypersurfaces of ƒ as a direction for minimization. The affine normal vector arises in affine differential geometry when answering the question of what hypersurfaces are invariant under unimodular affine transformations. It can be computed at points of a hypersurface from local geometry or, in an alternative description, centers of gravity of slices. In the case where ƒ is quadratic, the line passing through any chosen point parallel to its affine normal will pass through the critical point of ƒ. We study numerical techniques for calculating affine normal directions of level set surfaces of convex ƒ for minimization algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bobenko, A. I., and Springborn, B. A. 2004. Variational principles for circle patterns and koebe’s theorem. Transactions on the American Mathematical Society 356, 659–689.
Chow, B., and Luo, F. 2003. Combinatorial ricci flow on surfaces. Journal of Differential Geometry 63, 1, 97–129.
Desbrun, M., Meyer, M., and Alliez, P. 2002. Intrinsic parameterizations of surface meshes. Computer Graphics Forum (Proc. Eurographics 2002) 21, 3, 209–218.
Floater, M. S., and Hormann, K. 2005. Surface parameterization: a tutorial and survey. In Advances in Multiresolution for Geometric Modelling, N. A. Dodgson, M. S. Floater, M. A. Sabin, N. A. Dodgson, M. S. Floater, and M. A. Sabin, Eds., Mathematics and Visualization. Springer, 157–186.
Floater, M. S. 1997. Parametrization and smooth approximation of surface triangulations. Computer Aided Geometric Design 14, 3, 231–250.
Gortler, S. J., Gotsman, C., and Thurston, D. 2005. Discrete one-forms on meshes and applications to 3D mesh parameterization. Computer Aided Geometric Design, to appear.
Gu, X., and Yau, S.-T. 2003. Global conformai surface parameterization. Symposium on Geometry Processing, 127–137.
Gu, X., He, Y., Jin, M., Luo, F., QiN, H., and Yau, S.-T. 2005. Manifold splines with single extraordinary point. submitted for publication.
Kharevych, L., Springborn, B., and Schröder, P. 2005. Discrete conformai mappings via circle patterns. submitted for publication.
Levy, B., Petitjean, S., Ray, N., and MAIL-LOT, J. 2002. Least squares conformal maps for automatic texture atlas generation. SIGGRAPH 2002, 362–371.
Ray, N., Li, W. C., Levy, B., Sheffer, A., and Alliez, P. 2005. Periodic global parameterization. submitted for publication.
Sheffer, A., and de Sturler, E. 2001. Parameterization of faced surfaces for meshing using angle based flattening. Engineering with Computers 17, 3, 326–337.
Siieffer, A., Lévy, B., Mogilnitsky, M., and Bogomyakov, A. 2005. ABF++: Fast and robust angle based flattening. ACM Transactions on Graphics 24, 2, 311–330.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gu, X., Wang, Y., Cheng, HB., Cheng, LT., Yau, ST. (2008). Geometric Methods in Engineering Applications. In: Munthe-Kaas, H., Owren, B. (eds) Mathematics and Computation, a Contemporary View. Abel Symposia, vol 3. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68850-1_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-68850-1_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68848-8
Online ISBN: 978-3-540-68850-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)