共查询到19条相似文献，搜索用时 250 毫秒
1.
《测绘文摘》2007,(4)
CH20071930球面四元三角网的基本拓扑关系描述和计算=Describing and Computing Model of the TopologicalRelation in Spherical Surface Quaternary Triangular Mesh/陈军(国家基础地理信息中心),侯妙乐(北京建筑工程学院测绘系),赵学胜∥测绘学报.-2007,36(2).-176~180球面四元三角网具有多分辨率和层次组织的特性,已成为目前研究球面问题的有效方法之一。在此基础上,利用引入集合多算子和对称差的欧拉数,给出描述和计算球面栅格拓扑关系的四元组模型。该模型利用两空间目标间的交、差、被差和对称差的内容是否为空来初步区分相离/… 相似文献
2.
基于球面四元三角网剖分的层次空间关系推理 总被引：3，自引：1，他引：3
主要讨论了基于四元三角网（Quaternary Triangular Mesh,简称QTM）球面层次格网剖分的基础上，通过单元递归细化来确定2个球面实体的空间关系。传统确定空间关系的方法是通过二元经典剖分元－实体的内部（xi)和外部（xe)，通过对QTM球面层次特征的分析，增加了第3个剖分元－不定剖分元（xm)，利用三值逻辑－true(T)，false(F）,和maybe(M)快速准确地确定2球面实体的拓扑关系。其基本原理是：在球面四元三角网的根水平带有不确定空间关系开始，一层一层地递归细化，来排除不可能结果。当细化的信息满足一定的查询要求，递归分解过程就停止。特别在细化过程中，提出并应用了“继承推理”方法来提高系统效率。 相似文献
3.
4.
球面四元三角网的基本拓扑关系描述和计算 总被引：6，自引：1，他引：5
球面四元三角网具有多分辨率和层次组织的特性,已成为目前研究球面问题的有效方法之一。本文在此基础上,利用引入集合多算子和对称差的欧拉数,给出描述和计算球面栅格拓扑关系的四元组模型。该模型利用两空间目标间的交(∩)、差(\)、被差(/)和对称差(Δ)的内容是否为空来初步区分相离/相接、交叉、相等、包含/覆盖、被包含/被覆盖这五对拓扑关系。然后通过引入对称差的欧拉数来进一步区分传统模型难以区分的相离/相接、包含/覆盖和被包含/被覆盖这三对拓扑关系。 相似文献
5.
带空洞面对象间拓扑关系形式化描述 总被引：1，自引：0，他引：1
利用Egenhofer等提出的含空洞的两面对象间空间拓扑关系描述框架,在四交差模型的基础上,提出了一种能描述带空洞复杂面对象间的空间拓扑关系的扩展模型——4-4ID模型,并用该模型详细推导了简单面对象和仅带一个空洞面对象间以及两个仅带一个空洞面对象间有意义的拓扑关系。 相似文献
6.
讨论了任意球面三角格网p的三拓扑数计算.任意球面三角格网p的三拓扑数是指和该球面三角格网互为三邻近的目标球面三角格网的个数,它是讨论球面栅格区域局部拓扑不变量的重要参数,也是描述和推断球面栅格拓扑关系首先要解决的问题. 相似文献
7.
按照简单地块的8种拓扑关系分类定义,计算简单地块的拓扑关系。将复合地块的外边界与空洞分离为m＋1个（m是空洞数）简单多边形,分别计算外边界之间、空洞之间、外边界与空洞之间的拓扑关系,并且按照不同的拓扑关系组合,计算复合地块的8种拓扑关系。 相似文献
8.
空间拓扑关系描述是空间关系的主要内容,是与人类的认知概念一致的,在空间数据查询与挖掘等方面有重要应用。很多学者研究了不带空洞的面对象间的拓扑关系,但对于带空洞的面对象间的拓扑关系研究甚少。首先回顾了现有模型,并指出了各模型的优缺点,然后根据简单面对象的8种基本空间拓扑关系,对带多个空洞的面对象的拓扑关系进行了层次组合分析,提出了一种能描述带多个空洞的复杂面对象间的拓扑关系的层次组合模型。该模型能描述带多个空洞的复杂面对象间的所有拓扑关系,而且不因面对象中空洞的编号顺序不同导致模型所描述的结果不同,同时也弥补了4-4ID模型只能描述带一个空洞的面对象的不足。 相似文献
9.
利用二十面体施奈德等积多面体投影构建了球面多分辨率六边形层次网格;通过边界四元组将六边形单元分解到四元三角形及其子单元中处理;利用改进的四元三角网编码方案建立了网格的数字空间、单元层次编码模型和不同实体在球面上的表达方法.在此基础上,提出了球面Voronoi图的生成算法.实验结果表明该算法与现有算法相比具有更高精度. 相似文献
10.
11.
目前研究已提出了多种带洞面域拓扑关系的描述模型,建立不同模型之间的联系可发挥这些模型在拓扑关系推导和分析中的优势。本文对比分析了基于点集拓扑和对象分解两种方法的6种拓扑关系描述模型,通过定义两个25交关系矩阵操作算子,建立整体面域与分解区域间的拓扑关系计算方法,实现了拓扑关系描述模型之间的转换。理论证明,表明关系矩阵表和扩展9交集模型,以及4元组模型与25交模型在表达拓扑关系的能力方面是一致的且可以相互转换,关系矩阵表可转换为25交模型和9交模型。实例分析说明本文方法可以利用25交模型的“桥梁”作用实现多种模型之间的转换,描述具有特定结构带洞面域间的拓扑关系。 相似文献
12.
面向带洞面状对象间的拓扑关系描述模型 总被引：1，自引：1，他引：0
为研究带洞面状对象间的拓扑关系,提出了一种25IM(25交集模型)。以点集拓扑理论为基础,对带洞面状区域的内部、边界和外部进行定义。分析了9IM(9交集模型)在表达带洞面状对象间拓扑关系方面存在的问题,将带洞面状对象分为内部、外边界、内边界、外边界外部、内边界外部共5部分,提出了一种5×5的矩阵模型,即25IM。基于点集拓扑理论,定义了8条规则来排除不符合逻辑的拓扑关系。基于25IM,对8种基本拓扑关系:相离、相接、重叠、覆盖、包含、相等、被覆盖和被包含,进行细分描述。结果表明,本文提出的25IM能够更为详细地表达带洞面状对象间的拓扑关系。 相似文献
13.
Zhaoyuan Yu Wen Luo Linwang Yuan Yong Hu A‐xing Zhu Guonian Lü 《Transactions in GIS》2016,20(2):259-279
Classical topological relation expressions and computations are primarily based on abstract algebra. In this article, the representation and computation of geometry‐oriented topological relations (GOTR) are developed. GOTR is the integration of geometry and topology. The geometries are represented by blades, which contain both algebraic expressions and construction structures of the geometries in the conformal geometric algebra space. With the meet, inner, and outer products, two topology operators, the MeetOp and BoundOp operators, are developed to reveal the disjoint/intersection and inside/on‐surface/outside relations, respectively. A theoretical framework is then formulated to compute the topological relations between any pair of elementary geometries using the two operators. A multidimensional, unified and geometry‐oriented algorithm is developed to compute topological relations between geometries. With this framework, the internal results of the topological relations computation are geometries. The topological relations can be illustrated with clear geometric meanings; at the same time, it can also be modified and updated parametrically. Case studies evaluating the topological relations between 3D objects are performed. The result suggests that our model can express and compute the topological relations between objects in a symbolic and geometry‐oriented way. The method can also support topological relation series computation between objects with location or shape changes. 相似文献
14.
带孔洞面域间的拓扑关系的组合推理 总被引：1，自引：1，他引：0
空间对象间拓扑关系是GIS中空间要素间最基本也是最重要的关系之一,是进行空间查询和分析的基础,因而空间对象间拓扑关系一直是研究的热点之一。目前,对拓扑关系模型的研究主要集中在简单对象间拓扑关系方面,而对于带空洞的复杂面域间的空间拓扑关系的研究则相对较少,因而对它的进一步研究具有较重要的理论意义。本文在文献[11]的基础上,根据点集拓扑学理论,对带孔面域进行了定义。通过分析简单对象间拓扑关系的演变过程,提出一种能描述带一个孔的面域间的空间拓扑关系的方法,并用该方法详细推导了带一个孔的面域间有意义的拓扑关系。通过实验验证,证明该方法在理论上是可行的,对提高GIS对现实世界的建模和分析能力可提供一定的理论依据。 相似文献
15.
CHEN Jun LI Chengming LI Zhilin Gold C M 《地球空间信息科学学报》2000,3(1):1-10
1 Overview of the original 9-inter-section modelThe spatial re1ations betWeen spatial entities areknown as important as the entities themselves. It istherefore very essential to know what poSSibIe spa-tial relationships are and how they can be deter-mined. The 9-intersection model is the most POpu-lar mathematical framework fOr formalizing spatialrelations and have been widely used in spatial querylanguages(EngenhOfer, l991; Clementinietal., l994;Mark et al., l995). Using this medel the t… 相似文献
16.
ABSTRACTThere is growing interest in globally modelling the entire planet. Although topological relations between spherical simple regions and topological relations between regions with holes in the plane have been investigated, few studies have focused on the topological relations between spherical spatial regions with holes. The 16-intersection model (16IM) is proposed to describe the topological relations between spatial regions with holes. A total of 25 negative conditions are proposed to eliminate the impossible topological relations between spherical spatial regions with holes. The results show that (1) 3 disjoint relations, 3 meet relations, 66 overlap relations, 7 cover relations, 3 contain relations, 1 equal relation, 7 coveredBy relations, 3 inside relations, 1 attach relation, 52 entwined relations, and 28 embrace relations can be distinguished by the 16IM and that (2) the formalisms of attach, entwined, and embrace relations between the spherical spatial regions without holes based on the 9IM and that between the spherical spatial regions with holes based on the simplified 16IM are different, whereas the formalisms of other types of relations between spherical spatial regions without holes based on the 9IM and that between the spherical spatial regions with holes based on a simplified 16IM are the same. 相似文献
17.
对全球离散格网的研究已成为目前国际GIS界的研究热点,其中欧拉数是讨论球面栅格区域局部拓扑不变量的重要参数,也是描述和推断球面栅格拓扑关系首先要解决的问题。本文以菱形块作为全球离散格网的数据组织单元,在利用线性四叉树Morton编码作为地址码对菱形块进行邻近搜索的基础上,在对菱形块进行剖分的同时,对其子菱形块进行行列号的剖分,然后利用菱形块行列号进行邻近搜索,最后利用邻近搜索的结果计算出全球离散格网的栅格区域进行欧拉数。最后,本文在C++和DirecX环境下验证了该算法的有效性和正确性。 相似文献
18.
Kimfung Liu Wenzhong Shi 《International Journal of Applied Earth Observation and Geoinformation》2009
This paper presents a study on the modeling of fuzzy topological relations between uncertain objects in Geographic Information Systems (GIS). Based on the recently developed concept of computational fuzzy topological space, topological relations between simple fuzzy spatial objects are modeled. The fuzzy spatial objects here cover simple fuzzy region, simple fuzzy line segment and fuzzy point. To compute the topological relations between the simple spatial objects, intersection concepts and integration methods are applied and a computational 9-intersection model are proposed and developed. There are different types of intersection, and we have proposed different integration methods for computation in different cases. For example, surface integration method is applied to the case of the fuzzy region-to-fuzzy region relation, while the line integration method is used in the case of fuzzy line segment-to-fuzzy line segment relation. Moreover, this study has discovered that there are (a) sixteen topological relations between simple fuzzy region to line segment; (b) forty-six topological relations between simple fuzzy line segments; (c) three topological relations between simple fuzzy region to fuzzy point; and (d) three topological relations between simple fuzzy line segment to fuzzy point. 相似文献
19.
针对道路网综合时须保持道路网眼空间分布特征这一基本要求,在讨论道路网眼拓扑形式化描述的基础上提出了一种基于拓扑相似性的道路网综合模型。该模型通过制定道路网拓扑相似性评价指标来进行道路网综合方案选择,同时针对拓扑相似性相同的不同道路删除方案,进一步提出了利用道路形状加以评价的方法。结果表明,该模型原理正确,无论对于保持道路网眼空间分布还是形状特征都具有很好的效果。 相似文献