共查询到20条相似文献，搜索用时 203 毫秒
1.
《测绘文摘》2007,(4)
CH20071930球面四元三角网的基本拓扑关系描述和计算=Describing and Computing Model of the TopologicalRelation in Spherical Surface Quaternary Triangular Mesh/陈军(国家基础地理信息中心),侯妙乐(北京建筑工程学院测绘系),赵学胜∥测绘学报.-2007,36(2).-176~180球面四元三角网具有多分辨率和层次组织的特性,已成为目前研究球面问题的有效方法之一。在此基础上,利用引入集合多算子和对称差的欧拉数,给出描述和计算球面栅格拓扑关系的四元组模型。该模型利用两空间目标间的交、差、被差和对称差的内容是否为空来初步区分相离/… 相似文献
2.
基于欧拉数的地籍拓扑关系计算 总被引：2，自引：0，他引：2
地籍实体间的空间拓扑关系是地籍信息系统时空数据组织与查询、空间数据质量控制、空间数据更新处理等的基础,然而现有拓扑关系模型在计算地籍实体间的拓扑关系方面存在不足。本文提出了一种基于目标整体交/差和欧拉数的地籍实体拓扑关系计算方法,其将目标看作一个整体,用目标整体间∩(交)、\(差)两个集合操作的结果来区分目标之间的拓扑关系,结果的取值包括内容、维数和欧拉数三个拓扑不变量。研究工作表明本文所提出的拓扑关系模型克服了现有拓扑关系模型在描述地籍实体间拓扑关系方面存在的不足,并且其已成功地应用到地籍空间数据更新处理中。 相似文献
3.
面向带洞面状对象间的拓扑关系描述模型 总被引：1，自引：1，他引：0
为研究带洞面状对象间的拓扑关系,提出了一种25IM(25交集模型)。以点集拓扑理论为基础,对带洞面状区域的内部、边界和外部进行定义。分析了9IM(9交集模型)在表达带洞面状对象间拓扑关系方面存在的问题,将带洞面状对象分为内部、外边界、内边界、外边界外部、内边界外部共5部分,提出了一种5×5的矩阵模型,即25IM。基于点集拓扑理论,定义了8条规则来排除不符合逻辑的拓扑关系。基于25IM,对8种基本拓扑关系:相离、相接、重叠、覆盖、包含、相等、被覆盖和被包含,进行细分描述。结果表明,本文提出的25IM能够更为详细地表达带洞面状对象间的拓扑关系。 相似文献
4.
线线间的拓扑关系比较复杂,目前很少有模型能对线线间的拓扑关系进行详细描述。9-Intersection模型是比较突出的模型,但是对部分线线间的拓扑关系也无法区分描述。提出线线拓扑关系5元组描述模型,该模型根据点集拓扑学,线由内部和端点构成,以及线线间的内部和端点只有相离、相交、相接、相邻和重叠,因而用2个元组来描述端点的拓扑关系,再用3个元组来描述线线内部的拓扑关系。 相似文献
5.
通过遥感影像与基准年数据对比获得变化信息是目前地表覆盖数据增量更新的主要变化数据来源,但现有方法不能直接更新地表覆盖矢量数据。本文设计了一种包含变化对象的空间位置和类型信息的地表覆盖增量数据模型,发展了一种引入面/面二维交细分类型的地表覆盖矢量数据增量更新方法。该方法首先采用基于目标整体交、差结果的欧拉数的E-WID层次拓扑关系模型区,分析了地表覆盖矢量数据更新中的14种二维交细分拓扑关系类型;然后根据这些二维交细分类型,设计了9条自动更新处理规则。最后开发了一套基于根据二维交细分类型处理规则的地表覆盖数据增量更新原型系统,并用实际数据验证了其正确性。 相似文献
6.
针对二维欧氏空间内有向线的特点,将有向线对象区分为起点、内部和边界,建立了有向线对象之间拓扑关系与方向关系集成表达的DLR模型,并给出了一个具体应用实例。与现有模型进行对比分析发现,DLR模型不仅能描述二维空间中有向线对象之间的方向关系,还能够有效地区分相离、内部相交、相切、部分覆盖等拓扑关系,从而提高了有向线对象之间空间关系的区分能力。 相似文献
7.
相邻多边形共享边界的一致化改正 总被引：1，自引：0，他引：1
针对相邻多边形叠置不能保证精确的拓扑邻近 ,往往产生大量的“碎片”和“缝隙” ,破坏了面状目标间的拓扑一致性这一问题。依据相邻多边形之间的空间关系 ,将共享边界不一致区分为相交型、相离型、交织型 ,将拓扑一致化处理的操作分为咬合式处理和平差式处理 ,并基于Delaunay三角网模型邻近分析 ,探测由三角形集表达的边界不一致局部区域 ,通过三角网骨架线提取来进行边界不一致改正。 相似文献
8.
9.
相邻多边形共享边界的一致化改正 总被引：14，自引：0，他引：14
针对相邻多边形叠置不能保证精确的拓扑邻近,往往产生大量的“碎片”和“缝隙”,破坏了面状目标间的拓扑一致性这一问题。依据相邻多边形之间的空间关系,将共享边界不一致区分为相交型,相离型,交织型,将拓扑一致化处理的操作分为咬合式处理和平差式处理,并基于Ｄｅｌａｕｎａｙ三角网模型邻近分析,探测由三角形集表达的边界不一致局部区域,通过三角网骨架线提取来进行边界不一致改正。 相似文献
10.
拓扑关系随着语义尺度的变化需要重新推理或者计算。当粗略语义尺度下的区域对象由详细尺度下的有限个区域合并而成时, 区域对象间的拓扑关系可采用已有的组合推理方法得到, 然而这些方法只适用于简单对象并存在多解性。针对此问题, 提出了基于9交模型的拓扑关系多尺度计算方法, 分别针对相离区域合并和相邻区域合并定义了9交矩阵操作算子, 可利用详细语义尺度的拓扑关系直接计算出合并区域间的9交矩阵。利用9交矩阵操作算子得到的计算结果值域为复杂区域对象间所有可能的拓扑关系, 且不存在多解性, 通过消除歧义性还可扩展9交矩阵操作算子, 适用于多个相离简单区域组合的复杂区域。 相似文献
11.
不确定线-面拓扑关系的描述与判别 总被引：1，自引：0，他引：1
不确定线状目标和面状目标之间拓扑关系的描述是空间信息处理过程中经常面对的问题。在对不确定线状目标和面状目标进行描述的基础上,对不确定线状目标与面状目标各组成部分之间的相交程度进行了定量表达,通过计算这些度量组成的空间向量与9-交集模型确定的空间关系向量之间的相关度,提出了一种不确定线状目标和面状目标之间拓扑关系的描述模型,通过定量的方法来对其空间拓扑关系进行判别。 相似文献
12.
针对已有球面四元三角网拓扑关系计算方法不能处理带空洞复杂目标的情况,提出了基于公共三角格网来计算球面四元三角网复杂拓扑关系,该方法能准确判断出带空洞复杂目标的拓扑关系,为全球空间分析和应用提供了新的思路。 相似文献
13.
针对原有方向关系矩阵模型对于参考目标MBR区域的方向描述缺陷问题,本文将拓扑约束引入方向关系定性描述,构建基于拓扑参考的方向关系定性描述模型,实现了MBR区域方向关系的有效表达。新模型首先将参考目标的MBR区域划分为不同的拓扑区域,提出方向关系拓扑参考定义;基于拓扑参考,分别对不同拓扑区域定义相应的方向关系矩阵;最后,根据参考目标与源目标间的不同拓扑关系,提出不同情况下方向关系分层定性描述策略。实验结果表明,新模型充分反映了拓扑关系对方向关系描述的约束关系,能有效提高方向关系表达的准确性和精确性。 相似文献
14.
Classification of topological relations between spatial objects in two‐dimensional space within the dimensionally extended 9‐intersection model 
下载免费PDF全文
下载免费PDF全文 As an important topological relation model, the dimensionally extended 9‐intersection model (DE‐9IM) has been widely used as a basis for standards of queries in spatial databases. However, the negative conditions for the specification of the topological relations within the DE‐9IM have not been studied. The specification of the topological relations is closely related to the definition of the spatial objects and the topological relation models. The interior, boundary, and exterior of the spatial objects, including the point, line, and region, are defined. Within the framework of the DE‐9IM, 43 negative conditions are proposed to eliminate impossible topological relations. Configurations of region/region, region/line, line/line, region/point, line/point, and point/point relations are drawn. The mutual exclusion of the negative conditions is discussed, and the topological relations within the framework of 9IM and DE‐9IM are compared. The results show that: (1) impossible topological relations between spatial objects can be eliminated by the application of 43 negative conditions; and (2) 12 relations between two regions, 31 relations between a region and a line, 47 relations between two lines, three relations between a region and a point, three relations between a line and a point, and two relations between two points can be distinguished by the DE‐9IM. 相似文献
15.
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. 相似文献
16.
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… 相似文献
17.
Consistency among parts and aggregates: A computational model 总被引：2，自引：0，他引：2
Heterogeneous geographic databases contain multiple views of the same geographic objects at different levels of spatial resolution. When users perceive geographic objects as one spatial unit, although they are physically separated into multiple parts, appropriate methods are needed to assess the consistency among the aggregate and the parts. The critical aspect is that the overall spatial relationships with respect to other geographic objects must be preserved throughout the aggregation process. We developed a systematic model for the constraints that must hold with respect to other spatial objects when two parts of an object are aggregated. We found three sets of configurations that require increasingly more information in order to make a precise statement about their consistency: (1) configurations that are satisfied by the topological relations between the two parts and the object of interest; (2) configurations that need further information about the topological relation between the object of concern and the connector in order to be resolved unambiguously; and (3) configurations that require additional information about the topological relation between the aggregate's boundary and the boundary or interior of the object of interest to be uniquely described. The formalism extends immediately to relations between two regions with disconnected parts as well as to relations between a region and an arbitrary number of separations. 相似文献
18.
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. 相似文献
19.
Representing the topological relations between directed spatial objects has gained increasing attention in recent years. Although topological relations between directed lines and other types of spatial objects, such as regions and bodies, have been widely investigated, few studies have focused on the topological relations between directed lines and directed regions. This research focuses on the representation and application of directed line–directed region (DLDR) topological relations, and may contribute to spatial querying and spatial analyses related to directed spatial objects or time‐varying objects. Compared with other topological relation models, a DLDR model that considers the starting and ending points of the directed line and the front and back faces of directed regions is proposed in this research to describe the topological relations between directed lines and directed regions. DLDR topological relations are presented, the completeness of the 111 DLDR topological relations is proved, and the topological relations based on the 9‐intersection model (9IM), 9+‐intersection model (9+‐IM), and DLDR model are compared. The formalism of the DLDR model and the corresponding geometric interpretations of the 111 DLDR topological relations are presented, seven propositions are stated to prove the completeness of the 111 DLDR topological relations, and the case study shows that more detailed topological relation information can be obtained based on the DLDR model. 相似文献
20.
基于O-QTM的球面VORONOI图的生成算法 总被引：8，自引：3，他引：8
提出了基于“Q－QTM”（Octahedral Quaternary Triangular Mesh）剖分的球面Voronoi图的格网生成算法；首先介绍了球面的QTM格网划发和编码方法，并根据地址码进行邻近球面三角形的探索；然后，参照数学形态学原理，重新定义了球面三角网的膨胀操作和膨胀算子，利用球面实体的递归膨胀来生成球面Voronoi图。应用VC^ 语言在OpenGL3维平台上开发了相应的实验程序，实验结果表明：利用此算法可生成球面上任意实体的Voronoi图，且生成点、弧和曲面Voronoi图的时间复杂度是一样的；而其误差受球面距离的影响较小，主要与球面实体的位置有关。最后给出了本文研究的结论及进一步的工作。 相似文献