论文部分内容阅读
本文提出一种确定任意多边形凸凹顶点的算法，该算法的时间复杂性为Ｏ（ｎ＾２ｌｏｇｎ）次乘法和Ｏｎ＾２）次比较。
确定任意多边形凸凹顶点的算法
【摘 要】
：
本文提出一种确定任意多边形凸凹顶点的算法，该算法的时间复杂性为Ｏ（ｎ＾２ｌｏｇｎ）次乘法和Ｏｎ＾２）次比较。
【机 构】
：
北京理工大学计算机系
【出 处】
：
软件学报
【发表日期】
：
1995年5期
其他文献
通过多元化教学实践及调查统计等研究方法表明，在健美操课中进行多元化教学有利于激发大学生的学习兴趣及创编热情，有利于学生对健美操创编和实践素材的积累，能够提高大学生创编
意思表示解释与法律行为解释和合同解释不同。意思表示解释有其特殊的法律构造,其解释对象是表示行为和效果意思而不仅仅是目的意思。意思表示解释的原则,依意思表示类型的不
伴随着我国科学技术的进步,互联网技术在各行业中得到了广泛的应用。但是,受多方面因素的影响,计算机网络技术在造福社会大众的基础上,也会面临诸多的安全威胁。为了进一步提
以广东省立中山图书馆为例，从地方文献的收集来源、征集机制和个人设想等三个方面，探讨新时期开展公共图书馆地方文献收集工作的新途径和新办法。
随着工业化和现代城市化进程不断加快,城市黑臭水体整治力度的加大,城市生活环境要求的不断提高,而老旧城区在排水、排污方面存在的问题也逐渐暴露出来,因此很多城市都着手积
本文考述唐代辍朝的资格、时间和管理机构,认为唐文宗太和年间是辍朝制度的重要改革时期,以此为界,唐代对辍朝资格的规定前宽后严,前松后紧;并认为辍朝资格的变化与唐代政治
所谓桩基础,是指将若干个单桩顶部联系在一起的基础工程,它的作用是把上部建筑物荷载传递到承载力较大的土层上。如此,可更好的保障建筑物稳定性,避免各种自然灾害对建筑物造
文章通过选择适合安徽省情和财政科技支出特点的16个评价指标,建立了安徽省财政科技支出动态绩效评价指标体系,并在基于AHP-熵值法和模糊隶属度函数确定权重及指标量化值的基
红外探测器处于太空或辐射环境会受到各种辐射粒子作用,其性能会发生衰减。本文主要分析了各种辐射效应对HgCdTe红外探测器性能影响机理。针对红外探测器复合钝化加固方法,RO