范围树在DEM中的应用

摘要：

在大量离散点中进行邻域查询是DEM领域的常见问题.本文首先简要介绍了该问题的常用解决方法——点集分块索引技术,随后,在分析该技术优缺点的基础上,探讨了范围树在邻域查询中的应用,并从理论的角度将其与点集分块索引作了比较,最后,给出了范围树的适用范围.

关键词： 邻域查询 范围树 点集分块索引 矿山测量

作者: 赵东保 时涛

作者单位: 中国矿业大学环测学院GPS研究中心 铜山县国土资源局

会议类型: 国内会议

会议名称: 第六届全国矿山测量学术讨论会

会议地点: 昆明

会议语种:中文

页码: 192-194

在线出版日期: 2002-10-01（万方平台首次上网日期，不代表论文的发表时间）