One-to-one piecewise linear mappings over triangulations

DOI10.1090/S0025-5718-02-01466-7zbMath1014.65128OpenAlexW2058639681MaRDI QIDQ4794637

Michael S. Floater

Publication date: 19 February 2003

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-02-01466-7

zbMATH Keywords

maximum principleharmonic mapplanar triangulationTutte's theoremRadó-Kneser-Choquet theoremKuratowski graphspiecewise linear mappingconvex combination mapping

Mathematics Subject Classification ID

Harmonic maps, etc. (58E20) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Graph algorithms (graph-theoretic aspects) (05C85) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50)

Related Items

High-quality surface remeshing using harmonic maps ⋮ Hyperbolic barycentric coordinates and applications ⋮ Conformal mesh parameterization using discrete Calabi flow ⋮ Mean value coordinates ⋮ Failure of the discrete maximum principle for an elliptic finite element problem ⋮ A constructive algorithm for disk conformal parameterizations ⋮ Spaces of geodesic triangulations of surfaces ⋮ Robust atlas generation via angle-based segmentation ⋮ Analysis of and workarounds for element reversal for a finite element-based algorithm for warping triangular and tetrahedral meshes ⋮ Wachspress and Mean Value Coordinates ⋮ The deformation space of geodesic triangulations and generalized Tutte's embedding theorem ⋮ Shortest path embeddings of graphs on surfaces ⋮ Feature-aware reconstruction of trimmed splines using Ricci flow with metric optimization ⋮ An improved algorithm for checking the injectivity of 2D toric surface patches ⋮ Theoretical Foundation of the Stretch Energy Minimization for Area-Preserving Simplicial Mappings ⋮ A Novel Algorithm for Volume-Preserving Parameterizations of 3-Manifolds ⋮ Optimized surface parameterizations with applications to Chinese virtual broadcasting ⋮ Numerical homogenization of the acoustic wave equations with a continuum of scales ⋮ MAPPING COMPLICATED SURFACES ONTO A SPHERE ⋮ Asymptotic properties of some triangulations of the sphere ⋮ Delaunay meshing of implicit domains with boundary edge sharpening and sliver elimination ⋮ 27 variants of Tutte's theorem for plane near-triangulations and an application to periodic spline surface fitting ⋮ Convex combination maps over triangulations, tilings, and tetrahedral meshes ⋮ Computing locally injective mappings by advanced MIPS ⋮ On inversion-free mapping and distortion minimization ⋮ A Simple Criterion for Nodal 3-connectivity in Planar Graphs ⋮ 3D mesh cutting for high quality atlas packing ⋮ Discrete one-forms on meshes and applications to 3D mesh parameterization ⋮ A general construction of spherical barycentric coordinates and applications ⋮ Convergent Conformal Energy Minimization for the Computation of Disk Parameterizations ⋮ High-quality surface remeshing using harmonic maps-Part II: Surfaces with high genus and of large aspect ratio

Cites Work

• Elliptic systems and numerical transformations
• How to morph tilings injectively
• Parametrization and smooth approximation of surface triangulations
• Harmonic mappings of multiply connected domains
• Laplacian smoothing and Delaunay triangulations
• Computing Discrete Minimal Surfaces and Their Conjugates
• How to Draw a Graph
• Finite elements. Theory, fast solvers and applications in elasticity theory
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item