A new algorithm for three-dimensional Voronoi tessellation
From MaRDI portal
Publication:787149
DOI10.1016/0021-9991(83)90087-6zbMath0529.05016OpenAlexW1989373517MaRDI QIDQ787149
Tohru Ogawa, Masaharu Tanemura, 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
Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Combinatorial aspects of tessellation and tiling problems (05B45) Algorithms in computer science (68W99)
Related Items
On the construction of the Voronoi mesh on a sphere ⋮ About the Delaunay-Voronoi tesselation ⋮ Dynamics of a single particle moving on a random Lorentz lattice-gas ⋮ Mechanical properties of open cell foams: Simulations by Laguerre tesselation procedure ⋮ A multigrid method with unstructured adaptive grids for steady Euler equations ⋮ A three-dimensional vertex dynamics cell model of space-filling polyhedra simulating cell behavior in a cell aggregate ⋮ Variational Delaunay approach to the generation of tetrahedral finite element meshes ⋮ A FEM-BASED MESHFREE METHOD WITH A PROBABILISTIC NODE GENERATION TECHNIQUE ⋮ About the time evolving Voronoi tessellation ⋮ Parallel unstructured grid generation ⋮ The atomic strain tensor ⋮ From symmetry breaking to Poisson point process in 2D Voronoi tessellations: the generic nature of hexagons ⋮ A comparison of sequential Delaunay triangulation algorithms. ⋮ Effective conductive properties of open-cell foams ⋮ Node-based parallel computing of three-dimensional incompressible flows using the free mesh method ⋮ Adaptive higher-order phase-field modeling of anisotropic brittle fracture in 3D polycrystalline materials ⋮ Three-dimensional random Voronoi tessellations: from cubic crystal lattices to Poisson point processes ⋮ Brittle fracture in polycrystalline microstructures with the extended finite element method ⋮ The algorithm for three-dimensional Voronoi polyhedra ⋮ Local stress calculation in simulations of multicomponent systems ⋮ Tetrahedral mesh generation based on node insertion in crystal lattice arrangements and advancing-front-Delaunay triangulation ⋮ Breakthrough `workarounds' in unstructured mesh generation ⋮ Modelling Heterogeneous Space–Time Occurrences of Earthquakes and its Residual Analysis ⋮ Unnamed Item ⋮ Higher-dimensional Voronoi diagrams in linear expected time ⋮ Rapid and accurate computation of the distance function using grids
Cites Work
