共查询到20条相似文献，搜索用时 640 毫秒
1.
地图图形数据拓扑关系的建立 总被引：1，自引：0，他引：1
图形矢量数据的拓扑关系是指各图形几何元素之间,不因元素的几何形状和位置变化而发生变化的关系。地图图形数据的拓扑关系主要有两方面内容,一方面是结点与弧段间的关系,另一方面是弧段与多边形间的关系。作为地图图形数据的矢量数据,其拓扑关系是对图形数据进行空间查询、分析等操作的基础,因此,拓扑关系的构造、更新是ＧＩＳ数据管理和更新的重要内容。本文介绍在ＤＩＰＮＥＴ系统的编辑模块ＯＢＥＤＩＴ中进行拓扑构造和更新所采用的方法和主要过程 相似文献
2.
地图图形数据拓扑关系的建立 总被引：2，自引：0，他引：2
图形矢量数据的拓扑关系是指各图形几何元素之间,不因元素的几何形状和位置变化而发生变化的关系。地图图形数据的拓扑关系主要有两方面内容,一方面是结点与弧段间的关系,另一方面是弧段与多边形间的关系。作为地图图形数据的矢量数据,其拓扑关系是对图形数据进行空间查询、分析等操作的基础,因此,拓扑关系的构造、更新是ＧＩＳ数据管理和更新的重要内容。本文介绍在ＤＩＰＮＥＴ系统的编辑模块ＯＢＥＤＩＴ中进行拓扑构造和更 相似文献
3.
4.
用Qi算子来描述多边形中边和连线两类矢量的方向角，归纳出由Q算子所表示的矢量方向角在识别走向时的判断规则，从而成功建立了多边形4个基本问题的新算法。实现了4个算法在几何意义上的统一，并相对传统最优算法提高了执行效率，同时还保证了高可靠性和稳定性。 相似文献
5.
摘 要：本文在介绍一种基于几何部件缓冲区域合并的矢量数据缓冲区生成算法的基础上,采用数据并行思想和MPI编程模型对缓冲区算法的并行化实现和优化方法开展研究。实验结果显示,与ArcGIS Buffer工具相比,（1）当缓冲区结果多边形不合并时,虽然串行缓冲区算法的时间开销较高,但可轻易通过并行方式实现加速。（2）当缓冲区结果合并时,本文算法要明显优于ArcGIS Buffer工具,并且经过优化的并行缓冲区算法表现出了更高的计算效率和更大规模的数据处理能力。因此,基于几何部件缓冲区域合并的Buffer算法具备一定的实用价值,本文提出的按结点数量的任务分解方法和进程间结果“树状”归并策略是对缓冲区算法进行并行优化的有效途径,对GIS中其他矢量分析算法的并行化及相关优化工作也具有一定的借鉴意义。 相似文献
6.
7.
刘海兵曲英杰颜青松邓非 《测绘学报》2023,(11):1953-1961
现有的区域生长算法提取平面基元不准确不规则，忽略了尺度较小的几何结构。本文提出了一种建筑物单体结构化重建的变尺度网格基元提取方法，采用多尺度区域生长算法从网格不同尺度大小的几何结构中提取出对应的平面基元，提升了平面基元提取的准确性和完整性。通过平面基元拓扑优化进一步改善平面基元的拓扑质量，提升多边形表面模型的重建精度；并采用面积优先级策略提高共面平面基元合并效率。试验结果表明，本文方法能够更准确地进行平面基元的提取，保留了建筑物较小尺度的几何结构，生成了更简洁紧凑、结构化的建筑物多边形表面模型。 相似文献
8.
彭良勇 《测绘与空间地理信息》2015,(7)
针对日常地籍变更频繁、零散、时限要求较高的特点,利用ArcGIS平台的版本机制,采用离线编辑的方式对地籍数据库的矢量图形数据更新进行设计,开发了适用于区、县级地籍数据日常变更的功能模块,提高了变更效率,很好地保障了地籍数据的现势性。 相似文献
9.
本文针对GIS中地物矢量边界更新繁琐、低效的问题, 提出一种以GIS数据作为先验知识的简便矢量边界更新方法.该方法针对GIS线性矢量边界只需有限个拐点描述的特性, 将对边界寻找转化为直接对矢量边界上拐点位置的确定, 简化了变化检测与更新过程.以TM遥感影像为数据源,矢量shape文件为先验知识, 分别利用该方法检测、更新扎龙湿地内克钦湖、东升水库以及一块沼泽地边界.并运用简化的缓冲区检测算法计算拐点更新准确率, 同时对本文结果与手动更新结果的相似性进行计算与分析.实验结果表明, 本方法不但简化了变化检测和更新过程, 而且可以得到接近手动更新方法的准确率, 并且更新后矢量多边形与手动更新所得到的矢量多边形保持了较高相似性, 达到了较好的效果. 相似文献
10.
结合Delaunay三角剖分原理,在多边形顶点关系的基础上,通过对多边形从外向内间隔相邻级环间的三角剖分,来实现岛多边形的剖分算法。算法涉及图形相交、相邻、相离、包含等几何关系分析,以及Delaunay三角形构建等过程。对图形几何关系判断和三角形构建等过程进行了优化处理,提高了岛内三角剖分的精度和速度,解决了GIS制图中存在的"岛中岛"等复杂几何图形的剖分问题,可以对任意凹凸多边形实现快速三角剖分。首先获取并存储shape文件中多边形的空间坐标数据,然后基于该算法在VC++开发环境中完成岛多边形的三角剖分和显示。通过对不同形状的岛多边形反复测试表明,该算法的三角剖分结果均可达到最优,且效率较高。 相似文献
11.
12.
13.
线与面目标间拓扑关系的层次表达方法 总被引：3，自引：1，他引：2
拓扑关系已广泛应用于空间查询、相似性分析、制图综合、不一致性探测以及空间推理等实际应用中。本文研究IR2中一条线与一个简单面目标拓扑关系的描述和区分方法,采用的基本策略是分解与组合方法。首先,将线/面拓扑关系分为两类:基本关系和复合关系。其中复合关系描述为若干个基本关系的组合,即基本关系的一个集合。然后,提出了基本拓扑关系分类和区分方法,建立了相应的层次概念邻域图。针对复合拓扑关系,从空间集合的角度提出了具有三个层次的拓扑不变量,分别是(a)集合层次上的分离数和维数,(b)元素层次上的交分量类型和(c)综合层次上的交分量序列。分析发现,在IR2中一条线与一个简单面目标间具有16种潜在的基本关系。其中,它们的13种是描述复合线/面关系的基本构成单元。 相似文献
14.
地图拓扑数据的自动组织 总被引：1，自引：0，他引：1
李霖 《武汉大学学报(信息科学版)》1987,(4)
本文对地图上四种类型的拓扑关系——关联关系、邻接关系、重叠关系和同域关系及它们之间的相互关系作了简要说明,阐述了这四种类型拓扑关系的可计算性问题,即利用地图上的地理坐标数据可计算出拓扑关系数据,并简述了计算方法及过程。 相似文献
15.
GIS线目标间拓扑关系描述的4交差模型 总被引：3，自引：0，他引：3
提出了利用连通度不变量来区分单个线目标上具有不同拓扑特性的点，进一步定义了线目标的端点集和内点集。在此基础上，建立了IR^1和IR^2中线目标间拓扑关系的基本模型。该模型能有效地表达线目标间拓扑关系的变化特性。 相似文献
16.
多尺度空间对象拓扑相似关系的表达与计算 总被引：13，自引：0，他引：13
研究了空间数据多尺度表达中,在进行模型综合时空间对象拓扑关系的表达、变化和相似性。基于空间对象之间拓扑关系的概念邻域,给出了空间对象拓扑关系相似性的定义以及在数字景观模型中拓扑关系相似性的度量方法,为空间数据的多尺度表达提供了拓扑关系分析和评价手段。 相似文献
17.
18.
Conventional algorithms for polygon rasterization are typically designed to maintain non-topological characteristics. Consequently, topological relationships, such as the adjacency between polygons, may also be lost or altered, creating topological errors. This paper proposes a topology-preserving polygon rasterization algorithm to avoid topological errors. Four types of topological error may occur during polygon rasterization. The algorithm starts from an initial polygon rasterization and uses a set of preserving strategies to increase topological accuracy. The count of the four types of error measures the topological errors of the conversion. Topological accuracy is summarized as 1 minus the ratio of actual topological errors to the total number of possible error cases. When applied to a land-use dataset with a data volume of 128 MB, 127,836 polygons, and extending 1352 km2, the algorithm achieves a topological accuracy of more than 99% when raster cell size is 30 m or smaller (100% for 5 and 10 m). The effects of cell size, polygon shape, and number of iterations on topological accuracy are also examined. 相似文献
19.
20.
相邻多边形共享边界的一致化改正 总被引：1，自引：0，他引：1
针对相邻多边形叠置不能保证精确的拓扑邻近 ,往往产生大量的“碎片”和“缝隙” ,破坏了面状目标间的拓扑一致性这一问题。依据相邻多边形之间的空间关系 ,将共享边界不一致区分为相交型、相离型、交织型 ,将拓扑一致化处理的操作分为咬合式处理和平差式处理 ,并基于Delaunay三角网模型邻近分析 ,探测由三角形集表达的边界不一致局部区域 ,通过三角网骨架线提取来进行边界不一致改正。 相似文献