Conformal mapping in linear time

DOI10.1007/S00454-010-9269-9MaRDI QIDQ5962354zbMATH OpenOpenAlexFDO

Authors Christopher J. Bishop

Publication date 22 September 2010

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2007.06569

zbMATH Keywords

CRDT algorithmhyperbolic 3-manifoldsnumerical conformal mappingSchwarz-Christoffel formula

Mathematics Subject Classification ID

Schwarz-Christoffel-type mappings (30C30)

Abstract: Given any $epsilon>0$ and any planar region $Omega$ bounded by a simple n-gon $P$ we construct a ($1+epsilon)$-quasiconformal map between $Omega$ and the unit disk in time $C(epsilon)n$. One can take $C(epsilon)=C+Clog(1/epsilon)loglog(1/epsilon)$.

Recommendations

• scientific article; zbMATH DE number 1438974
• On conformal mapping and linear measure
• A conformal mapping for a rectilinear congruence
• scientific article; zbMATH DE number 995864
• Fast and stable conformal mapping between a disc and a square
• scientific article; zbMATH DE number 2107983
• An iterative method for conformal mapping
• A Fast Algorithm for the Numerical Evaluation of Conformal Mappings
• Conformal mapping with as uniform as possible conformal factor
• scientific article; zbMATH DE number 1234108

Cites work

