论文部分内容阅读
对格雷厄姆算法进行了改进，编程实现寻找平面上n个点的凸壳，并通过1次循环就找出所有凸壳的顶点．该算法的空间复杂度为O（n-3），其时间复杂度在最坏情况下虽然无法突破O（nlogn）的理论下限，但在最好情况下已达到线性水平．
寻找平面上点的凸壳
【摘 要】
：
对格雷厄姆算法进行了改进，编程实现寻找平面上n个点的凸壳，并通过1次循环就找出所有凸壳的顶点．该算法的空间复杂度为O（n-3），其时间复杂度在最坏情况下虽然无法突破O（nlogn）的理论下
【机 构】
：
兰州交通大学数理与软件工程学院
【出 处】
：
重庆工学院学报(自然科学版)
【发表日期】
：
2007年17期
【基金项目】
：
国家自然科学基金资助项目(40301037)
其他文献
本文从传统教育技术和计算机辅助教学(CAI)的特点出发,计算机辅助教学(CAI)技术在高校教育中的优越性,同时分析了计算机辅助教学(CAI)技术对于传统教育模式的适应性,并针对这
中国商报青海记者站是同地方各行各业联系的桥梁。它可以及时反映地方经济、社会发展、人文环境等情况，是报道地方各方面工作而设置的通联机构。中国商报青海记者站几年的实践
通过对马克思美学、西方美学及中国传统美学有关非功利心态思想论述的研究,结合中国传统美学思想,对美学非功利思想内涵进行界定;提出了＂基本感知＂的概念与心态训练方法;提出了
磁流变液是近年来研究的热点,如今汽车线控技术的不断成熟和发展,利用传感器,控制元件,电子元件驾驶员动作转化为电信号,通过电线传递指令来操纵汽车,而不再需要传统的复杂的
针对淬硬钢SKD11硬切削形成的锯齿形切屑,通过金相显微镜和扫描电子显微镜（SEM）观察了切屑的金相组织和微观形貌,分析了不同的切削速度下锯齿形切屑的特点,讨论了绝热剪切发生
针对测井曲线以深度为轴反映地质信息的性质,结合时间序列相似性分析,提出基于形态特征的测井曲线相似性搜索方法。采用综合活度分析法在子序列划分的基础上对测井曲线进行对
随着社会经济的高速发展,能源等基础设施如大中型石油、化工库的兴建此起彼伏.这些贮库发生火灾,其火势迅猛,火灾造成危害大,如果不采取有效措施,则有发生爆炸的危险.为保障
本文主要研究了汽车盘式制动器热机械特性并利用ANSYS软件建立了制动盘仿真计算模型。计算模型用于验证制动盘几何设计参数的合理性。仿真结果表明了在制动过程中温度场和应
资料统计表明,中国60岁以上的老年人有1.32亿人,有85.00%的老年人或多或少存在着不同程度的心理障碍问题,有27.00%的老年人患有明显的焦虑、忧郁症,有0.34%的老年人患有精神
随着时代的不断发展,汽车已经成为人们生活中非常重要的部分,随着汽车的增多,一些交通事故也越来越多,于是就出现了各种测速检测仪器装置。在众多的测速检测仪器中雷达测速仪