Douglas-Peuker算法在自动生成航线方法中的应用

船舶航行的日益频繁对航线设计提出了更高的要求。为了提高船舶运输的效率和安全性,传统依照纸质地图设计航线的方法已不能满足要求。为了在保障安全和效率的前提下提高航线质量,本文使用电子海图结合AIS系统监控船舶航行状态,实时上传海洋及船舶信息,并使用Douglas-Peuker算法依据海洋实时信息修正航线,提高了船舶航行的安全性。

山脊线和山谷线自动提取的一种新方法

针对当前山脊线和山谷线的提取都是从其几何特征或物理特征的单一方面进行研究和设计,不能够利用隐含在数字化资料中的山脊线和山谷线的有效信息的弊端;本文利用几何分析方法Douglas-Peuker提取山脊线和山谷线的特征点,并结合提取区域内地形概略的分水线和汇水线,用概略的分水线和汇水线对特征点进行识别、归类、顺序提取各条山脊线和山谷线,把山脊线的几何特性与物理特性结合起来,克服了各自的弊端。实践表明提取的山脊线和山谷线与实际基本符合。

基于数学形态学方法的AFM探针建模研究

AFM扫描图像可被认为是探针针尖的形貌和扫描样品表面形貌的数学形态学卷积结果,需要用反卷积的方法排除扫描图像中探针形貌引起的失真影响。本文在已有基于数学形态学的探针盲建模算法基础上,提出了一种可快速实现特征点优化提取的方法,同时提出了一种可降低最优降噪阈值估计复杂性的基于临界阈值搜索新方法。最后给出了仿真与CNT扫描图像的重构实验结果。实验表明,本文介绍的方法提高了探针建模的计算速度和建模精度,可以对AFM成像质量进行有效的失真修正和改善。

地理信息系统中曲线压缩技术研究

介绍了等高线特征点空间抽样的准则以及传统的空间抽样方法,给出了Douglas-Peuker算法的实现方法,利用实际测量数据进行了实验。实验表明本算法是有效的,具有较高的效率、较大的压缩比和较好的保形性。

基于等间距平行线区域填充算法

多边形区域填充的递归种子填充算法存在一个点多次进入堆栈和扫描线种子填充算法重复判断大量像素点的缺陷,为此提出一种基于等间距平行线区域填充新算法,首先采用Douglas-Peuker算法对复杂多边形化简,其次采用等间距平行线绘制多边形区域,最后计算每条平行线经过内点的个数及相应的行列值,完成区域填充。实验数据验证,该算法填充效率良好,无需对内点重复判断,特别适合于多边形嵌套的区域填充。