共查询到10条相似文献，搜索用时 15 毫秒
1.
曲线矢量数据压缩算法实现及评析 总被引：6，自引：1，他引：6
制图综合是GIS的一个重要组成部分,它与GIS息息相关,当前已经成为GIS发展的一个瓶颈。曲线矢量自动综合是制图综合的一个重要方面。本文对当前制图综合中常用的曲线矢量数据压缩算法的可视化实现分别进行了评析。 相似文献
2.
目前,矢量数据压缩算法存在曲线压缩精度与压缩效率不能共存的问题,基于此,本文以带有径向约束的Douglas-Peucker算法为基础,提出一种顾及曲线走向和局部面积特征的矢量数据压缩算法。该算法首先通过带有径向约束的Douglas-Peucker算法提取曲线的特征点;然后,提取各个局部曲线段形态特征点以判断局部曲线段走向特征;最后,根据曲线段走向对预先提取的各个特征点的位置进行局部微调,完成矢量数据的压缩。该算法创新在于通过局部微调特征点位置的方式使压缩后曲线较好地反映了原曲线的局部走向,并且减小了曲线局部面积偏差。实验表明所提算法在保证压缩效率的同时能够有效降低局部位移偏差和面积偏差,使压缩后曲线较好的反映原曲线形态特征。 相似文献
3.
矢量数据压缩的角度分段道格拉斯算法研究 总被引：8，自引：0，他引：8
本文提出了一种矢量数据压缩方法：角度分段道格拉斯算法。该方法以道格拉斯—普克法为基础，通过对角度和距离的判断，取出代表曲率变化的特征点，对曲线进行分段，然后使用道格拉斯—普克法进行化简。在所需要化简的曲线弯曲程度变化较大的情况下，该方法可以规避其它压缩方法产生的压缩程度不够、丢失曲率变化特征点的问题。 相似文献
4.
5.
制图综合中偏角限制道格拉斯算法研究 总被引：1，自引：0，他引：1
提出了一种矢量数据压缩方法:偏角限制道格拉斯———普克法。该方法以道格拉斯———普克法为基础,通过角度测定的方法,取出代表曲率变化的特征点,然后使用道格拉斯———普克法进行化简。在所需要化简的曲线曲率变化频繁的情况下,该方法可以规避其他压缩方法产生的压缩程度不够、丢失曲率变化特征点的情况。 相似文献
6.
矢量曲线的特征点提取 总被引：14，自引：0，他引：14
讨论了矢量曲线数据压缩的问题，介绍了Douglas-Peucker法并指出了其优缺点。提出了一种改进的Douglas-Peucker法，使速度有很大提高。还提出了一种新的方法－逐点前进法。试验表明，新方法比前述方法的保真度要好，曲线起伏变化大时速度大大快于前者。 相似文献
7.
无拓扑矢量数据快速压缩算法的研究与实现 总被引：17，自引：0，他引：17
首先论述传统矢量数据压缩算法：道格拉斯—普克法，分析将其应用于多边形边界数据压缩所造成的图形失真现象，在此基础上提出一种针对无拓扑矢量数据的快速压缩算法，并在MapInfo环境中实现该算法。 相似文献
8.
多曲线求交的批量解法 总被引：4，自引：0，他引：4
本文提出了求解大量曲线交点的一种批量解法，在该算法运行时，将首先应用矢量栅格化方法探测可能相交的曲线和交点的大致位置，然后从这些结果出发经数学运算得到精确的曲线交点，从而减少了曲线求交的计算量。本算法可提高地理信息系统及计算机制图系统中矢量数据求交运算的速度，从而增强它们的数据处理能力。 相似文献
9.
空间数据的压缩对于空间数据无线移动网络以及提高整个移动GIS系统的效率来说是一项很重要的工作。文章针对移动GIS系统中的矢量数据压缩问题进行了总结与综述。首先分析了矢量地图数据压缩的原因并给出了其定义;然后对传统的矢量数据压缩方法作了简单的介绍;最后对经典的Douglas—Peucker方法的改进方法,小波技术压缩方法和第二代小波压缩方法进行了详细的分析。 相似文献