基于循环链表的凸包增量算法研究与实现

来源 :现代计算机:中旬刊 | 被引量 : 0次 | 上传用户:lichiuyun13
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采用循环链表构建凸包,使凸包的各顶点在增量过程中,始终处于动态变化的稳定循环链中,无差错地生成结果凸包。相比顺序表而言,每次只需修改指针,无须在内存中频繁移动顶点数据,节省大量的系统时间及内存资源,从根本上解决首尾相接的凸包动态生成问题,极好地满足程序的鲁棒性原则,代码执行效率高。
其他文献
对物流配送中心选址的影响因素进行分析,结合现有的P中心选址模型对区域多个物流配送中心的选址进行研究,提出一种优化的P中心选址模型。实现结果表明,该模型能较好地契合物
国家计划委员会副主任、北京大学经济系兼任教授房维中同志,1979年10月15日与北大经济系教师座谈。他回顾了建国以来经济战线上的经验与教训,并指出,从三年恢复时期到第一个五年计划结束,这八年时间,大家心情比较舒畅,工作比较顺利,经济发展也比较快,学习做经济工作的劲头也很大。1958年大跃进,提出破除迷信,解放思想,
基于扩频通信技术的低压电力线通信.技术的难点在于接收端捕获码元的准确率的提高,研究直接序列的扩频技术在低压电力线通信中的应用。着重研究接收机的搜捕、载波恢复以及同步
1、伤根黄叶根系受伤造成的黄叶是当前黄瓜黄叶的最主要原因,这种黄叶主要是浇水施肥不当造成伤根,或浇水后遇到连阴天造成沤根所致。建议应采取喷灌结合,综合防治。喷,即叶面喷
《激情燃烧的岁月》因为要修改的地方太多,片方很为难。最后,此剧错过了中央电视台,只能到地方台插出,结果在地方台一炮走红。为此,中央电视台的一些人深感遗憾。但也有一些
我再也没有见到另一只蝴蝶那只蝴蝶,是最后的一只蝴蝶不住在这里不住在集中营——选自诗歌《蝴蝶》作者巴维尔·弗里德曼,1942年囚于特莱津,1944年被杀死在奥斯威辛集中
据苏联《经济报》今年第5期报道,苏联中央统计局根据政府决定开始建筑项目大清查,以消除投资分散现象,提高投资效果。
虚拟化技术使云计算能够统一管理计算资源、提高资源利用率。主要研究虚拟机的内存虚拟化方式以及虚拟机内存调整技术。虚拟机内存资源在灵活的调制机制下可弹性变化,为提高云
目的探讨咪唑安定配伍芬太尼对腰硬联合麻醉下行妇科手术的镇静遗忘效果。方法腰硬联合麻醉下妇科手术病人90例(ASAⅠ-Ⅱ级),随机分为两组:Ⅰ组(咪唑安定-芬太尼组)和Ⅱ组(杜氟合剂
最近一二年,我感觉到对资本主义经济的变化,有必要下功夫研究。马克思逝世(1883)后,列宁对马克思的经济学说,有了发展;第二次世界大战以后,资本主义的变化更大。这都是要求我们下功夫去研究的。不仅如此,我国有一些青年,看见资本主义国家的科学技术,比我们高明;看见资本主义国家的物质生活,比我们来得更好,就怀疑社会主义的优越性,这个问题成为巩固社会主义制度和巩固无产阶级专政的一个绝对不能忽视的问题。