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.

Triangular Meshing and Volume Determination



Christoph J. Witzgall, Geraldine Cheok


Parametric studies are reported for investigating the feasibility and accuracy of calculating volumes from LADAR scans of artifacts. The TIN (=Triangulated Irregular Network) technique was employed to construct surfaces on which the volume calculation was based. The artifact used was a plywood box of known size and volume. Scans were taken of a tight fitting background screen, with and without the box placed against it. The volume of the box was then recovered as the difference between respective cut or, alternatively, fill volumes. A procedure for determining cut and fill volumes is described. The representation of point clouds by triangulated surfaces offers several algorithmic options as well as choices of parameters. The accuracy of volume calculations was examined for several alternative algorithmic options and parameter settings.
NIST Interagency/Internal Report (NISTIR) - 7142
Report Number


approximation, Delaunay, experiments, LADAR, meshing, surface, TIN, triangulation, volume


Witzgall, C. and Cheok, G. (2004), Triangular Meshing and Volume Determination, NIST Interagency/Internal Report (NISTIR), National Institute of Standards and Technology, Gaithersburg, MD, [online],, (Accessed April 14, 2024)
Created June 30, 2004, Updated October 12, 2021