A fast algorithm for constructing Delaunay triangulations in the plane
From MaRDI portal
Publication:3765247
DOI10.1016/0141-1195(87)90043-XzbMath0628.68044OpenAlexW1976305402WikidataQ56812944 ScholiaQ56812944MaRDI QIDQ3765247
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
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
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
