Abstract
Computing a Voronoi or Delaunay tessellation from a set of points is a core part of the analysis of many simulated and measured datasets. As the scale of simulations and observations surpasses billions of particles, a distributed-memory scalable parallel algorithm is the only feasible approach. The primary contribution of this software is a distributed-memory parallel Delaunay and Voronoi tessellation algorithm based on existing serial computational geometry libraries that automatically determines which neighbor points need to be exchanged among the subdomains of a spatial decomposition. Other contributions include the addition of periodic and wall boundary conditions.
- Developers:
- Release Date:
- 2014-07-28
- Project Type:
- Open Source, Publicly Available Repository
- Software Type:
- Scientific
- Licenses:
-
BSD 3-clause "New" or "Revised" License
- Sponsoring Org.:
-
USDOEPrimary Award/Contract Number:AC02-06CH11357
- Code ID:
- 6408
- Site Accession Number:
- 5532
- Research Org.:
- Argonne National Laboratory
- Country of Origin:
- United States
Citation Formats
Dmitriy Morozov, Tom P.
TESS.
Computer Software.
https://github.com/diatomic/tess2.
USDOE.
28 Jul. 2014.
Web.
doi:10.11578/dc.20171025.5001.
Dmitriy Morozov, Tom P.
(2014, July 28).
TESS.
[Computer software].
https://github.com/diatomic/tess2.
https://doi.org/10.11578/dc.20171025.5001.
Dmitriy Morozov, Tom P.
"TESS." Computer software.
July 28, 2014.
https://github.com/diatomic/tess2.
https://doi.org/10.11578/dc.20171025.5001.
@misc{
doecode_6408,
title = {TESS},
author = {Dmitriy Morozov, Tom P.},
abstractNote = {Computing a Voronoi or Delaunay tessellation from a set of points is a core part of the analysis of many simulated and measured datasets. As the scale of simulations and observations surpasses billions of particles, a distributed-memory scalable parallel algorithm is the only feasible approach. The primary contribution of this software is a distributed-memory parallel Delaunay and Voronoi tessellation algorithm based on existing serial computational geometry libraries that automatically determines which neighbor points need to be exchanged among the subdomains of a spatial decomposition. Other contributions include the addition of periodic and wall boundary conditions.},
doi = {10.11578/dc.20171025.5001},
url = {https://doi.org/10.11578/dc.20171025.5001},
howpublished = {[Computer Software] \url{https://doi.org/10.11578/dc.20171025.5001}},
year = {2014},
month = {jul}
}