【摘 要】
：
提出了一个简单多边形集凸包的快速算法.先求出每个简单多边形的(子)凸包,根据凸包的切线性质,从有关的子凸包中抽取一段严格单调的折线.应用归并排序方法把位于一条直线右侧
论文部分内容阅读
提出了一个简单多边形集凸包的快速算法.先求出每个简单多边形的(子)凸包,根据凸包的切线性质,从有关的子凸包中抽取一段严格单调的折线.应用归并排序方法把位于一条直线右侧的一组严格单调的折线合并成一条折线,把合并后的折线和子凸包集的外接矩形上的边连结成一条封闭折线,即一个简单多边形,使其能够把所有子凸包包围起来,最后求出这个简单多边形的凸包.算法的时间复杂度为线性O(n),并且给出一个例子进行了验证.
其他文献
专利信息是集技术、经济、法律信息于一体的重要情报分析数据来源,也是支持技术创新管理的重要决策依据.但目前,面向科技领域专利深度分析过程中存在着信息整合程度低、深层
阐述了近年来国内外聚硅氧烷侧链液晶的研究进展,介绍了含有两种介晶基元的聚硅氧烷侧链液晶、梯形聚硅氧烷侧链液晶、聚硅氧烷侧链液晶离聚物、聚硅氧烷侧链液晶弹性体的合
An accurate energy calibration of a BC501A liquid scintillator by means of Compton scattering of γ-rays is described.The energy resolution and the position of
情绪对于初中语文课程的学习具有重要影响,良好的情绪不仅能够让学生保持良好的学习状态,提升情绪更能够提高初中生的语文学习积极性和主动性,进而提高学生的学习成绩.情绪引
随着新课程改革的发展,教学工作中如何更好地提高教学效率,提升教学效果,成为教室门研究的重要内容之一.教师教学不仅要教授给学生知识,更重要的是,也要在自己的教学方法上下
本文考虑差分方程xn+1=α+βxpn-k/xpn-l解的周期性、渐近性质和渐近稳定性.其中α≥0,β＞0,p≠0,k,l是非负整数,μ=max{k,l},及初值x-μ,x1-μ,…,x0是任意正实数.
一些小学语文教师的课堂教学中,经常会出现很多教学误区,在一定程度上忽视了学生的主观能动性,没能及时地为学生创设良好的学习情境.这明显地与我国教学《课标》不相符.教师
研究一类基于比率和具第Ⅲ类功能性反应的捕食-食饵系统.对系统进行较为完整的参数分析.得到了奇点全局渐近稳定的条件,并且指出,系统的持续生存不仅与参数有关,还与其初值有
现有的信任模型或基于信任链,不能充分利用门户网站上丰富的推荐信息;或缺乏对推荐信息有效性的分析,不能很好地应对信任炒作和诽谤.将以往模型进行改进,对推荐信息采用长期
运用密度泛函方法研究尿嘧啶分子识别膜的作用机理,提出了分子识别膜的4种可能的分子间相互作用方式,对基于分子间氢键相互作用构建的复合物结构进行了优化,求得了相应的结合