基于约束三角网探测点线面空间邻近关系研究  

AN INTELLIGENT METHOD OF DETECTING MULTI- FACTORS NEIGHBORHOOD RELATION BASED ON CONSTRAINED DELAUNAY TRIANGULATION

作　　者：魏巍[1] 龙毅[1] 李满春[1] 

机构地区：[1]南京大学地理与海洋科学学院,210093,南京 南京师范大学地理科学学院,210046,南京 南京大学地理与海洋科学学院,210093,南京

出　　处：《山东师范大学学报（自然科学版）》2009年第2期96-99,共4页Journal of Shandong Normal University(Natural Science)

基　　金：国家自然科学基金资助项目(40671154,地理信息综合的多要素协同机制与关键技术研究)

摘　　要：由于三角网所蕴涵的地理实体之间的相邻关系,本文基于约束三角网探测点线而之间的空间邻近关系.研究首先建立点线面数据点索引,以索引内所有坐标点组成数据集,以线、而为约束条件,构建约束三角网.然后通过三角网编码,借助数据点索引,探测地理实体间的空间邻近关系.最后基于空间邻近关系推理,将空间邻近关系分为相邻与相离关系,完成全局性点线面空间邻近关系探测.实验结果表明,该算法简单易行,不局限于某两类地理实体,探测结果符合主观认识,为自动探测地理实体空间邻近关系提供了有力工具.

关 键 词：约束三角网 邻近关系 点线面 

分 类 号：S973.11[农业科学—捕捞与储运]