论文部分内容阅读
在各种地理信息系统、计算辅助地图制图、地图数据库技术、电了图(集)中,定位、定点图形及属性的检索是非常重要和基本的。利用铅垂线原理进行多边形内点匹配(或称其为“逐一匹配法”),将花费大量的匹配时间。本文通过改变矢量多边形数据存储结构,在矢量多边形数据中,使多边形的弧编码包含层次关系,辅助启发信息,以便于生成树结构,利用这些信息建立多边形内点匹配搜索树,根据搜索树的逻辑思维方式,提出一种多边形内点匹配程序的设计方