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

Published

Author(s)

Javier Bernal

Abstract

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.
Citation
NIST Interagency/Internal Report (NISTIR) - 7306
Report Number
7306

Keywords

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

Citation

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], https://doi.org/10.6028/NIST.IR.7306 (Accessed May 18, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created April 3, 2006, Updated November 10, 2018