Conformal mapping in linear time

DOI10.1007/S00454-010-9269-9zbMATH Open1206.30007arXiv2007.06569OpenAlexW2045317020MaRDI QIDQ5962354FDOQ5962354

Christopher J. Bishop

Publication date: 22 September 2010

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

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)$.

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

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

zbMATH Keywords

hyperbolic 3-manifoldsnumerical conformal mappingCRDT algorithmSchwarz-Christoffel formula

Mathematics Subject Classification ID

Schwarz-Christoffel-type mappings (30C30)

Cites Work

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

Cited In (9)

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

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)