Conversion from randomly distributed data to grid data is necessary for visualization of data, integration of different kind of data and feature extraction from data etc. One of the frequently used method for this conversion is the method by which grid data are interpolated by using nearest n randomly distributed data. However in the case that the number of randomly distributed data are large, efficient algorithm of extraction of nearest data points is needed.
Efficient algorithm of extraction of nearest data points from a large number of randomly distributed data is developed in this study. As application of developed algorithm, examples of visualization of water depth data and current velocity vector data are shown in this paper.
View full abstract