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

Delaunay tetrahedraVoronoi polytopeVoronoi tessellation

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

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

Cited in

(28)

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

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)