一种改进的基于DP原理的分段轮廓采样算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:qqllql
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首先详细介绍了由Douglas和Peucker提出的DP轮廓采样算法。然后采用分割与合并相结合的思想,提出了基于DP算法的分段轮廓采样算法,并从数学上证明了该算法在运行时间上比原DP算法快了11倍,11取值为logn/M n≤η≤M。最后,针对医学图像,文章通过实验比较了两种算法的运行时间,结果表明该文提出的算法更快速,也易于编程。
其他文献
信息系统的数据表现使开发人员浪费大量的时间和精力,去做低水平的重复工作。文章针对传统的数据表现设计方法的不足以及HTML作为解决方法时自身存在的问题,提出采用基于XML进
本文就磁性材料与医学之间的相互关系,磁医学的发展前景及磁场的安全标准等问题进行了介绍,并就磁医学的进一步开拓和应用提出了一些建设性的意见.