基于凸包的线状要素化简的一种改进算法

来源 :河南科学 | 被引量 : 0次 | 上传用户:pptcowboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种线状要素化简的Douglas-Peucker算法的改进算法,利用求解路径凸包的策略查找Douglas-Peucker算法中的分裂点,有效地提高了Douglas-Peucker算法核心部分的效率,改进算法降低了Douglas-Peucker算法的时间复杂度.
其他文献
面向用户的调度算法是根据用户给定的Deadline和Budget,通过计算任务的平均成本,将资源分为两类,第一类资源使用改进的并行遗传算法(IMGA)处理,而第二类资源使用逆向分层调度算法(DB
近年来,在统筹城乡发展思路的引领下,乐山市社会保险工作大胆破除城乡居民身份差异,打破户籍界限,推进城乡一体化的养老、医疗保险制度建立健全,充分保障城乡居民平等参加养
“清廉,清廉,俺孩儿的宅基地县里批了,通知俺动工,孩儿他爹高兴,晚上叫大伙儿都来家喝会儿,你可来啊。”“不去了,不去了。白天大伙儿都忙,晚上有时间正好开代表会,还有几家都急等着方
<正>~~
期刊
近日,公安部、人社部等12部门联合公布了《关于改进和规范公安派出所出具证明工作的意见》,明确对居民户口簿、身份证、护照能完全证明的20类事项不再出具证明。不过,尽管有了政
1835年,达尔文在与世隔绝的加拉帕戈斯群岛发现了一种不起眼的小鸟。这些鸟分散在10多个岛屿,明明是同一种雀,喙部却很不一样。他采集了很多标本回去研究。24年后,他出版了举世闻
近日,省社保局副局长彭波率省人社厅调研组调研自贡市富顺县养老保险工作。调研组一行听取了富顺县社会保险扩面征缴、稽核和社保经办业务下延等工作情况汇报,现场查看业务下
医学生素质的高低是将来走向社会成为一名优秀医务人员的关键。要提高医学生的素质,首先要提高教师素养,其次要对医学生进行专业素质教育、心理健康培养及营造良好的校园文化氛
可持续发展是人类面临的重大课题,而科学技术既在可持续发展中起到不可替代的作用,同时,又对人类发展有诸多的负面影响,人类应该在利用科学技术的同时,尽量避免其不利的一面,发展全
近年来,华蓥市牢牢把握转型跨越主题,紧紧围绕“经略产业发展高地,打造华蓥数字硅谷”宏伟目标,时时紧扣群众稳定就业主线,致力减少群众就业痛点,克服群众就业弱点,化解群众就业难点