Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

AGGRES: A Program for Computing Power Crusts of Aggregates



Javier Bernal


AGGRES, a Fortran 77 program for computing a power crust of an aggregate, is discussed. AGGRES takes a finite set of points from the surface of an aggregate, i.e. a three-dimensional object with no holes that contains its center of mass in its interior, and computes a piecewise-linear approximation of the surface of the object called a power crust. AGGRES is based on an algorithm by Amenta, Choi and Kolluri for computing power crusts using power diagrams. Besides a power crust of the object, the program also produces the area of the power crust and the volume of the solid it encloses.
NIST Interagency/Internal Report (NISTIR) - 7306
Report Number


Delaunay triangulation, diagram, power crust, power diagram, surface reconstruction, Vorono


Bernal, J. (2006), AGGRES: A Program for Computing Power Crusts of Aggregates, NIST Interagency/Internal Report (NISTIR), National Institute of Standards and Technology, Gaithersburg, MD, [online], (Accessed June 18, 2024)


If you have any questions about this publication or are having problems accessing it, please contact

Created April 3, 2006, Updated November 10, 2018