简单多边形核求解新算法

来源 :计算机工程与应用 | 被引量 : 1次 | 上传用户:liongliong547
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
简单多边形的核是位于多边形内部的一个点集,而且这个点集中的任意一点与多边形边界上的任意点的连线都属于这个多边形的内部。核的这一性质在监视器安放等问题上得到了应用。考察了简单多边形的核在构成方面的性质,结合已有的成果,提出了一种求简单多边形核的新算法。该算法可以较快地对多边形的核为空的情况加以报告,而且在有核的情况下快速求解到核多边形的顶点序列。新的求核算法容易理解,而且易于实现,可以广泛地应用于实际问题。
其他文献
本文主要介绍OCIMF在油船设计中的一些建议和规则,便于设计人员在油船的设计中能方便地查阅和参考.
本文以周期性旋涡分离流的非定常流体动力学观点对螺旋桨鸣音产生的机理作了探讨,得出了螺旋桨鸣音是一种典型的卡门涡诱发的流体动力弹性共振的结论,并总结出在满足船级社规
基于理论研究和分析,阐述了高校图书馆拓展社会服务职能的意义,探讨了为农村地区提 供数字化资源服务的有效模式及具体途径,以期促进新农村建设的顺利进行.
Sunday best,Sunday clothes——盛装。Sunday run——长距离。Sunday painter——业余画家。
从过刊装订意义与弊端入手陈述了过刊装订工作遭受现实冲击与社会脱节带来的自身亟需改进的方面,以求缓解矛盾获得更好的发展。提出了由加强过刊装订管理工作、规范过刊装订
目前采用粉末原料通过等离子喷涂制备的最先进高纯氧化钇涂层的孔隙率通常为3%~5%.这种孔隙率的涂层在严重的腐蚀和侵蚀条件下会释放非常细小的颗粒.高纯氧化钇涂层主要应用于半
从阅读的重要性出发,指出高校图书馆在全民阅读推广活动中应该发挥自己的馆藏优势,结合馆藏特色,最大限度地做好阅读推广工作,并以西南科技大学图书馆近几年来在阅读推广方面
基于涂层的显微硬度、孔隙率和断裂韧性,利用四因素三水平正交试验并结合极差分析方法,对大气等离子喷涂Al2O3-40%TiO2陶瓷涂层的喷涂电压、喷涂电流、主气流量、喷涂距离等4个
阐述了“E时代”的到来给传统信息传播方式带来的巨大改变,导致图书馆在内容传播方式上的改变,间接导致图书种类更新频率不断加大,各高校图书馆把馆藏数量和质量作为衡量一个
简要阐述了高校思想政治理论课文献资料室对教学、科研和学科建设与发展的重要作用,剖析了目前专业文献资料馆藏建设中存在的主要问题,并结合笔者日常工作的实际情况,提出了从科