共查询到19条相似文献，搜索用时 187 毫秒
1.
2.
3.
4.
射线法判断点与包含简单曲线多边形关系的完善 总被引：2，自引：0，他引：2
点与多边形关系的判断问题一直是计算机图形学中的基本问题之一,目前判断点与多边形关系的射线法只考虑多边形边界全部由直线组成,而在实际应用中,多边形边界经常包含简单曲线。本文以圆弧为例,在分析已有射线法基础上,提出对射线法的完善算法,解决了点与包含圆弧的复杂多边形关系的正确判定。 相似文献
5.
6.
7.
分析了常规压缩算法(如Douglas-Peucker算法)压缩无拓扑多边形数据会产生公共边界不一致现象,认为出现此现象的原因是多边形公共边界的压缩起始点选择不一致,进而提出了一种新的基于约束点的无拓扑多边形数据压缩算法.算法原理包括:首先将多边形公共边界的两个端点作为约束点处理,使得多边形从约束点处逻辑上分成几段;然后利用常规压缩算法进行分段压缩,使每一多边形公共边界的压缩初始点一致,从而保证了无拓扑多边形数据的一致性压缩;最后大量试验验证了此算法的有效性. 相似文献
8.
提出了一种解决地形图处理中拓扑多边形自相交问题的方法。首先在原多边形内部构建新多边形,通过判定新多边形的顶点是否为原多边形内点实现了多边形自相交的判断。最后利用三种方式对存在自相交的多边形进行纠正。基于VC＋＋6.0实现相关功能,并以实例验证了这一方法的稳定性和可行性。 相似文献
9.
拓扑多边形自动构建的一种快速算法 总被引：1，自引：0，他引：1
本文提出了一种基于方位角计算的多边形快速构建算法，很好地解决了拓扑多边形构建及“岛屿”与“飞地”处理问题。整个算法结构清晰，简单易懂，程序设计易于实现。 相似文献
10.
闭合坐标链多边形数据的拓扑关系快速构建 总被引：5，自引：0，他引：5
基于格网化的思想，提出针对该数据快速构建拓扑关系的算法。该算法有效利用了闭合坐标链多边形数据本身具备的多边形几何信息。试验证实，该算法提高了运算速度。 相似文献
11.
在保证多边形之间拓扑关系完整的基础上,分别使用垂距限值法和Douglas-Peucker算法对多边形形状进行了简化,同时从多边形常规参数以及相似度等方面对简化后多边形的质量进行了评价。实验结果表明Douglas-Peucker算法的简化效果较好。 相似文献
12.
制图综合中建筑物多边形的合并与化简 总被引：2，自引：0，他引：2
讨论了数字环境下顾及建筑物矩形几何特征的多边形自动综合算法,针对多边形之间的拓扑邻近与视觉邻近两种空间关系,提出了基于矢量和基于栅格的两种建筑物多边形合并方法。关于建筑物形状的化简,本文提出了矩形差分方法,并在此基础上建立了建筑物多边形化简的层次化途径。 相似文献
13.
论多边形中轴问题和算法 总被引：9，自引：4，他引：9
比较了当前国内外GIS中和计算几何中关于多边形中轴的定义,讨论了它们的主要特点,指出多边形中轴应是到两个以上边距离相等点的轨迹,并据此分析了相应的各种算法和实际应用场合,提出了理论上较为严密、能够广泛满足实际应用需要的几何方法———点对序列法和地图代数多边形中轴法。 相似文献
14.
《制图学和地理信息科学》2013,40(3):263-279
Snakes are iterative energy-minimizing splines controlled by both internal constraint forces (internal energy) and external forces (external energy). This paper investigates the use of snakes for the resolution of conflicts in polygonal subdivisions (i.e., polygon maps or polygon mosaics) resulting from the violation of metric constraints which exist if a polygonal object is too small, too narrow, or too close to another polygon. Such metric conflicts are denoted as size and proximity conflicts. In the generalization of polygonal subdivisions, internal energy reflects the resistance of an object to deformation and external energy describes the need for generalization. This paper suggests the usage of a snakes-based algorithm which is triggered in such a way that it achieves the translation, a local and global increase (or decrease) of polygons, or an arbitrary combination of these transformations, depending on the conflicts encountered. Hence, size and proximity conflicts within a group of polygons can be solved simultaneously and holistically. Furthermore, snakes support the propagation of a change of a polygon's geometry to all adjacent neighbors. The proposed algorithm has been implemented in a prototype system that also supports a variety of other polygon generalization algorithms. The main difficulties identified are the intricate setup and fine-tuning of the snakes parameters and the computer resources required by the algorithm. However, the experiments showed that the proposed algorithm is a valuable method for the automated generalization of polygonal subdivisions. 相似文献
15.
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. 相似文献
16.
自动搜索最小多边形算法的研究 总被引：2，自引：1，他引：2
多边形的自动搜索是ＧＩＳ空间分析的基本算法之一，同时也在地籍拆宗、导线网闭合环的闭合差计算等领域有着重要的作用。本文依据一般的图形数据结构，提出了一种结点标记的搜索算法，利用该算法可自动搜索出所有独立的最小多边形。 相似文献
17.
利用Oracle Spatial提供的简单的空间关系查询操作算子,对九交模型所描述的任意两个2维空间不自相交的线目标与面目标(不含空洞)的拓扑关系判断设计了算法,最终进行了试验验证,实现了线目标与面目标间的19种空间拓扑关系的判断。 相似文献
18.
利用OracleSpatial提供的简单的空间关系查询操作算子,对九交模型所描述的任意两个2维空间不自相交的线目标与面目标（不合空洞）的拓扑关系判断设计了算法,最终进行了试验验证,实现了线目标与面目标间的19种空间拓扑关系的判断。 相似文献