论文部分内容阅读
求凸多边形直径是计算几何中的一个基本问题,在Preparata-Shamos算法的基础上,提出了采用动态规划和二分查找的算法,不需要对凸多边形进行预处理,使整个算法的时间复杂度降低到O（n）级别。对算法实现的理论分析结果进行了验证,实验结果表明算法具有较高效率。
求凸多边形直径的改进算法
【摘 要】
：
求凸多边形直径是计算几何中的一个基本问题,在Preparata-Shamos算法的基础上,提出了采用动态规划和二分查找的算法,不需要对凸多边形进行预处理,使整个算法的时间复杂度降低
【机 构】
：
上海交通大学电子信息与电气工程学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2011年3期
其他文献
在当今社会,科学技术飞速发展,信息传播进入了新媒体时代,以互联网为代表的新技术逐渐影响人们的生活。面临全新的媒介发展,报业受到了极大的冲击,人们获得资讯的渠道更加多
【教学片段】“认识负数”是义务教育课程标准实验教科书《数学》(苏教版)五年级上册的一个教学内容。特级教师蔡宏圣在新课进入尾声时,精心设计了3道练习题。1.珠穆朗玛峰大
为研究煤矿企业安全管理影响因子的因果关系和层次关系,通过文献研究和专家访谈方法,从安全管理组织、安全环境、安全投入、过程监管和事后处理5个维度进行分析,构建了对煤矿
随着经济发展进入新常态,服务于经济的金融业尤其是商业银行也步入新的生存发展环境,在银行业也进入新常态发展的条件下,为更好服务于实体经济的发展,商业银行要实现资源的最
氢氧化镍由于具有较好的电化学性能和无污染等特点,在镍基二次电池(如镍氢电池、锌镍电池、镉镍电池)、电化学超级电容器、电化学传感器、吸波材料等领域中都有广泛的应用,是一类非常重要的功能材料,尤其是其作为电化学储能材料一直以来受到广泛的关注。本文主要围绕氢氧化镍表面修饰掺杂、复合、可控制备及其电化学储能性能上的应用进行探讨,并对所制备的复合材料进行结构及形貌等表征。主要研究内容如下:(1)以氢氧化钠为
本文报告了某武警总队医院以提高卫生员职业技能水平为目标,建立卫生员、教员、教学督导组相互反馈和改进机制,提高卫生员培训质量的做法。
This article reports the pract
安全可靠供电是煤矿安全生产的重要保障。随着煤矿井下采掘智能化程度的不断提高,生产工作面不断向前延伸,高电压等级的供电电缆及电气设备不断延伸至末端。当线路发生短路、漏电、过电压等故障下,时常会导致矿井同一电压等级的多级馈电开关同时跳闸,引起煤矿井下大范围停电,直接影响煤矿生产,也威胁到电气设备和井下工作人员的人身安全。论文基于高可靠的现场总线技术和高速工业以太网通信技术,通过计算故障信息矩阵实现矿井
作为衡量异步起动的永磁同步电动机性能的两个重要指标，牵入同步转矩和失步转矩对于电机的设计至关重要。用Ansys软件分析了永磁同步电动机异步起动过程性能以及过载能力，得到
<正>一、传播与对话传播(communication)的最初含义就是"交流",即一种点对点的信息互动,人际对话曾经是人类交流的最为重要的方式和途径。20世纪20年代后,随着大众传播媒