推荐文档列表

基于球面四元三角网剖分的层次空间关系推理

时间:2021-12-07 17:43:34 天文地理论文 我要投稿

基于球面四元三角网剖分的层次空间关系推理

主要讨论了在基于四元三角网(Quaternary Triangular Mesh,简称QTM)球面层次格网剖分的基础上,通过单元递归细化来确定2个球面实体的空间关系.传统确定空间关系的方法是通过二元经典剖分元——实体的内部(χi)和外部(χe),通过对QTM球面层次特征的分析,增加了第3个剖分元——不定剖分元(Xm),利用三值逻辑——true(T),false(F),和maybe(M)快速准确地确定2球面实体的拓扑关系.其基本原理是:在球面四元三角网的根水平带有不确定空间关系开始,一层一层地递归细化,来排除不可能结果.当细化的信息满足一定的查询要求,递归分解过程就停止.特别在细化过程中,提出并应用了“继承推理”方法来提高系统效率.

作 者: 赵学胜 陈军   作者单位: 赵学胜(中国矿业大学北京校区;国家基础地理信息中心,)

陈军(国家基础地理信息中心,) 

刊 名: 测绘学报  ISTIC EI PKU 英文刊名: ACTA GEODAETICA ET CARTOGRAPHICA SINICA  年,卷(期): 2001 30(4)  分类号: P208  关键词: QTM   层次拓扑推理   不定元   三值逻辑   继承推理