A new algorithm for three-dimensional Voronoi tessellation

DOI10.1016/0021-9991(83)90087-6MaRDI QIDQ787149zbMATH OpenOpenAlexFDO

Authors Masaharu Tanemura, Tohru Ogawa, Naofumi Ogita

Publication date 1983

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0021-9991(83)90087-6

zbMATH Keywords

Voronoi tessellationDelaunay tetrahedraVoronoi polytope

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Algorithms in computer science (68W99)

Cites work

• scientific article; zbMATH DE number 3282420 (Why is no real title available?)
• A procedure for the construction of Voronoi polyhedra
• Computing Dirichlet Tessellations in the Plane
• Construction of Voronoi polyhedra

Cited in

(27)

• Three-dimensional random Voronoi tessellations: from cubic crystal lattices to Poisson point processes
• Local stress calculation in simulations of multicomponent systems
• Parallel unstructured grid generation
• Effective conductive properties of open-cell foams
• Variational Delaunay approach to the generation of tetrahedral finite element meshes
• Rapid and accurate computation of the distance function using grids
• About the time evolving Voronoi tessellation
• Dynamics of a single particle moving on a random Lorentz lattice-gas
• Node-based parallel computing of three-dimensional incompressible flows using the free mesh method
• Modelling Heterogeneous Space–Time Occurrences of Earthquakes and its Residual Analysis
• Adaptive higher-order phase-field modeling of anisotropic brittle fracture in 3D polycrystalline materials
• scientific article; zbMATH DE number 7427571 (Why is no real title available?)
• Mechanical properties of open cell foams: Simulations by Laguerre tesselation procedure
• On the construction of the Voronoi mesh on a sphere
• A comparison of sequential Delaunay triangulation algorithms.
• A multigrid method with unstructured adaptive grids for steady Euler equations
• Brittle fracture in polycrystalline microstructures with the extended finite element method
• About the Delaunay-Voronoi tesselation
• The algorithm for three-dimensional Voronoi polyhedra
• Phase-field modeling of brittle fracture in a 3D polycrystalline material via an adaptive isogeometric-meshfree approach
• From symmetry breaking to Poisson point process in 2D Voronoi tessellations: the generic nature of hexagons
• A FEM-BASED MESHFREE METHOD WITH A PROBABILISTIC NODE GENERATION TECHNIQUE
• A three-dimensional vertex dynamics cell model of space-filling polyhedra simulating cell behavior in a cell aggregate
• The atomic strain tensor
• Higher-dimensional Voronoi diagrams in linear expected time
• Tetrahedral mesh generation based on node insertion in crystal lattice arrangements and advancing-front-Delaunay triangulation
• Breakthrough `workarounds' in unstructured mesh generation

This page was built for publication: A new algorithm for three-dimensional Voronoi tessellation

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