共查询到20条相似文献，搜索用时 375 毫秒
1.
杨秀德 《测绘与空间地理信息》2019,42(4)
针对空间权属单元排他性特征,本文对不规则四面体格网的拓扑关系进行有效性筛分,细化出9种有效拓扑关系并对其进行描述,同时,建立相应拓扑规则,完成TEN模型改进并应用于三维地籍建模。基于庞卡莱边界代数和理论,推演了空间权属单元的合并算法,使其聚合为多胞元复合体,用以模拟权属空间。通过分析,提出10个剖分规则,实现了TEN复合体的分割。在VC++开发环境下,对合并与剖分进行了编程实现。实验证明,改进后的地籍TEN模型具有拓扑关系精练、易于实现的优点,能有效构建真三维权属空间,不失为一种简单高效的三维地籍建模方法。 相似文献
2.
3.
四面体格网(TEN)模型是一种重要的空间数据构模方法,侧重于三维空间对象内部的表达,但是存在着数据量大、计算速度慢的问题。三维拓扑关系是三维GIS的重要研究内容,为此,该文提出了面向TEN的三维拓扑关系计算方法。基于点集拓扑学理论,将TEN分解为内部、边界和外部3个集合,并使用9交模型描述了TEN/TEN的8种拓扑关系;设计了面向TEN的三维拓扑关系计算流程,详细阐述了面向TEN的三维拓扑关系计算的核心算法;基于提出的三维拓扑关系算法,设计了面向TEN的拓扑关系计算实验。实验结果表明:该文提出的面向TEN的三维拓扑关系计算方法,能够满足TEN之间拓扑关系计算的需求。 相似文献
4.
庞加莱代数描述了3D TEN的基本计算原理,是解决TEN建模和建立拓扑关系的重要基础。根据庞加莱代数的连接和计算原理,本文阐述了3D TEN数据模型的建模准则和拓扑关系建立准则,前者包括TEN数据结构与属性的建立,后者包括自拓扑准则、TEN之间的拓扑准则以及TEN拓扑操作准则,其中TEN之间的拓扑关系建立是构建TEN拓扑关系的核心内容,因为它决定3D GIS的性能与可扩展性。最后,本文对TEN与DBMS的结合及其可视化表达进行了展望。 相似文献
5.
基于TIN的公路三维表面模型建立方法 总被引：1，自引：0，他引：1
公路三维表面模型是公路三维设计的基础,其关键是设计模型和地表模型的叠加运算。本文提出了一种基于TIN的地面模型和道路设计模型叠加算法,基本原理是把参考模型的边界多边形当作约束边界线插入操作模型,在保持参考模型拓扑关系不变的条件下对其进行局部LOP优化,然后删除位于参考模型边界线内的点和三角形。本文算法具有实现简单、速度快和运算稳定的特点,已成功应用在公路三维可视化设计中。 相似文献
6.
传统地形TIN离散、独立的三角形结构限制了空间实体、空间关系的表达能力,分析和操作也比较困难,应用大多限制在可视化、渲染和光照分析等方面。由于不可能通过简单地扩展和改进现有模型来满足TIN中对空间实体关系表达的需求,从面向对象的角度出发,利用单纯剖分理论对TIN进行了实体划分和拓扑建模,使TIN具有了地理对象结构从而能够进行地理实体的表达与分析,建立了对象化不规则三角网(OTIN)与Euler示性数方向模型(EDM),使得TIN不但可以较好地表达地形起伏信息,还具有实体性和对象性,便于进行空间查询与分析。 相似文献
7.
针对当前排水管网拓扑模型简单、拓扑分析能力较弱的现状,提出了一种管网拓扑精细模型,改进了节点单一问题,将节点细分为多类并提出相应的拓扑规则,使之更符合管线客观模型,有利于进行空间分析。在管线和节点数据结构设计中,采用十字链表作为管网数据结构,便于管线与节点双向分析,同时建立R树索引,实现对空间数据管理。结合镇江管网地理信息系统开发实验,实现了基于改进拓扑模型的空间分析算法,结果发现本文提出的拓扑模型结构简单,易于实现,能够模拟管线排水细节,提供更多基于水务模型的空间分析类型,数据访问效率较高。 相似文献
8.
拓扑关系形式化描述的Euler示性数模型 总被引：1，自引：1，他引：1
给出了空间目标的一般表达式，并利用代数运算和集合运算相结合的方法计算出空间目标的拓扑边界和内部。针对空间目标点集拓扑运算所得集合的非闭性，提出了一种适合于Euler示性数计算的方法，建立了一种形式化描述拓扑关系的Euler示性数模型。实例证明了所提方法和形式化模型的正确性。 相似文献
9.
基于平面欧几里得图和抽象胞腔复形理论,提出了街道网矢量数据的渐进式表达模型.引用抽象算子和还原算子定义了街道删除算子和街道还原算子,基于这些算子建立的街道网矢量数据的渐进式表达模型具有隐式的拓扑关系一致性.该模型表明,不同表达间的变化量的累积是有顺序的,生成这些变化量的变化算子的执行也是有顺序的.在渐进式表达模型的框架下,提出了基于有序综合树结构的街道网渐进式综合算法,将地图综合知识融入特定的数据结构,实现了街道网智能化综合. 相似文献
10.
GIS中拓扑和方向关系推理模型 总被引：20，自引：6，他引：14
当今GIS在空间分析、建模和推理方面的能力极其有限,究其原因,现有GIS空间数据表达不直接支持推理运算,空间关系推理模型相互独立且运算复杂,准确性不高。本文在深入研究现有空间拓扑关系和方向关系推理模型的基础上,基于Cobb的空间拓扑关系模型的基本思想,建立了拓扑关系矩阵TopX2×2、TopY2×2和方向关系矩阵Dir3×3并将拓扑和方向关系推理计算统一到空间目标的MBRs(MinimumBoundingRectangles)的比较运算上来,达到了简化推理运算和统一建模实现拓扑和方向关系的联合推理,丰富了空间关系推理的语义,提高了推理的准确性。 相似文献
11.
针对传统三角网求交计算方法逻辑结构复杂,维度上不统一等不足,本文基于几何代数理论,从对象表达、关系运算相统一的角度,构建了基于meet算子的自适应三角网求交算法。利用共形几何代数中与Grassmann分级结构一致的对象外积表达,建立了三角网的几何代数表达;基于meet算子构建空间三角网求交算法,探讨了该算法对几何对象及维度的自适应性;最后基于南极冰盖模拟数据对上述算法进行案例验证。结果显示,本文算法可以很好的支撑三角网的求交运算,在简化了算法结构的同时提升了算法的多维适用性,可为基于几何代数的多维融合空间分析算法构建提供借鉴。 相似文献
12.
A map‐algebra‐based method for automatic change detection and spatial data updating across multiple scales 
下载免费PDF全文
下载免费PDF全文 The availability of geospatial data has increased significantly over recent decades. As a result, the question of how to update spatial data across different scales has become an attractive topic. One promising strategy is to use an updated larger‐scale dataset as a reference for detecting and updating changed objects represented in a to‐be‐updated smaller‐scale dataset. For such an update method, an understanding of the different types of changes that can occur is crucial. Using polygonal building data as an example, this study examines the various possible changes from different perspectives, such as the reasons for their occurrence, the forms in which they manifest, and their effects on output. Then, we apply map algebra theory to establish a cartographic model for updating polygonal building data. Supported by concepts of map algebra, an update procedure involving change detection, filtering, and fusion is implemented through a series of set operations. In addition to traditional polygon overlay functions, the constrained Delaunay triangulation model and knowledge of map generalization procedures are employed to construct set operations. The proposed method has been validated through tests using real‐world data. The experimental results show that our method is effective for updating 1:10k map data using 1:2k map data. 相似文献
13.
根据现有三维数据模型和地籍数据特点,在分析实体(E)和四面体格网(TEN)的基础上,对三维地籍实体信息组织进行研究,提出了基于实体-四面体格网模型(E-TEN模型)的三维地籍数据模型,其核心思想是实体作整体结构,TEN做局部结构。在数据结构中,通过特定方式(特殊属性值CX)将二者结合在一起。该模型能够实现地籍实体对几何、属性等综合信息的一体化组织,有利于实现复杂三维地籍实体三维空间数据的有效组织与管理。 相似文献
14.
GIS时空分析系统的Clifford代数设计与实现 总被引：2，自引：0，他引：2
以Clifford代数为理论基础与数学工具,构建了时空分析原型系统：①在兼容多类常用GIS数据格式的基础上,根据Clifford代数空间构建的思想,对现有时空数据模型进行扩展,实现了时间、空间与属性的一体化表达;②定义了可支撑多维度时空分析的几何、度量等Clifford代数算子库;③基于插件的时空分析模型算法构建及集成框架,实现了高维邻域分析、网络分析以及时空栅格数据分析等地学分析算法。实验结果显示,根据Clifford代数所构建的时空分析系统可有效支撑多维时空分析。 相似文献
15.
分析了现有的三维数据模型——实体模型、不规则四面体模型,在此基础上研究了三维实体的对象化过程,并提出了一种基于面向对象的实体-不规则四面体格网(OOSolid-Tetrahedral Network,简称OOS-TEN)的三维数据模型构建方法,对三维空间数据信息进行有效的组织,并建立基于Oracle Spatial的三维数据信息数据库,从而对三维数据信息进行有效的组织和管理。 相似文献
16.
Spatial data conflation involves the matching and merging of counterpart features in multiple datasets. It has applications in practical spatial analysis in a variety of fields. Conceptually, the feature‐matching problem can be viewed as an optimization problem of seeking a match plan that minimizes the total discrepancy between datasets. In this article, we propose a powerful yet efficient optimization model for feature matching based on the classic network flow problem in operations research. We begin with a review of the existing optimization‐based methods and point out limitations of current models. We then demonstrate how to utilize the structure of the network‐flow model to approach the feature‐matching problem, as well as the important factors for designing optimization‐based conflation models. The proposed model can be solved by general linear programming solvers or network flow solvers. Due to the network flow formulation we adopt, the proposed model can be solved in polynomial time. Computational experiments show that the proposed model significantly outperforms existing optimization‐based conflation models. We conclude with a summary of findings and point out directions of future research. 相似文献
17.
基于V9I的空间关系映射与操作 总被引：4，自引：0，他引：4
利用V9I模型中目标的边界、内部和Voronoi区域均可量测及易于操作的特点 ,研究建立底层数据结构与空间关系语义层之间的V9I映射机制 ,在Voronoi的动态栅格生成算法的基础上 ,构建空间关系的基本操作。最后 ,以VC 为开发工具并采用面向对象的技术 ,设计了基于V9I的空间关系操作工具原型VTKit ,并给出部分操作实例 相似文献
18.
FRAMEWORKS FOR GENERALIZATION CONSTRAINTS AND OPERATIONS BASED ON OBJECT-ORIENTED DATA STRUCTURE IN DATABASE GENERALIZATION 总被引：1，自引：0，他引：1
LIU Yaolin Martien Molenaar AI Tinghua LIU Yanfang 《地球空间信息科学学报》2001,4(3):42-49
1 ＩｎｔｒｏｄｕｃｔｉｏｎＤａｔａｂａｓｅｇｅｎｅｒａｌｉｚａｔｉｏｎｃａｎｂｅｃｏｎｓｉｄｅｒｅｄａｓｔｈｅｔｒａｎｓｆｏｒｍａｔｉｏｎｏｆｔｈｅｃｏｎｔｅｎｔｏｆａｓｐａｔｉａｌｄａｔａｂａｓｅｆｒｏｍｈｉｇｈｒｅｓｏｌｕｔｉｏｎ (ｗｉｔｈｍｏｒｅｄｅｔａｉｌ)ｔｏａｌｏｗｅｒｒｅｓｏｌｕｔｉｏｎ (ｗｉｔｈｌｅｓｓｄｅｔａｉｌ)ｔｅｒｒａｉｎｒｅｐｒｅｓｅｎｔａｔｉｏｎ(Ｍｏｌｅｎａａｒ ,1 996 ) .Ｉｎｏｔｈｅｒｗｏｒｄｓ ,ｔｈｉｓｔｒａｎｓｆｏｒｍａ ｔｉｏｎｉｓｄｅｅｍｅｄａｓｃｈａｎｇｉｎ… 相似文献
19.
由于AR（p）模型结构比较简单且计算比较方便，在变形分析中，目前常采用此模型建立变形模型。然而单纯的AR模型把模型参数作为定值，变形数据拟合误差及变形预测误差可能会比较大。介绍了将卡尔曼滤波引入AR模型，利用观测数据建立AR模型，即建立观测方程；以AR模型的参数为状态向量建立状态方程。从而形成动态系统的卡尔曼滤波函数模型，动态计算出AR模型的参数以便预测。此方法快速、实时，且占有较少内存，充分利用了AR模型和卡尔曼滤波二者的优点。 相似文献
20.
Linwang Yuan Zhaoyuan Yu Shaofei Chen Wen Luo Yongjun Wang Guonian Lü 《Transactions in GIS》2010,14(Z1):59-83
Introducing Clifford algebra as the mathematical foundation, a unified spatio‐temporal data model and hierarchical spatio‐temporal index are constructed by linking basic data objects, like pointclouds and Spatio‐Temporal Hyper Cubes of different dimensions, within the multivector structure of Clifford algebra. The transformation from geographic space into homogeneous and conformal space means that geometric, metric and many other kinds of operators of Clifford algebra can be implemented and we then design the shortest path, high‐dimensional Voronoi and unified spatial‐temporal process analyses with spacetime algebra. Tests with real world data suggest these traditional GIS analysis algorithms can be extended and constructed under Clifford Algebra framework, which can accommodate multiple dimensions. The prototype software system CAUSTA (Clifford Algebra based Unified Spatial‐Temporal Analysis) provides a useful tool for investigating and modeling the distribution characteristics and dynamic process of complex geographical phenomena under the unified spatio‐temporal structure. 相似文献