确定任意多边形顶点凸凹性的快速算法

来源 :华中理工大学学报 | 被引量 : 0次 | 上传用户:nebula_0718
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了一种确定任意多边形顶点凸凹性的快速算法。该算法的时间复杂度是多边形顶点数目的线性函数。
其他文献
户籍制度是计划经济时期国家运用行政权力通过对社会资源的分配而人为形成的一种"准身份"制度性安排。受户籍制度的制约,社会成员在城市化进程中产生了规模庞大的农工两栖人。
介绍了移相器用于电力系统暂态稳定控制的基本原理,提出了相应的安全综合控制方法,针对现有动模实验条件,设计了相应的动态模拟实验。理论分析和实验表明,当电力系统遭受大扰动时
通过测定体外培养晶体中SOD,GSH-PX和CAT三种酶的活性以及可溶性蛋白,MDA,VitC,VitE和GSH含量的变化,研究了β-胡萝卜素滴眼液对晶体的保护作用。结果表明,与已研究的几种滴眼液相比,β-胡萝卜素滴眼液对晶体的氧
通过对皖南两县五村的社会调查,发现农民外出打工的主要动因在于人、地矛盾,妨碍农民工定居城市的最重要因素是难以找到一份稳定可靠的工作以及收入低,而不是户口.调查中,大
因装配式建筑工业化生产及安装的特点,装配结构在工序安排上与传统现浇结构存在差异,交叉施工较多,碰撞现象频繁,极易导致构件安装阶段发生二次处理、返工等情况,影响施工进
介绍了复杂液压系统智能仿真软件CHISP及其使用方法。分析了面向原理图的液压系统自动仿真技术。给出了该技术的基本思想,并键技术和实现方法。对大冶特殊钢股份有限公司的基于模糊
晚清时期,尽管徽商在一些地区和行业趋于衰落,但同样也有一些地区徽商的经营行业与互助组织仍然呈现出兴盛局面.杭州新安惟善堂兴建于清嘉庆年间,是徽商的善后互助组织,由经
摘要:一直以来,玉米都是我国重要的粮食作物,种植面积比较广,极具营养价值,在生产生活中有着广泛的应用。玉米的产量与农业生产有着紧密的联系。本文对玉米的栽培技术进行了全面的分析,并提出了较为常见的病虫害的防治方法,希望能够进一步提高玉米的产量和提升玉米的质量,保障玉米种植的整体收益。  关键词:玉米;栽培技术;病虫害防治  1 前言  分析玉米种植的高产栽培技术,及时防治玉米的病虫害,是促进玉米产量
信息生产力在当代是最活跃,最具创造性、革命性,最核心的生产力,是信息社会的标志性事物。与以往生产力相比,信息生产力的各构成要素都发生了变化,是全面的生产力,体现了未来生产力
潘氏中医是浙派中医的代表流派之一,起源于全国首批国家级名老中医潘澄濂研究员,潘氏中医目前已传承3代,在近百年的传承中逐渐形成了潘氏中医治疗乙型肝炎后肝硬化的学术特色