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

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

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

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

一种新的地理线要素分形插值方法

地图制图自动化已成为地理研究的重要内容 ,包括自动综合和自动扩充。地图中线要素的自动扩充是要通过插值来实现。传统的曲线插值方法没能反映地理线要素的分形结构、比例尺相关性、空间各向同性等特点。针对地理线要素的特点 ,基于分形几何理论 ,将Douglas Peuker算法和随机中点移位法结合起来 ,提出了一种新的分形插值方法。

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

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