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

• 从离散点内插规则格网数字地形模型 (DTM)方法的关键是如何提高待插点周围数据的搜索效率。