Optimal angle bounds for quadrilateral meshes

DOI10.1007/S00454-010-9268-XMaRDI QIDQ5962353zbMATH 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.07983

zbMATH Keywords

linear timequadrilateral meshesRiemann mappingthick/thin decomposition

Mathematics Subject Classification ID

Quasiconformal mappings in the complex plane (30C62) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Abstract: We show that any simple planar n-gon can be meshed in linear time by $O(n)$ quadrilaterals with all new angles bounded between $60$ and $120$ degrees.

Cites work

• Conformal mapping in linear time
• Divergence groups have the Bowen property
• scientific article; zbMATH DE number 3838373 (Why is no real title available?)
• scientific article; zbMATH DE number 3990409 (Why is no real title available?)
• scientific article; zbMATH DE number 3720017 (Why is no real title available?)
• scientific article; zbMATH DE number 2149897 (Why is no real title available?)
• scientific article; zbMATH DE number 2174317 (Why is no real title available?)
• QUADRILATERAL MESHING BY CIRCLE PACKING
• Quasiconformal Lipschitz maps, Sullivan's convex hull theorem and Brennan's conjecture
• Schwarz-Christoffel Mapping
• Schwarz-Christoffel mapping in the computer era
• The dissection of a polygon into nearly equilateral triangles

Cited in

(10)

• The maximum opposite angulation for mesh construction
• Dihedral angle-based maps of tetrahedral meshes
• Quadrilateral meshes for PSLGs
• scientific article; zbMATH DE number 5882285 (Why is no real title available?)
• On Equivalence of Maximum Angle Conditions for Tetrahedral Finite Element Meshes
• Uniformly acute triangulations of PSLGs
• Uniformly acute triangulations of polygons
• Hexagon-based all-quadrilateral mesh generation with guaranteed angle bounds
• Bilipschitz homogeneous hyperbolic nets
• Non-compact Riemann surfaces are equilaterally triangulable

Describes a project that uses

Uses Software

• Schwarz-Christoffel
• SC Toolbox

This page was built for publication: Optimal angle bounds for quadrilateral meshes

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