欢迎来到天天文库
浏览记录
ID:33618154
大小:967.90 KB
页数:5页
时间:2019-02-27
《基于gtp单纯剖分的地下实体拓扑关系new》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第33卷第5期煤炭学报Vol.33No.52008年5月JOURNALOFCHINACOALSOCIETYMay2008文章编号:0253-9993(2008)05-0527-05基于GTP单纯剖分的地下实体拓扑关系形式化描述方法邓念东,侯恩科(西安科技大学地质与环境工程系,陕西西安710054)摘要:以点集拓扑学为基础,用集合对单纯形和单纯复形进行了形式化描述;讨论了GTP模型进行单纯剖分的必要性和形式描述的完备性,在给出确定GTP模型顶点编号方法的基础上,对GTP模型进行单纯剖分和形式化描述;利用代数运算和集
2、合运算相结合的方法计算出GTP模型内部和边界及相互之间的交集,运用维度扩展法判断交集的维数,并定义了一个拓扑关系集合{disjoint,touches,within,crosses,overlaps,contains,equal},进一步采用面向对象的方法,推导和描述了三维实体之间的拓扑关系.关键词:GTP;单纯剖分;拓扑关系;形式化描述中图分类号:P221文献标识码:AFormaldescriptionoftopologicalrelationsforgeoentitybasedonsimplicialdec
3、ompositionofGTPmodelDENGNiandong,HOUEnke(DepartmentofGeologyandEnvironmentalEngineering,Xi’anUniversityofScienceandTechnology,Xi’an710054,China)Abstract:Withtheintroductionoftheconceptofksimplexandkcomplex(0≤k≤3),formaldescriptionofthemintheGISwasgiven.Wi
4、thdiscussionofdivisionbasedonkcomplexesandthereexclusivenessandcompletenesswithrespect,thecodingofGTPvertexesandcodingstepswerediscussedindetail,andformaldescriptionofGTPmodelwasgiven.AnapproachwasproposedtodescribethetopologicalrelationsbetweenGTPmodelwith
5、topologicalcomponentsofkcomplex(0≤k≤3),ie.boundaryandinterior.Thetopologicalrelationshipset:{disjoint,touches,within,crosses,overlaps,contains,equal}forthepairofGTPmodelsweredefinedwithdimensionextended.Withobjectorientedmethod,thetopologicalrelationswer
6、edefinedforthegeoentity.Keywords:GTP;simplicialdecomposition;topologicalrelations;formaldescription三维空间对象间存在多种关系,如度量关系、顺序关系、拓扑关系等,其中最为重要的是拓扑关系,它表达了空间对象之间固定的,不随拓扑变换(如旋转、缩放和转换等)变化的性质,在空间数据组织、[1]空间分析、空间查询、空间推理和空间一致性检验等方面都有重要应用.广义三棱柱(GeneralizedTri-Prism,GTP)模型是
7、针对地质钻孔偏斜而提出的一种真3D地质建模体[2]元模型.吴立新等提出GTP构模方法,并建立了6类几何元素的拓扑关系;为了表达三维空间实体及[2]其之间的拓扑关系,需要研究和发展三维空间实体及其之间拓扑关系的语义描述和形式化表达方法.收稿日期:2007-06-03责任编辑:柴海涛基金项目:国家自然科学基金资助项目(40572165);西安科技大学培育基金资助项目(200609)作者简介:邓念东(1976—),男,湖南衡阳人,讲师,博士研究生.E-mail:gissearch@163com528煤炭学报2008年
8、第33卷[3]王彦兵等针对GTP进行平面剖切会产生空洞的缺陷,引入四面体对GTP模型进行扩展,但没有论证空间剖分的紧致性和完备性,且缺少对GTP和三维实体的形式化描述以及进行拓扑关系描述.三维实体及其间拓扑关系的语义描述和形式化描述是三维GIS空间数据建模的重要理论基础.笔者在前人研究的基础上,以拓扑学理论为指导,基于GTP模型的单纯剖分对其进行形式化描述和拓扑关系描述.
此文档下载收益归作者所有