A new algorithm for three-dimensional voronoi tessellation

Masaharu Tanemura, Tohru Ogawa, Naofumi Ogita

doi:10.1016/0021-9991(83)90087-6

A new algorithm for three-dimensional voronoi tessellation

DOI Web Site Web Site 被引用文献5件

書誌事項

公開日: 1983-08

権利情報

https://www.elsevier.com/tdm/userlicense/1.0/

DOI

10.1016/0021-9991(83)90087-6

公開者: Elsevier BV

この論文をさがす

CiNii Books

説明

Abstract A new efficient algorithm for computing the Voronoi tessellation in three dimensions is presented. The Voronoi tessellation is obtained by constructing Delaunay tetrahedra. The complete set of these tetrahedra corresponds to that of a single Voronoi polyhedron.