Voro++: a three-dimensional Voronoi cell library in C++

Rycroft, Chris

关键词: 36;    97;    ACCURACY;    ALGORITHMS;    BOUNDARY CONDITIONS;    CONSTRUCTION;    GRANULAR MATERIALS;    PHYSICS Voronoi tessellation;    computational geometry;   

DOI  :  10.2172/946741
RP-ID  :  LBNL-1432E
PID  :  OSTI ID: 946741
Others  :  TRN: US200904%%422

美国|英语

来源: SciTech Connect

【 摘 要 】

Voro++ is a free software library for the computation of three dimensional Voronoi cells. It is primarily designed for applications in physics and materials science, where the Voronoi tessellation can be a useful tool in the analysis of densely-packed particle systems, such as granular materials or glasses. The software comprises of several C++ classes that can be modified and incorporated into other programs. A command-line utility is also provided that can use most features of the code. Voro++ makes use of a direct cell-by-cell construction, which is particularly suited to handling special boundary conditions and walls. It employs algorithms which are tolerant for numerical precision errors, and it has been successfully employed on very large particle systems.