Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Center for Advanced Computing
  4. Cornell Theory Center Technical Reports
  5. Numerical Conformal Mapping Using Cross-ratios and Delaunay Triangulation

Numerical Conformal Mapping Using Cross-ratios and Delaunay Triangulation

File(s)
96-233.pdf (372.72 KB)
96-233.ps (381.24 KB)
Permanent Link(s)
https://hdl.handle.net/1813/5567
Collections
Cornell Theory Center Technical Reports
Author
Driscoll, Tobin
Vavasis, Stephen A.
Abstract

We propose a new algorithm for computing the Riemann mapping of the unit disk to a polygon, also known as the Schwarz-Christoffel transformation. The new algorithm, CRDT, is based on cross-ratios of the prevertices, and also on cross-ratios of quadrilaterals in a Delaunay triangulation of the polygon. The CRDT algorithm produces an accurate representation of the Riemann mapping even in the presence of arbitrary long, thin regions in the polygon, unlike any previous conformal mapping algorithm. We believe that CRDT can never fail to converge to the correct Riemann mapping, but the correctness and convergence proof depend on conjectures that we have so far not been able to prove. We demonstrate convergence with computational experiments. The Riemann mapping has applications to problems in two-dimensional potential theory and to finite-difference mesh generation. We use CRDT to produce a mapping and solve a boundary value problem on long, thin regions for which no other algorithm can solve these problems.

Date Issued
1996-02
Publisher
Cornell University
Keywords
theory center
•
numerical conformal mapping
•
Schwarz-Christoffel mapping
•
cross-ratios
•
Delaunay triangulationcrowding
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.tc/96-233
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance