论文部分内容阅读
本文分析了Douglas—Peucker（DP）算法的复杂度，表明在最坏情况下为O（n^2）其中n为矢量压缩前的顶点数。接着，提出了一种基于路径凸壳的算法，在最坏情况下的复杂度仍为O（nlog2），与常规DP算法在最优情况下的复杂度相同。
一种Douglas—Peucker加速算法
【摘 要】
：
本文分析了Douglas—Peucker（DP）算法的复杂度，表明在最坏情况下为O（n^2）其中n为矢量压缩前的顶点数。接着，提出了一种基于路径凸壳的算法，在最坏情况下的复杂度仍为O（nlog2），与常规DP
【机 构】
：
东莞理工学院城市学院计算机与信息科学系
【出 处】
：
科技信息
【发表日期】
：
2009年20期
其他文献
随着教育改革步伐的不断加快，多媒体在课堂教学中的应用越来越普及，其最大的优势在于将传统的课堂教学转变为现代多样化的课堂，也体现了它在现代教学中的优越性，但也存在一定的问
问题情境教学能够极大地激发学生学习的积极性，这种教学模式受到越来越多的关注，并被教师广泛地应用到课堂教学中。本文以“移动通信”课程为倒，分析应用问题情境教学的必要性和
国民经济和社会发展第十一五年规划明确提出建设社会主义新农村是我国现代化进程中的重大历史任务。作为建设社会主义新农村的主力军,民政部门应找准在建设社会主义新农村工
随着中国教育领域音乐教育的发展，音乐教育体现出了它的审美特性．这种特性与心灵，感情形象思维相沟通，使音乐教育的核心成为了音乐审美教育。赋予它的特殊价值。由于教育观中音乐
1、无线通信技术的发展过程 移动通信发展至今大约经历了五个阶段：第一阶段为20年代初至50年代初，主要用于舰船及军用，采用短波频及电子管技术，至该阶段末期才出现VHF 150MHz单工
一、高职计算机专业学生创业情况调查问卷为了真实而客观地了解高职计算机专业学生的创业意识、创业心理品质以及对创业知识的储备认知情况,从而有针对性地进行高职大学生创
外出写生课程,是艺术设计专业必修的一门基础课程,也是培养艺术设计专业人才不可或缺的实践教学环节。外出写生课,可以引领学生走出狭小的画室,走向开阔生活,亲近自然、贴近