To generate regular grid digital terrain model (DTM) from scattered points, the key problem is to improve the efficiency of searching neighbor points.