基于单纯形的三维空间对象嵌入式数据模型及拓扑关系计算

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:dhy333
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维空间对象间的拓扑关系反应了拓扑变换(平移、缩放、旋转)下的拓扑不变量,是最基本的空间关系,体现了空间实体在空间上的一种不依赖于几何形变的内在联系,在实际应用中有着重要的作用。目前,国际上主要采用基于点集拓扑学的9交(9-Intersection)方法进行拓扑关系计算的研究与应用,且多集中在二维空间拓扑关系的描述与推理上。三维空间数据模型与拓扑关系描述、计算方法有效结合方面的研究甚少。鉴于此,本文就三维空间数据模型与拓扑关系计算这一关键问题进行了探索与尝试。在对现有三维空间数据模型综合分析的基础上,提出了基于单纯形的对象嵌入式数据模型,以单纯形作为基本几何元素来表达三维空间实体,对模型中的几何元素、空间对象的表达及空间数据结构分别进行了详细阐述。并探索了三维空间场的构建过程与相关的基本操作算子,成功将三维空间对象置于三维空间场中进行统一管理。该模型建立在三维离散空间场的基础上,综合了场模型和要素模型的特点,与现有的其他三维空间数据模型相比,既具有较强的表达能力,又保证了拓扑分析的健壮性。在空间数据模型研究的基础上,本文提出了基于单纯复形的三维空间拓扑关系模型(Simplical Complex-based Topological Relations Model,SCTRM)。将实体间的拓扑关系计算转化为参与对象表达的单纯形集合间的交运算,减少了复杂的几何运算,简化了计算过程。模型能表达更多的拓扑关系类型,不仅使拓扑关系的描述更具层次性,而且在细节的表现力上要大于传统的拓扑关系模型,具有较强的综合性、可计算性与可操作性,从而为拓扑关系计算的研究提供了一个新的思路。利用SCTRM,依据模块化设计原则,采用从粗到细逐层优化的解算策略,设计了拓扑关系计算的具体方法,阐述了算法的每一个步骤,并给出了算法详细流程图。以C++作为开发语言,编写相应的可执行程序,结合三维实体表达与空间数据的存储模式,实现了三维空间实体的可视化,三维空间场的构建与管理,及拓扑关系计算。最后,以真实三维矿体数据为例构建原型实验系统,验证了本文提出的对象嵌入式数据模型、拓扑关系模型与计算方法的正确性和有效性。从而,建立了便于计算机实现的三维空间拓扑关系定量计算方法,提供了从理论模型到三维空间拓扑关系计算的完整解决方案,为空间查询和空间分析提供形式化工具。
其他文献
萨维尼的物权行为理论是基于交付为其经典情形,对其理论具体内容应当进行修正。我国民法理论上应当承认物权行为理论,但是应当对于德国法上的物权行为理论进行扬弃,应当在承
春回大地,万物复苏。走进茶乡凤庆,随处可见连片种植的茶叶、核桃、红花油茶、澳洲坚果等绿色生态产业林木,绿色掩映下的红瓦白墙新居民房,46万茶乡群众齐心协力奏响发展绿色产业
报纸
目的观察骨不连经皮自体骨髓移植治疗的临床疗效。方法 2例3处掌骨、指骨骨不连患者采用自体骨髓移植治疗,移植前骨不连端以针刀扩创,形成新鲜的微骨折创面。术后定期X片复查
海岸带因其位于海陆交界处的特殊性,具有其独特的自然资源和地貌景观资源。但随着人们的建设力度不断加大,海岸带的生态和自然资源日益遭到破坏,其景观风貌也逐渐缺失了原有
<正>2011年11月9日的上海音乐厅,一场名为"辛亥交响——纪念辛亥革命100周年"的大型交响音乐会在期待中上演。这是一部形式极为独特的由上海音乐学院四位作曲家温德清、陈牧
当前,我国农村金融改革进入到一个全新的阶段,大部分的农村金融问题都是围绕如何向“三农”提供促进其发展的金融服务而展开的。然而现有的农村金融机构越来越无法满足“三农
高校历史教学中,常遇有一些名物概念,需仔细界定。以"司南"为例,一般教材和辞书均认为其为指南针的前身,其实"司南"是"司南车"的简称,它是一种机械齿轮装置,与利用天然磁石指
随着人口老龄化趋势的发展,人们的生活方式以及家庭模式的改变,必然会促使养老模式呈现多元化的发展趋势,养老机构成为老年人养老模式的一种选择。养老服务产业的初步发展,也
日前,交通运输部发布了《中华人民共和国国际海运条例实施细则》(修正案)(以下简称《修正案》),自发布之日起施行。为便于交通运输管理部门、有关企业更好地理解该修正案的相关内
目的我们研究的目的是回顾分析真实世界中国晚期非小细胞肺癌(NSCLC)EGFR突变阳性的患者中,经或未经一代EGFR-TKI靶向治疗后奥希替尼(Osimertinib)治疗的基因突变情况、临床特征和治疗疗效,明确靶向治疗过程中基因检测的重要性,探索寻找Osimertinib适于用药的优势人群、耐药机制,以期为临床决策提供证据。材料与方法我们回顾性分析了 2015年3月至2018年11月,在解放军总