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.

TIN Techniques for Data Analysis and Surface Construction



Christoph J. Witzgall, Javier Bernal, Geraldine Cheok


This report addresses the task of meshing point clouds by triangulated elevated surfaces referred to as TIN surfaces. It describes the general features of this approach, and refers to prototype TIN software employed at NIST for research into the analysis of 3D point data acquired by LADAR instrumentation. Inherent in the TIN approach is the establishment of neighbor relations between data points, which provide the basis for various smoothing, filtering and screening procedures. In particular, the TIN structure is utilized to define the boundary of a planar point set. The report provides theoretical background for subsequent documentation of experimental results about the accuracy of LADAR data and their processing by TIN methods.
NIST Interagency/Internal Report (NISTIR) - 7078
Report Number


approximation, data structure, Delaunay triangulation, elevated surfaces, interpolation, mesh, planar boundary, point cloud, TIN


Witzgall, C. , Bernal, J. and Cheok, G. (2004), TIN Techniques for Data Analysis and Surface Construction, NIST Interagency/Internal Report (NISTIR), National Institute of Standards and Technology, Gaithersburg, MD, [online],, (Accessed July 14, 2024)


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

Created December 31, 2003, Updated October 12, 2021