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

被引：8

作者：

赵学胜

陈军

机构：

[1] 中国矿业大学北京校区

[2] 国家基础地理信息中心北京国家基础地理信息中心

[3] 北京

来源：

测绘学报 | 2001年 / 04期

关键词：

QTM; 层次拓扑推理; 不定元; 三值逻辑; 继承推理;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

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

引用

页码：355 / 360

页数：6