论文研究一种改进的多边形近似算法.pdf
多边形近似是曲线矢量数据压缩技术中的一种,其实质是多边形信息压缩问题,目的在于减少多边形曲线数据的冗余信息,释放所占用的空间,达到高效、快速地显示图形。通过分析基于显著点删除的多边形近似算法的特性,发现基于显著点删除算法由于没有考虑多边形与多边形之间的联系以及多边形中特殊点的问题,以至于在处理具有孤立点等情况时的多边形近似效果不理想。为了更好地解决上述缺陷,提出了一种改进的多边形近似算法。通过分析现有算法,发现在处理特殊孤立点、边界处裂缝、多点处于同一直线时处理效果不理想,针对这些问题,通过孤立点单独处理、边界点建立索引以及根据多边形形状忽略处于同一直线上的多点方法,对算法进行改进。同时利用数
用户评论
推荐下载
-
近似算法设计
近似算法设计,剑桥大学出版,主要描述关于整数线性规划以及实际应用
19 2020-05-18 -
近似算法.rar
近似算法.rar,绝对经典!!!
38 2020-05-23 -
近似算法VijayVVazirani
经典的关于近似算法的电子书,作者是Vijay V. Vazirani。
253 2019-01-11 -
近似算法作业
证明当最优调度在任何机器上至多包含2个作业时,LPT也是最优的
45 2019-01-11 -
一种基于路径检索的多边形中轴线生成算法实现
一种基于路径检索的多边形中轴线生成算法实现,韩元利,胡鹏,指出了当前学术界广泛存在的关于多边形中轴线概念的几种错误认识,同时借助于矢量数据离散化的处理手段,直接从中轴线的距离概念
11 2020-06-20 -
论文研究一种改进的粒子群优化算法的研究.pdf
一种改进的粒子群优化算法的研究,刘斌,,利用种群的平均信息和保持活性策略。试图改变粒子群优化算法的性能,从而提出一种带有种群平均信息和保持活性策略的粒子群优化算
36 2019-09-05 -
论文研究一种改进的加权分簇算法的研究.pdf
一种改进的加权分簇算法的研究,许润萍,王盼卿,本文提出一种用于AdHoc网络的改进的加权分簇算法,该算法以改善分簇结构网络总体性能,减少系统总体开销,有效提高移动节点可靠性
41 2019-09-10 -
平面点集凸壳的一种近似算法_樊广佺
delauny学习不得不学的基础知识,很有用
47 2018-12-09 -
论文研究一种新的改进的混合蛙跳算法.pdf
针对混合蛙跳算法在优化过程中受初始值影响较大且容易陷入局部最优的缺陷,提出了一个改进的混合蛙跳算法,该算法利用基于对立学习的策略产生初始种群,提高了产生解的质量;在进化过程中,将差分进化有机地嵌入其中
12 2020-07-16 -
高级算法近似算法
近似算法可以高效解决NP问题,但结果只是近似解不是最优解,但与最优解之间的差距不大!
28 2020-05-18
暂无评论