| 矢量数据压缩的角度分段道格拉斯算法研究 |
| |
| 引用本文： | 刘晓红,李树军.矢量数据压缩的角度分段道格拉斯算法研究[J].四川测绘,2005,28(2):51-52. |
| |
| 作者姓名： | 刘晓红 李树军 |
| |
| 作者单位： | 海军大连舰艇学院海洋测绘系,大连116018 |
| |
| 摘 要： | 本文提出了一种矢量数据压缩方法：角度分段道格拉斯算法。该方法以道格拉斯—普克法为基础，通过对角度和距离的判断，取出代表曲率变化的特征点，对曲线进行分段，然后使用道格拉斯—普克法进行化简。在所需要化简的曲线弯曲程度变化较大的情况下，该方法可以规避其它压缩方法产生的压缩程度不够、丢失曲率变化特征点的问题。
|
| 关 键 词： | 道格拉斯—普克法 角度分段 角度分段道格拉斯算法 |
| 文章编号： | 1001-8379(2005)02-0051-02 |
STUDY ON SUBSECTION DOUGLAS ALGORITHM WITH THE GONIOMETRY IN GENERALIZATION |
| |
| Liu XiaoGong;Li ShuJun.STUDY ON SUBSECTION DOUGLAS ALGORITHM WITH THE GONIOMETRY IN GENERALIZATION[J].Surveying and Mapping of Sichuan,2005,28(2):51-52. |
| |
| Authors: | Liu XiaoGong;Li ShuJun |
| |
| Abstract: | The thesis discusses a method of vector data compression: subsection Douglas algorithm with the goniometry. The method is based on the Douglas-Peucker algorithm. Its way of compressing the data can be divided into four processes: measuring the angles, comparing the distance, deciding which points can represent the changing of curvature, dividing the data into several parts to perform the Douglas-Peucker algorithm. When the vector data needed to be compressed has many flections, using other compression techniques will bring into some failings, for example, decreasing the compression degree, losing the points that can show the changing of curvature, and so on. While using this method lots of these failings could be avoided. |
| |
| Keywords: | the Douglas-Peucker algorithm goniometry subsection the Douglas algorithm with the goniometry |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
