球面四元三角网的复杂拓扑关系计算

¹北京建筑工程学院计算机科学系,北京市西城区展览馆路1号100044;²中国矿业大学(北京校区)资源与安全工程学院,北京市海淀区学院路丁11号,100083;³国家基础地理信息中心,北京紫竹院百胜村1号,100044

基金项目: 国家自然科学基金资助项目(40701152,40471108)

详细信息

Computing of Complicated Topological Relation in Spherical Surface Quaternary Triangular Mesh

¹ Department of Computer Science,Beijing Institute of Civil Engineering and Architecture, 1 Zhanlanguan Road,Beijing 100044,China;² Faculty of Resources & Safety Engineering,China University of Mining and Technology in Beijing, D 11 Xueyuan Road,Beijing 100083,China;³ National Geomatics Center of China,1Baishengcun,Zizhuyuan,Beijing 100044,China

Funds: 国家自然科学基金资助项目(40701152,40471108)

摘要: 针对已有球面四元三角网拓扑关系计算方法不能处理带空洞复杂目标的情况,提出了基于公共三角格网来计算球面四元三角网复杂拓扑关系,该方法能准确判断出带空洞复杂目标的拓扑关系,为全球空间分析和应用提供了新的思路。
- 球面四元三角网 /
- 公共三角格网 /
- 拓扑关系
Abstract: Spherical surface QTM(quaternary triangular mesh) is one of an efficient tool to deal with the global data because of its advantages of multi-resolution and hierarchy.In order to compute topological relation between complicated object with holes,the new method with the base triangle mesh will be discussed in this paper.This method can exactly compute the topological relation of the complicated target with holes,which provide a new thought in global spatial analysis and application.
- spherical surface QTM /
- base triangle mesh /
- topological relation