TESS

Software · Tue Jul 29 00:00:00 EDT 2014

OSTI ID:1232083

Dmitriy Morozov, Tom Peterka

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.

• Short Name / Acronym: TESS; 003370MLTPL00
• Site Accession Number: ANL-SF-14-081
• Version: 00
• Programming Language(s): Medium: X; OS: Linux, Unix, Mac OSX; Compatibility: Multiplatform
• Research Organization: Argonne National Laboratory (ANL), Argonne, IL (United States)
• Sponsoring Organization: USDOE
• DOE Contract Number: AC02-06CH11357
• OSTI ID: 1232083
• Country of Origin: United States