地理信息的快速检索与捕捉

本文介绍了将海图图形信息和拓扑关系信息用链索引结构存放在同一个海图文件中的一种较复杂的数据结构,并提出了采用速查标记BITMAP、坐标极值、数据实体细检索的三级要索检索方法,大大提高了地理信息的检索与捕捉速度。较详细地给出了各类要素的速查标记BITMAP的生成算法,最后介绍了在一个系统中进行地理信息快速检索与捕捉的具体实现过程。