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

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

主要讨论了在基于四元三角网(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   层次拓扑推理   不定元   三值逻辑   继承推理  

【基于球面四元三角网剖分的层次空间关系推理】相关文章：

基于三角剖分的曲面变形04-27

多层次图排序算法及其在图剖分中的应用04-26

基于实例推理的工艺规划04-26

球面Delaunay三角网更新算法及其在GPS网络中的应用研究04-26

三角剖分上分片代数曲线的N(o)ther型定理04-27

基于V9I的空间关系映射与操作04-29

基于凸壳的点群目标空间方向关系研究04-29

基于层次着色Petri网的多机协同多目标攻击决策建模04-28

基于分形理论的土地利用总体规划层次研究04-27

完全图的剖分图的线图的谱04-27