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

Published

Author(s)

Christoph J. Witzgall, Javier Bernal, Geraldine Cheok

Abstract

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

Keywords

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

Citation

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], https://doi.org/10.6028/NIST.IR.7078, https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=860537 (Accessed March 28, 2024)
Created December 31, 2003, Updated October 12, 2021