Advertisement

Planar Conformal Mappings of Piecewise Flat Surfaces

  • Philip L. Bowers
  • Monica K. Hurdal
Part of the Mathematics and Visualization book series (MATHVISUAL)

Abstract

There is a rich literature in the theory of circle packings on geometric surfaces that from the beginning has exposed intimate connections to the approximation of conformal mappings. Indeed, one of the first publications in the subject, Rodin and Sullivan’s 1987 paper [10], provides a proof of the convergence of a circle packing scheme proposed by Bill Thurston for approximating the Riemann mapping of an arbitrary proper simply-connected domain in ℂ to the unit disk. Bowers and Stephenson’s work in [4], which explains how to apply the Thurston scheme on nonplanar surfaces, may be viewed as a far reaching generalization of his scheme to the setting of arbitrary equilateral surfaces. Further, in [4] Bowers and Stephenson propose a method for uniformizing more general piecewise flat surfaces that necessitates a truly new ingredient, namely, that of inversive distance packings. This inversive distance scheme was introduced in a very preliminary way in [4] with some comments on the difficulty involved in proving that it produces convergence to a conformal map. Even with these difficulties, the scheme has been encoded in Stephenson’s packing software CirclePack and, though all the theoretical ingredients for proving convergence are not in place, it seems to work well in practice. This paper may be viewed as a commentary on and expansion of the discussion of [4]. Our purposes are threefold. First, we carefully describe the inversive distance scheme, which is given only cursory explanation in [4]; second, we give a careful analysis of the theoretical difficulties that require resolution before conformal convergence can be proved; third, we give a gallery of examples illustrating the power of the scheme. We should note here that there are special cases (e.g., tangency or overlapping packings) where the convergence is verified, and our discussion will give a proof of convergence in those cases.

Keywords

Conformal Mapping Quasiconformal Mapping Cross Ratio Circle Packing Radius Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Beardon, A.F., (1983): The Geometry of Discrete Groups. Springer-Verlag, BerlinzbMATHCrossRefGoogle Scholar
  2. 2.
    Beardon, A.F., Stephenson, K. (1990): The uniformization theorem for circle packings. Indiana U. Math. J., 39, 1383–1425MathSciNetzbMATHGoogle Scholar
  3. 3.
    Bowers, P.L., Stephenson, K. (1997): A “regular” pentagonal tiling of the plane. Conformal Geom. Dynam., 1, 58–86MathSciNetzbMATHGoogle Scholar
  4. 4.
    Bowers. P.L., Stephenson, K. (to appear): Uniformizing dessins and Belyi maps via circle packings. Memoirs AMSGoogle Scholar
  5. 5.
    Collins, C., Stephenson, K. (to appear): A circle packing algorithm. Computational Geometry: Theory and ApplicationGoogle Scholar
  6. 6.
    He, Z-X., (1999): Rigidity of infinite disk patterns. Arm. of Math., 149, 1–33zbMATHGoogle Scholar
  7. 7.
    Hurdal, M.K., Bowers, P.L., Stephenson, K., Sumners, D.L., Rehm, K., Schaper, K., Rottenberg, D.A. (1999): Quasi-conformally flat mapping the human cerebellum. In: Taylor, C., Colchester, A. (eds) Medical Image Computing and Computer-Assisted Intervention—MICCAI’99. Springer Berlin 1679, 279–286CrossRefGoogle Scholar
  8. 8.
    Hurdal, M.K., Kurtz, K.W., Banks, D.C. (2001): Case study: interacting with cortical flat maps of the human brain. In: Proceedings Visualization 2001, IEEE, Piscataway, NJ, 469–472, 591Google Scholar
  9. 9.
    Lehto, O., Virtanen, K.I., (1970): Quasiconformal Mappings in the Plane, 2nd ed. Springer-Verlag BerlinGoogle Scholar
  10. 10.
    Rodin, B., Sullivan, D. (1987): The convergence of circle packings to the Riemann mapping. J. Diff. Geo., 26, 349–360MathSciNetzbMATHGoogle Scholar
  11. 11.
    Schramm, O. (1991): Rigidity of infinite (circle) packings. J. AMS, 4, 127–149MathSciNetzbMATHGoogle Scholar
  12. 12.
    Thurston, W. (notes): The geometry and topology of 3-manifolds. Available from Princeton U. Math. Dept.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Philip L. Bowers
    • 1
  • Monica K. Hurdal
    • 1
  1. 1.Department of MathematicsThe Florida State UniversityTallahasseeUSA

Personalised recommendations