Numerical conformal mapping using cross-ratios and delaunay triangulation

SIAM Journal on Scientific Computing

Volumn 19, Issue 6, 1998, Pages 1783-1803

  Driscoll, Tobin A ^a   Vavasis, Stephen A ^b  

^a UNIVERSITY OF COLORADO   (United States)

^b Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

Cross ratios; Delaunay triangulation; Numerical conformal mapping; Schwarz Christoffel mapping

Indexed keywords

CROSS RATIOS; DELAUNAY TRIANGULATION; MESH GENERATION; RIEMANN MAPPING; TWO DIMENSIONAL POTENTIAL THEORY;

ALGORITHMS; BOUNDARY CONDITIONS; CONVERGENCE OF NUMERICAL METHODS; LAPLACE TRANSFORMS; MATHEMATICAL OPERATORS; TWO DIMENSIONAL;

CONFORMAL MAPPING;

EID: 0032205253     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827596298580     Document Type: Article

References (19)

1. B. S. BAKER, E. GROSSE, AND C. S. RAFFERTY, Nonobtuse triangulation of polygons, Discrete Comput. Geom., 3 (1988), pp. 147-168.
2. M. BERN AND D. EPPSTEIN, Mesh generation and optimal triangulation, in Computing in Euclidean Geometry, D. Z. Du and F. Hwang, eds., World Scientific, Singapore, 1992. Also Xerox Palo Alto Research Center Technical Report CSL-92-1, Palo Alto, CA.
3. M. BERN, D. EPPSTEIN, AND J. GILBERT, Provably good mesh generation, in Proc. 31st IEEE Symp. on Foundations of Computer Science, 1990, pp. 231-241.
4. L. P. CHEW, Guaranteed-Quality Triangular Meshes, Technical Report 89-983, Department of Computer Science, Cornell University, Ithaca, NY, 1989.
5. H. D. DÄPPEN, Die Schwarz-Christoffel-Abbildung für Zweifach Zusammenhängende Gebiete mit Anwendungen, Ph.D. thesis, ETH Zürich, Switzerland, 1988.
6. J. E. DENNIS AND R. B. SCHNABEL, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983.
7. T. A. DRISCOLL, A MATLAB toolbox for Schwarz-Christoffel mapping, ACM Trans. Math. Software, 22 (1996), pp. 168-186.
8. P. HENRICI, Applied and Computational Complex Analysis, Vol. 1, Wiley, New York, 1974.
9. L. H. HOWELL, Computation of Conformal Maps by Modified Schwarz-Christoffel Transformations, Ph.D. thesis, MIT, Cambridge, MA, 1990.
10. L. H. HOWELL, Numerical conformal mapping of circular arc polygons, J. Comput. Appl. Math., 46 (1993), pp. 7-28.
11. L. H. HOWELL, Schwarz-Christoffel methods for multiply-elongated regions, in Proc. 14th IMACS World Congress on Computation and Applied Mathematics, 1994.
12. L. H. HOWELL AND L. N. TREFETHEN, A modified Schwarz-Christoffel transformation for elongated regions, SIAM J. Sci. Statist. Comput., 11 (1990), pp. 928-949.
13. C. HU, User's guide to DSCPACK, Nat. Inst. Aviation Res. 95-1, Wichita State Univ., Wichita, KS, 1995.
14. R. MENIKOFF AND C. ZEMACH, Methods for numerical conformal mapping, J. Comput. Phys., 36 (1980), pp. 366-410.
15. S. A. MITCHELL AND S. A. VAVASIS, Quality mesh generation in three dimensions, in Proc. 8th ACM Symp. on Computational Geometry, 1992, pp. 212-221.
16. Z. NEHARI, Conformal Mapping, Dover, New York, 1952.
17. J. SNOEYINK, Cross ratios and angles determine a polygon, Personal communication, August 1996.
18. L. N. TREFETHEN, Numerical computation of the Schwarz-Christoffel transformation, SIAM J. Sci. Statist. Comput., 1 (1980), pp. 82-102.
19. L. N. TREFETHEN, Numerical construction of conformal maps, Appendix to Fundamentals of Complex Analysis for Mathematics, Science, and Engineering, by E. B. Saff and A. D. Snider, Prentice-Hall, Englewood Cliffs, NJ, 1993.