NEW AND RAPID METHODS FOR GRIDDING OF POINT CLOUDS

Abstract. Point clouds are among the most important photogrammetry and remote sensing data that provide three-dimensional information about objects and features. These points have unorganized, irregular structures and do not have uniform spacing. In this paper, two innovative methods for converting the point cloud into a grid are presented. The first method is called the mesh method. It generates all possible 3D grid points covering the point cloud. Then, the distances between the generated grid points and the original points are measured. Based on these distances, the required grid points are determined. The second method is the resampling method. It uses three equations to resample the original point so that the points are moved to new coordinates to create the grid points. The methods are tested on three different point clouds. The results show that the two methods are very fast. However, the resampling method is much faster, especially for very large areas.