基于图论的等高线空间关系表达

赵仁亮¹，乔朝飞²，刘建军¹，李志林³，陈军¹

(1.国家基础地理信息中心,北京,100044;
2.中国矿业大学资源与安全工程学院,北京,100083;
3.香港理工大学土地测量和地理信息系,香港 九龙 红（石勘）)

摘要:利用计算机模拟判读地形图面临的一个关键问题是:如何在计算机环境下有效地描述、表达等高线的空间关系.为解决此问题,从空间认知的需求出发,在等高线空间关系分类的基础上,利用图论中的树结构(等高线树)形式化表达等高线的空间关系,以便在计算机环境下有效地表达等高线空间关系,建立了可执行的等高线空间关系计算方法.并且给出一个从数字等高线图中提取山包的实验.实验表明,上述等高线空间关系的描述与表达方法是可靠和有效的.

关键词:图论; 等高线树; 等高线空间关系; 空间认知;

【全文内容正在添加中】