Voronoi diagram

(redirected from Voronoi tessellation)

Voronoi diagram

(mathematics, graphics)
(After G. Voronoi) For a set S of points in the Euclidean plane, the partition Vor(S) of the plane into the voronoi polygons associated with the members of S. Vor(S) is the dual of the Delaunay triangulation of S.
Mentioned in ?
References in periodicals archive ?
The random geometry of the particles, which is mostly provided by Voronoi tessellation, [8], helps to simulate crack patterns and their propagation.
AREPO [16], the code behind the simulation, uses an unstructured Voronoi tessellation of the simulation volume, where the mesh-generating points of this tessellation are moved with the gas flow.
Centroidal Voronoi Tessellation Based Algorithms for Vector Fields Visualization and Segmentation," Proc.
The Delaunay triangulation for a set of N discrete points corresponds to a division of the plane according to the Voronoi tessellation rules, i.
3 are defined as follows: Consider the Voronoi tessellation of the unit sphere [S.
calculated the ratio of cluster-heads using a Poisson point process on a Voronoi tessellation.
the Voronoi tessellation model, the modified KJMA model, and the cellular model.
Unlike earlier, less successful techniques that relied on generalized analysis of writing, WRITE~NOW creates a sample specific model - a "Polaroid" of the writing based on the use of a proprietary variation of the maximal Voronoi tessellation algorithm.
A well-known tessellation model is the Voronoi tessellation generated by a stationary Poisson point process.
Other subjects examined include a new algorithm in geometry of numbers, variants of a jump flooding algorithm for computing discrete Voronoi diagrams, and Voronoi tessellations, spatial patterns, and clustering across the universe.
Other topics considered include derivative superconvergence of equilateral triangular finite elements, reduced-order modeling of Navier-Stokes equations via centroidal Voronoi tessellations, adaptive computation with PML for time harmonic scattering problems, and an adaptive algorithm for ordinary, stochastic, and partial differential equations.
random line tessellations or Voronoi tessellations are not STIT.