共查询到19条相似文献，搜索用时 593 毫秒
1.
分析了常规压缩算法(如Douglas-Peucker算法)压缩无拓扑多边形数据会产生公共边界不一致现象,认为出现此现象的原因是多边形公共边界的压缩起始点选择不一致,进而提出了一种新的基于约束点的无拓扑多边形数据压缩算法.算法原理包括:首先将多边形公共边界的两个端点作为约束点处理,使得多边形从约束点处逻辑上分成几段;然后利用常规压缩算法进行分段压缩,使每一多边形公共边界的压缩初始点一致,从而保证了无拓扑多边形数据的一致性压缩;最后大量试验验证了此算法的有效性. 相似文献
2.
手机端电子地图处理方法研究 总被引：1，自引：0，他引：1
通过对传统电子地图处理方法的研究与改进，包括删除多余属性、地图裁剪和地图压缩，解决了地图裁剪造成的地理实体重复标识问题，引入“多边形池”技术提高了的Douglas—Peuker算法的运算效率，采用原始数据拓扑检测机制使压缩结果更加精确，采用公共边优先压缩策略解决了多边形边界压缩失真问题。同时吸取了已有的压缩算法改进，包括多边形公共边提取、特征点提取、无损压缩算法等，形成了一整套手机端电子地图处理流程。利用江苏某市数字城管数据对电子地图处理流程进行了实例验证，在项目中取得了较好的效果。 相似文献
3.
无拓扑矢量数据快速压缩算法的研究与实现 总被引：17，自引：0，他引：17
首先论述传统矢量数据压缩算法：道格拉斯—普克法，分析将其应用于多边形边界数据压缩所造成的图形失真现象，在此基础上提出一种针对无拓扑矢量数据的快速压缩算法，并在MapInfo环境中实现该算法。 相似文献
4.
分析了遥感影像矢量化数据的特征,指出传统的深度搜索匹配方法用于无拓扑矢量化数据公共边提取存在的不足。针对此问题,提出了基于共线搜索匹配的公共边提取算法,提取无拓扑遥感影像矢量化数据中多边形要素的公共边和非公共边,然后使用经典的道格拉斯普克算法压缩,有效地消除了对要素分别压缩时产生的缝隙问题,验证了算法的可靠性。 相似文献
5.
6.
7.
顾及拓扑与尖角的分类矢量数据分组压缩算法 总被引：1，自引：1，他引：0
针对现有拆分重组法对存在复杂内环以及复杂相交岛屿多边形的分类矢量数据的压缩结果中包含裂缝、重叠及大量尖锐夹角的问题,提出了一种顾及拓扑一致性与尖角的分组压缩方法。依据分类矢量数据中多边形与多边形及其内环的相交关系对矢量矢量数据分组,以修正后拆分重组法结合直接分割法和间接分割法对分类矢量数据分组压缩,压缩结果中不存在裂缝与重叠现象,维护了分类矢量数据的拓扑一致性;通过取回尖角点前后被删除的点,解决了压缩结果中尖角过多的问题。以Landsat8遥感影像分类矢量数据实验验证了文章算法,并与直接分割法、间接分割法、拆分重组法进行了对比分析,验证了本文方法的有效性。 相似文献
8.
9.
任意多边形的裁剪算法在地图制图过程中和GIS空间数据处理中具有重要意义。本文依照Weiler-Atherton算法,在不带内边界的无拓扑关系任意多边形裁剪算法基础上,论述了带内边界的无拓扑关系任意多边形裁剪算法的步骤和裁剪子区域多边形的追踪过程,为研究更为复杂的任意多边形裁剪算法提供了思路,使Weiler-Atherton算法应用更为广泛。 相似文献
10.
11.
12.
制图综合中偏角限制道格拉斯算法研究 总被引：1，自引：0，他引：1
提出了一种矢量数据压缩方法:偏角限制道格拉斯———普克法。该方法以道格拉斯———普克法为基础,通过角度测定的方法,取出代表曲率变化的特征点,然后使用道格拉斯———普克法进行化简。在所需要化简的曲线曲率变化频繁的情况下,该方法可以规避其他压缩方法产生的压缩程度不够、丢失曲率变化特征点的情况。 相似文献
13.
将传统上广泛使用的“种子法”和“矢量求交法”的思想相结合 ,提出了一种基于约束Delaunay三角网结构的多边形生成算法。详细描述了该方法的基本思想 ,在实验基础上分析了算法的特点。 相似文献
14.
矢量数据压缩的角度分段道格拉斯算法研究 总被引：8，自引：0，他引：8
本文提出了一种矢量数据压缩方法：角度分段道格拉斯算法。该方法以道格拉斯—普克法为基础，通过对角度和距离的判断，取出代表曲率变化的特征点，对曲线进行分段，然后使用道格拉斯—普克法进行化简。在所需要化简的曲线弯曲程度变化较大的情况下，该方法可以规避其它压缩方法产生的压缩程度不够、丢失曲率变化特征点的问题。 相似文献
15.
16.
基于数学形态学的TIN和GRID自动生成研究 总被引：6，自引：0，他引：6
在分析了数学形态学的基本原理的基础上,提出了一种基于数学形态变换自动生成Delaunay三角网(TIN)和规则格网(GRID)的数字高程模型的算法,这种算法将离散的地面点的图像集合进行骨架化并自动构成Thiessen多边形,然后,通过序贯条件形态变换,自动建立TIN和GRID.在建立Thiessen多边形的过程中,提出了用逐点生成数字圆盘的方法来保证变换过程的各向同性;在建立Delaunay三角网的过程中,提出了利用正交结构元素进行条件膨胀,从而保证了相邻点之间的正确位置关系.该方法能保持Thiessen多边形和Delaunay三角网的拓扑关系,因而能保证DEM 的高精度,而且具有数据结构简单、运算速度快的特点.最后,给出了试验结果并与有限元法的结果进行了比较.结果表明,这种方法用于建立DEM具有良好的应用前景. 相似文献
17.
18.
在进行北美阿拉斯加地区多期影像湖泊变化分析过程中,由于该区域长期被冰雪及湖泊覆盖,几乎没有较明显的地面标志点可作为影像配准控制点,给影像的配准工作带来困难。在分析长时相区域湖泊形状变化的基础上,认为湖泊中最稳定的点为湖泊的中心点,该点位置随湖泊面积的变化不大,可以作为影像配准的控制点。与多边形质心相比,多边形的最大内圆圆心始终位于多边形的内部,且以该点为圆心的内圆半径最大(对应的内圆即为最大内圆),其计算方法可以应用矢量多边形的Voronoi图来求得。本文在分析简单多边形Voronoi图性质及其计算方法的基础上,提出了一种面向复杂多边形的最大内圆圆心点查找方法,给出了其算法实现流程与算法的复杂度分析。通过北美阿拉斯加地区湖泊最大内圆圆心查找的测试实例,表明本文提出的方法能够较好地计算出各种复杂矢量多边形的最大内圆圆心点,并达到较高的计算效率,且以多边形最大内圆圆心点作为配准点实现的影像间配准效果也较好。 相似文献
19.
起算点的兼容性直接影响约束平差成果的质量,CPⅢ测量工作中要联测大量的已知点,区段搭接时要以重叠区段的部分上段成果作为约束点,因此,对起算点进行兼容性分析是十分重要和必要的.文中提出适用于CPⅢ网的平差起算点兼容性检验方法和兼容性较差起算数据探测方法,并在理论分析的基础上通过实测数据,计算分析并验证这些方法的合理性与科学性. 相似文献