【摘 要】
：
沿一定方向遍历凸多边形的边,其内部在边的同一侧。本文依据凸多边形的这一特性,提出求解简单多边形凸包的新算法,进而扩展得到求解平面点集凸包的新算法。新点集凸包算法先
【基金项目】
：
国家863项目(2004AA420100)
论文部分内容阅读
沿一定方向遍历凸多边形的边,其内部在边的同一侧。本文依据凸多边形的这一特性,提出求解简单多边形凸包的新算法,进而扩展得到求解平面点集凸包的新算法。新点集凸包算法先找到点集的极值点,得到极值点间的候选点子集,再求得相邻极值点间的有序凸包点列,最后顺序连接极值点间的有序凸包点列,得到凸包。新算法达到目前平面点集凸包问题的渐进最好算法的时间复杂度O(nlogh),其中,n为平面点集的点数,h为平面点集凸包的顶点数。相比相同复杂度的凸包算法,新算法简单、易于实现。又由于是顺序求得凸包上的点,新算法还具有更易于实现基于其上的有效空间算法的优点。
其他文献
当前,我国艺术体操的发展正处于上升阶段。艺术体操的文化内涵非常丰富,包括了美的需求、尚美精神和超越自我。艺术体操表演者只有掌握了文化内涵,才能实实在在地表演出作品
培养质量是研究生教育的生命线,而课程教学质量是保证研究生培养质量的基础。文章从培养方案设置、教学过程实施及教学质量评估三个方面构建了研究生课程教学质量保障体系,为
本文对卓菲娅.丽莎的音乐理论进行了全面系统的总结,并从音乐形象、音乐主体性和音乐艺术的审美特征三个角度切入,揭示了音乐艺术的特殊性。音乐是以声音为物质材料的,它所构
在大学校园里 ,逃课是众人皆知、习以为常的现象。许多学者也分别从逃课的主体———学生入手 ,分析主客观方面的原因。文章分别从科技发展、市场经济、教育体制等层面对大学
试用买卖是一种特种买卖,在现实生活中具有重要的作用。1999年的《中华人民共和国合同法》在我国首次规定了试用买卖制度。目前,理论界对试用买卖制度尚缺乏深入而细致的研究
研究了激光焊接速度对800 MPa级Nb-Ti-Mo微合金钢焊接接头的组织和性能的影响。通过体式显微镜、扫描电镜和透射电镜观察其形貌组织,硬度、拉伸试验测试其力学性能。结果表明
采用富集培养法从污水处理厂浓缩污泥中获得一株能够高效降解苯胺的菌株AD-3,通过单因素试验和正交试验,得到苯胺降解最佳条件为温度30℃、初始pH 7.0、培养时间48 h和苯胺最
赵树理自 40年代崛起至今 ,对其研究大致可分为三个阶段 :1 943— 1 962年 ,以颂扬为主调 ,周扬的《论赵树理创作》 ,为最早也是最权威的论文 ,此后的大量论文 ,难有超越 ,殊
本文介绍了城市地铁杂散电流的产生原理、对埋地输油金属管道的危害,并结合上海航油管道的案例介绍了杂散电流干扰检测方法。
文章将可以广泛应用在大学英语教学中的一些心得技巧做了归纳解析。强调了在大学英语教学活动中,采用有效的教学方法和技巧,对形成和谐的大学英语教学局面,提高大学英语课堂