Browse

This paper presents an algorithm for construction of a patch from a set of points in 3D space. Usualy, such set of points is a subset of surface points obtained from, for example, a 3D model or a terrain. To construct the patch, the points should be connected into a triangular mesh. Because the patch can have various characteristics the connection of input points in the resulting triangular mesh is rather difficult. The algorithm starts with construction of a 3D convex hull from given set of points. The 3D convex ...

Recent advances in remote sensing have changed conventional ways of collecting and processing elevation data. Especially Light Detection and Ranging (LiDAR) has become one of the leading technologies for rapid acquisition of elevation data. In this paper we present a system for digital elevation model (DEM) construction from LiDAR data. First, we present a visualization technique that allows efficient representation for LiDAR data processing. This makes the data segmentation, which is the key step in DEM generatio...