A fast algorithm for constructing Delaunay triangulations in the plane

DOI10.1016/0141-1195(87)90043-XzbMath0628.68044OpenAlexW1976305402WikidataQ56812944 ScholiaQ56812944MaRDI QIDQ3765247

Scott W. Sloan

Publication date: 1987

Published in: Advances in Engineering Software (1978) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0141-1195(87)90043-x

zbMATH Keywords

Delaunay triangulations

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Software, source code, etc. for problems pertaining to convex and discrete geometry (52-04) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Polytopes and polyhedra (52Bxx)

Related Items (23)

HCPO: an efficient insertion order for incremental Delaunay triangulation ⋮ USING LONGEST-SIDE BISECTION TECHNIQUES FOR THE AUTOMATIC REFINEMENT OF DELAUNAY TRIANGULATIONS ⋮ A simple unstructured tetrahedral mesh generation algorithm for complex geometries ⋮ An adaptive finite element algorithm for contact problems in plasticity ⋮ Adaptive Lagrangian modelling of ballistic penetration of metallic targets ⋮ The stochastic walk algorithms for point location in pseudo-triangulations ⋮ Interior boundary-aligned unstructured grid generation and cell-centered versus vertex-centered CVD-MPFA performance ⋮ Two‐dimensional finite element analysis of a synthetically loaded stator in a piezoelectrically driven ultrasonic motor ⋮ Adaptive finite element analysis of fractal interfaces in contact problems ⋮ Growth based morphogenesis of vertebrate limb bud ⋮ Dual boundary element assessment of three-dimensional fatigue crack growth ⋮ Numerical simulation of the slider air bearing problem of hard disk drives by two multidimensional upwind residual distribution schemes over unstructured triangular meshes ⋮ ARANEA, a program for generating unstructured triangular meshes with a JAVA graphics user interface ⋮ ANISOTROPIC TRIANGULATION OF PARAMETRIC SURFACES VIA CLOSE PACKING OF ELLIPSOIDS ⋮ Interior point tracking in shape evolving unstructured finite element meshes ⋮ Adaptive finite elements for a linear parabolic problem ⋮ The numerical modelling of ceramics subject to impact using adaptive discrete element techniques ⋮ Adaptive finite element techniques for frictional contact problems involving large elastic strains ⋮ Automatic mesh generation for finite element analysis ⋮ An adaptive finite element algorithm for a two-dimensional stationary Stefan-like problem ⋮ Comparison of different error estimators for contact problems ⋮ Different a posteriori error estimators and indicators for contact problems. ⋮ Construction of three-dimensional Delaunay triangulations using local transformations

This page was built for publication: A fast algorithm for constructing Delaunay triangulations in the plane