Computing Dirichlet Tessellations in the Plane

DOI10.1093/comjnl/21.2.168zbMath0377.52001OpenAlexW1982483258MaRDI QIDQ4157261

Publication date: 1978

Published in: The Computer Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/comjnl/21.2.168

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to convex and discrete geometry (52-04) Convex sets in (2) dimensions (including convex curves) (52A10)

Related Items

Surfaces in computer aided geometric design: A survey with new results, Smoothly mixing regressions, OPTIMAL DELAUNAY POINT INSERTION, A survey of curve and surface methods in CAGD, A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis, A material based finite element analysis of heterogeneous media involving Dirichlet tessellations, Voronoi diagrams over dynamic scenes, Expected time analysis for Delaunay point location, HCPO: an efficient insertion order for incremental Delaunay triangulation, How to construct a partition when preference sets are given, Unnamed Item, An $n$-dimensional Clough-Tocher interpolant, A faster divide-and-conquer algorithm for constructing Delaunay triangulations, DYNAMIC ELASTOPLASTIC ANALYSIS USING THE MESHLESS LOCAL NATURAL NEIGHBOR INTERPOLATION METHOD, Nonobtuse triangulation of polygons, Dynamics of a single particle moving on a random Lorentz lattice-gas, Practical distribution-sensitive point location in triangulations, Estimating spatial covariance using penalised likelihood with weightedL₁penalty, A sweepline algorithm for Voronoi diagrams, Efficient data structures for adaptive remeshing with the FEM, On the stabbing number of a random Delaunay triangulation, ON DELETION IN DELAUNAY TRIANGULATIONS, A simple unstructured tetrahedral mesh generation algorithm for complex geometries, Modeling of magneto-electro-elastic problems by a meshless local natural neighbor interpolation method, Graphs and closed surfaces associated with a pairing of edges for regular polygons, Parallel refinement and coarsening of tetrahedral meshes, DELAUNAY PARTITIONING IN THREE DIMENSIONS AND SEMICONDUCTOR MODELS, The relative neighbourhood graph of a finite planar set, Relay pursuit of a maneuvering target using dynamic Voronoi diagrams, An extension to \textsc{Voro++} for multithreaded computation of Voronoi cells, Triangular meshes for regions of complicated shape, Unnamed Item, Constructing Voronoi diagrams from hollow spheres using conformal geometric algebra, The projector algorithm: a simple parallel algorithm for computing Voronoi diagrams and Delaunay graphs, A local search algorithm for ray-convex polyhedron intersection, The stochastic walk algorithms for point location in pseudo-triangulations, Performance of the MLPG method for static shakedown analysis for bounded kinematic hardening structures, A method for generating irregular computational grids in multiply connected planar domains, Exact computation of the topology and geometric invariants of the Voronoi diagram of spheres in 3D, A straightforward iterative algorithm for the planar Voronoi diagram, New concepts for moving least squares: an interpolating non-singular weighting function and weighted nodal least squares, Interior boundary-aligned unstructured grid generation and cell-centered versus vertex-centered CVD-MPFA performance, Modeling categorical covariates for lifetime data in the presence of cure fraction by Bayesian partition structures, On the statistics of vision: The Julesz conjecture, Application of NEM in seepage analysis with a free surface, Geometry-based fully automatic mesh generation and the delaunay triangulation, Randomized incremental construction of Delaunay and Voronoi diagrams, Global and local remeshing algorithms for compressible flows, Bayesian inference for spatially inhomogeneous pairwise interacting point processes, Fully dynamic Delaunay triangulation in logarithmic expected per operation, WALKING IN A TRIANGULATION, A comparison of sequential Delaunay triangulation algorithms., On the randomized construction of the Delaunay tree, Transient heat conduction analysis using the MLPG method and modified precise time step integration method, A natural neighbour-based moving least-squares approach for the element-free Galerkin method, The maximum opposite angulation for mesh construction, Turbulence modeling for computing viscous high-Reynolds-number flows on unstructured meshes, A combined octree/delaunay method for fully automatic 3‐D mesh generation, Three-dimensional unstructured gridding for complex wells and geological features in subsurface reservoirs, with CVD-MPFA discretization performance, Influence of reinforcement arrangement on the local reinforcement stresses in composite materials, THE SHUFFLING BUFFER, Properties of $n$-dimensional triangulations, Second generation wavelets based GIS terrain data compression using Delaunay triangulation, Parallel geometric algorithms for multi-core computers, Monte carlo estimates of the distributions of the random polygons of the voronoi tessellation with respect to a poisson process, A free-Lagrange augmented Godunov method for the simulation of elastic-plastic solids., Lattice element models and their peculiarities, Bayesian partition modelling., The natural element method in solid mechanics, Two algorithms for constructing a Delaunay triangulation, Interior point tracking in shape evolving unstructured finite element meshes, Bayesian Partitioning for Estimating Disease Risk, A Methodology for Automated Cartographic Data Input, Drawing and Editing Using Kinetic Delaunay/Voronoi Diagrams, Adjacency for grid generation and grid adaptation in Delaunay triangulation, A class of two-type point processes, The algorithm for three-dimensional Voronoi polyhedra, Covariance approximation for large multivariate spatial data sets with an application to multiple climate model errors, A vector identity for the Dirichlet tessellation, A free-Lagrange method for unsteady compressible flow: Simulation of a confined cylindrical blast wave, Approximating surfaces by moving total least squares method, AGTHOM—automatic generation of triangular and higher order meshes, Studies in the robustness of multidimensional scaling: euclidean models and simulation studies, A new algorithm for three-dimensional Voronoi tessellation, Energy-based simulation of concrete cracking using an improved mixed-mode cohesive crack model within a meshless discretization, Delaunay triangulation and the convex hull of n points in expected linear time, Modelling Heterogeneous Space–Time Occurrences of Earthquakes and its Residual Analysis, Triangulation automatique d’un polyèdre en dimension $N$, Surfaces over Dirichlet tessellations, Covolume techniques for anisotropic media, Simulation of some spatial hard core models, and the complete packing problem, A Robust Implementation for Three-Dimensional Delaunay Triangulations, An apporach to automatic three-dimensional finite element mesh generation