Analysis of common neighborhood definitions for airborne laser data, triangulation or raster-based, reveals deficiencies in modeling the measured objects. Concepts that originate from 2D data structures are used for modeling complex 3D objects and for handling datasets with different point densities. Realizing these shortcomings, this paper proposes a new neighborhood system for airborne laser data. Based on laser data characteristics the proposed systems consider, among other features, point density, layered and overhanging structures, and local surface trends. Parameters for the proposed systems are derived from theoretical and practical observations. The paper demonstrates the type of neighborhood that is established by the proposed systems, and shows that artifacts that are usually created by the common neighborhoods are avoided here, and that structures within the data that are usually masked are revealed. The paper demonstrates how subsequent applications benefit from the new system. Finally, the estimation of surface normals by the proposed systems is compared to the triangulation; results show a significant improvement in the reliability and quality of the estimation.
[1]
Bidyut Baran Chaudhuri,et al.
A new definition of neighborhood of a point in multi-dimensional space
,
1996,
Pattern Recognit. Lett..
[2]
Craig M. Shakarji,et al.
Least-Squares Fitting Algorithms of the NIST Algorithm Testing System
,
1998,
Journal of research of the National Institute of Standards and Technology.
[3]
K. Kraus,et al.
Determination of terrain models in wooded areas with airborne laser scanner data
,
1998
.
[4]
Aloysius Wehr,et al.
Airborne laser scanning—an introduction and overview
,
1999
.
[5]
G. Vosselman.
SLOPE BASED FILTERING OF LASER ALTIMETRY DATA
,
2000
.
[6]
Regine Brügelmann,et al.
AUTOMATIC BREAKLINE DETECTION FROM AIRBORNE LASER RANGE DATA
,
2000
.
[7]
P. Axelsson.
DEM Generation from Laser Scanner Data Using Adaptive TIN Models
,
2000
.
[8]
P. V. Oosterom,et al.
Scanline forced Delaunay TENs for surface representation
,
2001
.