Skip to main content

Geometric Methods in Engineering Applications

  • Conference paper
Mathematics and Computation, a Contemporary View

Part of the book series: Abel Symposia ((ABEL,volume 3))

  • 688 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Article  MATH  MathSciNet  Google Scholar 

  2. Chow, B., and Luo, F. 2003. Combinatorial ricci flow on surfaces. Journal of Differential Geometry 63, 1, 97–129.

    MATH  MathSciNet  Google Scholar 

  3. Desbrun, M., Meyer, M., and Alliez, P. 2002. Intrinsic parameterizations of surface meshes. Computer Graphics Forum (Proc. Eurographics 2002) 21, 3, 209–218.

    Article  Google Scholar 

  4. 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.

    Google Scholar 

  5. Floater, M. S. 1997. Parametrization and smooth approximation of surface triangulations. Computer Aided Geometric Design 14, 3, 231–250.

    Article  MATH  MathSciNet  Google Scholar 

  6. 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.

    Google Scholar 

  7. Gu, X., and Yau, S.-T. 2003. Global conformai surface parameterization. Symposium on Geometry Processing, 127–137.

    Google Scholar 

  8. Gu, X., He, Y., Jin, M., Luo, F., QiN, H., and Yau, S.-T. 2005. Manifold splines with single extraordinary point. submitted for publication.

    Google Scholar 

  9. Kharevych, L., Springborn, B., and Schröder, P. 2005. Discrete conformai mappings via circle patterns. submitted for publication.

    Google Scholar 

  10. Levy, B., Petitjean, S., Ray, N., and MAIL-LOT, J. 2002. Least squares conformal maps for automatic texture atlas generation. SIGGRAPH 2002, 362–371.

    Google Scholar 

  11. Ray, N., Li, W. C., Levy, B., Sheffer, A., and Alliez, P. 2005. Periodic global parameterization. submitted for publication.

    Google Scholar 

  12. Sheffer, A., and de Sturler, E. 2001. Parameterization of faced surfaces for meshing using angle based flattening. Engineering with Computers 17, 3, 326–337.

    Article  MATH  Google Scholar 

  13. 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xianfeng Gu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics