共查询到17条相似文献，搜索用时 328 毫秒
1.
把空间矢量数据的压缩方法道格拉斯-普克法引入到断面数据的抽稀处理中,并对算法进行改进。首先按照一定算法进行整条断面线的粗滤处理,找出地形特征点、平面转折点、地物点等作为关键点,然后依据关键点对断面线进行分段,在段内使用道格拉斯-普克法进行细滤。通过实验能有效地抽稀断面点。 相似文献
2.
本文把空间矢量数据的压缩算法道格拉斯-普克法引入到管线断面数据的抽稀处理中,并对算法进行改进。首先按照一定算法进行整条断面线的粗滤处理,找出地形特征点、平面转折点、地物点等作为关键点,然后依据关键点对断面线进行分段,在段内使用道格拉斯-普克法进行细滤。最后通过实验验证了这种算法能够很好地压缩管线断面点数据,满足管线设计的要求。 相似文献
3.
面向自然岸线抽稀的改进道格拉斯—普克算法 总被引：2，自引：1，他引：1
针对已有的矢量数据压缩算法应用于方向线生成过程中会忽略国家海疆权益的问题,该文提出了一种面向自然岸线抽稀生成方向线的改进道格拉斯-普克算法。首先提取自然岸线凸点作为备选分段点集,进而根据凸点与相邻两点组成的三角形面积大小筛选分段点,接着利用相邻分段点作为道格拉斯-普克算法的首尾点,以基于最小二乘法的拟合曲线选定最优距离阈值,并作为初始阈值,进行逐段抽稀。实验结果表明,利用本算法抽稀所得面积比、压缩率均比传统道格拉斯-普克算法有所提升,且大部分情况下误差面积也有所减少。 相似文献
4.
在地理信息数据生产及建库过程中往往遇到线、面要素结点稠密冗余,影响了GIS的数据质量。因此需要在保证数据一定精度的情况下进行抽稀处理,并兼顾拓扑关系正确。经典道格拉斯-普克算法对具有公共边的线、面要素抽稀会产生边裂缝的拓扑错误,因此通过研究道格拉斯-普克经典算法的基本原理,获得问题产生的具体原因。据此,在研究分析相关改进算法的基础上,提出了一种基于公共边处理的改进道格拉斯-普克算法。通过ObjectArx编程在AUTOCAD中实现了该算法,能够高效解决海量抽稀和公共边拓扑问题,达到了预期的效果,对GIS数据应用质量提升具有重要意义。 相似文献
5.
6.
《测绘科学技术学报》2018,(4)
多波束测深数据具有海量特性,在使用过程中常需对其进行抽稀处理。针对现有抽稀算法的结果无法兼顾舰船航行安全与海底地形真实表达的问题,提出一种新的多波束测深数据抽稀算法。在根据海底地形复杂程度的不同实现地形复杂程度分类的基础上,针对平坦、一般和复杂3类不同复杂程度的地形区域提出不同的抽稀策略,使得抽稀过程顾及航行安全"取浅"原则的同时能够保留海底真实地形特征。与常用抽稀算法网格最浅点法和不规则三角网法进行对比实验,结果表明:本文算法抽稀结果在海底地形表达真实性上明显优于网格最浅点法,同时能够避免不规则三角网法抽稀时可能出现数据空白区域的问题,抽稀结果能够满足后期海图制图和海底地形构建的数据需求。 相似文献
7.
制图综合中偏角限制道格拉斯算法研究 总被引：1，自引：0，他引：1
提出了一种矢量数据压缩方法:偏角限制道格拉斯———普克法。该方法以道格拉斯———普克法为基础,通过角度测定的方法,取出代表曲率变化的特征点,然后使用道格拉斯———普克法进行化简。在所需要化简的曲线曲率变化频繁的情况下,该方法可以规避其他压缩方法产生的压缩程度不够、丢失曲率变化特征点的情况。 相似文献
8.
9.
10.
11.
矢量数据压缩的角度分段道格拉斯算法研究 总被引：8，自引：0，他引：8
本文提出了一种矢量数据压缩方法：角度分段道格拉斯算法。该方法以道格拉斯—普克法为基础，通过对角度和距离的判断，取出代表曲率变化的特征点，对曲线进行分段，然后使用道格拉斯—普克法进行化简。在所需要化简的曲线弯曲程度变化较大的情况下，该方法可以规避其它压缩方法产生的压缩程度不够、丢失曲率变化特征点的问题。 相似文献
12.
13.
14.
15.
16.
D. Vamsi Kiran C. Srinivasa Rao R. Ramakrishnan P. Gupta 《Journal of the Indian Society of Remote Sensing》2004,32(3):269-286
This paper discusses algorithms for compressing floating point data which is encountered while performing resampling algorithm
for rectifying geometric distortions on the images transmitted by the remote sensing satellite on a distributed computing
environment. Two efficient algorithms for encoding and decoding floating point data compression, (i) 3-byte packing and (ii)
3-byte + 2-bit packing have been proposed. Both algorithms are tested to execute resampling algorithm on radiometrically corrected
for IRS- LISS-III 4 bands data on a distributed system. First algorithm compresses 4-byte floating point data to 3-byte obtaining
25% compression while later one compresses 4-byte floating point data to 3-byte + 2-bit achieving about 18.75% compression.
The computational time is reduced by 22% as compared to the distributed resampling algorithms without compression. Further
it is found that in lossy compression algorithm only 220 pixels out of 37.4 MB pixels have utmost one Gray count difference,
which will not pose any issues for digital classification or any other methods that will be employed in the corrected image
by Image Analysts. 相似文献
17.
Delaunay三角网建立的改进算法 总被引：5，自引：0，他引：5
本文深入研究了Delaunay三角网建立算法中的逐点插入法,详细介绍了算法的实现步骤,分析了其中影响算法效率的关键环节,并采用数据点集分块管理、三角形快速定位、改变点插入顺序等方法进行了算法优化,对三角形快速定位方法进行了改进。测试实验的结果说明,算法改进后Delaunay三角网建立的效率提高了4~6倍。 相似文献