• A central set of dimension $2$
• A constructive Riemann mapping theorem
• A fast algorithm for particle simulations
• A Fast Algorithm for the Numerical Evaluation of Conformal Mappings
• A Fast Algorithm to Solve Nonhomogeneous Cauchy–Riemann Equations in the Complex Plane
• A fast algorithm to solve the Beltrami equation with applications to quasiconformal mappings
• A linear-time algorithm for computing the Voronoi diagram of a convex polygon
• A LINEAR-TIME RANDOMIZED ALGORITHM FOR THE BOUNDED VORONOI DIAGRAM OF A SIMPLE POLYGON
• A Multipole Method for Schwarz--Christoffel Mapping of Polygons with Thousands of Sides
• A polynomial time circle packing algorithm
• A straightforward algorithm for computing the medial axis of a simple polygon
• Algorithm 785
• An Algorithm for the Machine Calculation of Complex Fourier Series
• An effective Riemann Mapping Theorem
• An efficient and novel numerical method for quasiconformal mappings of doubly connected domains
• An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
• Approximate Complex Polynomial Evaluation in Near Constant Work Per Point
• Automated interrogation and adaptive subdivision of shape using medial axis transform
• Average bending of convex pleated planes in hyperbolic three-space
• Average curvature of convex curves in 𝐻²
• Bounds for the CRDT conformal mapping algorithm
• Circle packings of maps in polynomial time
• Complex earthquakes and deformations of the unit disk
• Computable Real‐Valued Functions on Recursive Open and Closed Subsets of Euclidean Space
• Computation of singularities and intersections of offsets of planar curves
• Computational Geometry in C
• Computational line geometry
• Convergence of a Variant of the Zipper Algorithm for Conformal Mapping
• CONVEX REGIONS IN THE PLANE AND THEIR DOMES
• Divergence groups have the Bowen property
• Evaluating Polynomials at Fixed Sets of Points
• Exact computation of the medial axis of a polyhedron
• Fast Algorithms for Polynomial Interpolation, Integration, and Differentiation
• Fast evaluation of holonomic functions
• Finding the medial axis of a simple polygon in linear time
• From the boundary of the convex core to the conformal boundary
• Generalization of Voronoi Diagrams in the Plane
• Global theorems for symmetry sets of smooth curves and polygons in the plane
• scientific article; zbMATH DE number 1571492 (Why is no real title available?)
• scientific article; zbMATH DE number 1716506 (Why is no real title available?)
• scientific article; zbMATH DE number 3141433 (Why is no real title available?)
• scientific article; zbMATH DE number 3146953 (Why is no real title available?)
• scientific article; zbMATH DE number 3912306 (Why is no real title available?)
• scientific article; zbMATH DE number 3925185 (Why is no real title available?)
• scientific article; zbMATH DE number 3977346 (Why is no real title available?)
• scientific article; zbMATH DE number 3990409 (Why is no real title available?)
• scientific article; zbMATH DE number 4070894 (Why is no real title available?)
• scientific article; zbMATH DE number 3720017 (Why is no real title available?)
• scientific article; zbMATH DE number 3736133 (Why is no real title available?)
• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• scientific article; zbMATH DE number 47968 (Why is no real title available?)
• scientific article; zbMATH DE number 3562002 (Why is no real title available?)
• scientific article; zbMATH DE number 1234108 (Why is no real title available?)
• scientific article; zbMATH DE number 1361319 (Why is no real title available?)
• scientific article; zbMATH DE number 1182913 (Why is no real title available?)
• scientific article; zbMATH DE number 2058369 (Why is no real title available?)
• scientific article; zbMATH DE number 2149897 (Why is no real title available?)
• scientific article; zbMATH DE number 2156393 (Why is no real title available?)
• scientific article; zbMATH DE number 2163114 (Why is no real title available?)
• scientific article; zbMATH DE number 1887464 (Why is no real title available?)
• scientific article; zbMATH DE number 919119 (Why is no real title available?)
• scientific article; zbMATH DE number 1424293 (Why is no real title available?)
• Hyperbolic Hausdorff Distance for Medial Axis Transform
• Interpolations by bounded analytic functions and the corona problem
• Konstruktive Methoden der konformen Abbildung
• Linear one-sided stability of MAT for weakly injective domain
• Mathematical theory of medial axis transform
• Medial axis optimal locations for min-max sphere packing
• Medial Axis Transformation of a Planar Shape
• Numerical conformal mapping of circular arc polygons
• Numerical Conformal Mapping Using Cross-Ratios and Delaunay Triangulation
• On the computational complexity of the Riemann mapping
• On the convergence of circle packings to the Riemann map
• On the existence of extremal Teichmueller mappings
• On the Hausdorff dimension of some sets in Euclidean space
• On topological properties of the central set of a bounded domain in \(R^ m\).
• Optimality of the Delaunay triangulation in \(\mathbb{R}^ d\)
• Quasiconformal homeomorphisms and the convex hull boundary
• Quasiconformal Lipschitz maps, Sullivan's convex hull theorem and Brennan's conjecture
• Quasiconformal maps in metric spaces with controlled geometry
• Random Walks on Infinite Graphs and Groups
• Relax, but don't be too lazy
• Rough isometries and \(p\)-harmonic functions with finite Dirichlet integral
• Schwarz-Christoffel Mapping
• Schwarz-Christoffel mapping in the computer era
• Shape description using weighted symmetric axis features
• Skeletons and Central Sets
• Sobolev Embeddings for Generalized Ridged Domains
• Sphere packing using morphological analysis
• Stability and finiteness properties of medial axis and skeleton
• Stable Computation of the 2D Medial Axis Transform
• Sur le cut-locus d'une variété plongee
• Symmetrization of Rings in Space
• Symmetry sets
• The \(C^\infty\)-convergence of hexagonal disk packings to the Riemann map
• The Accuracy of Numerical Conformal Mapping Methods: A Survey of Examples and Results
• The Bitangent Sphere Problem
• The boundary correspondence under quasiconformal mappings
• The central function of the boundary of a domain and its differentiable properties
• The conformal boundary and the boundary of the convex core
• The convergence of circle packings to the Riemann mapping
• The equivalence of the chessboard distance transform and the medial axis transform^∗
• The existence of bitangent spheres
• The logarithmic spiral: A counterexample to the \(K=2\) conjecture
• Triangulating a simple polygon in linear time

Cited in

(12)

• An efficient linearity-and-bound-preserving remapping method
• Solving Riemann-Hilbert problems with meromorphic functions
• Computing Teichmüller maps between polygons
• Quadrilateral meshes for PSLGs
• Computing Teichmüller maps between polygons
• Optimal angle bounds for quadrilateral meshes
• Computing Harmonic Maps and Conformal Maps on Point Clouds
• Uniformly acute triangulations of PSLGs
• Fundamentals of computational conformal geometry
• Large disks touching three sides of a quadrilateral
• On computation of capacities and conformal invariants
• Numerical computation of surface conformal mappings

Describes a project that uses

Uses Software

• Schwarz-Christoffel
• SC Toolbox
• Algorithm 785
• Voronoi

This page was built for publication: Conformal mapping in linear time

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5962354)