任意多边形顶点凸、凹性判别的简捷算法

来源 :软件学报 | 被引量 : 69次 | 上传用户:ssz1000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了一种确定任意多边形顶点凸、凹性的简捷算法.该算法只需要2n+4次乘法,5n+10次加、减法及2n+3次比较即可完成(n是多边形顶点的个数).同时,给出了任意简单多边形走向的充要条件.
其他文献
本文对澄城县自1990年开展妇幼合作项目以来,针对造成5岁以下儿童死亡所采取的综合性干预措施及效果进行了分析。表明进行适宜技术培训、开展ARI测、儿童死亡监地、加强孕产
本文介绍了如何利用Excel中的NPV函数和IRR函数进行投资决策的方法,同时指出了Excel中NPV函数的不足,并根据自己的实践,提出了弥补这一不足的办法.
21世纪是知识经济的时代,作为驱动知识经济发展的知识管理,这一门边缘学科引起了人们的关注。本文讨论了知识管理这一新概念的含义和具体属性。同时,还对知识管理在现代企业管理
基于Internet的远程教育正蓬勃向前发展,各种形式的网络教学正不断涌现。本文总结分析了基于远程教育的各种教学模式,以及各教学模式所实现的功能和基于Internet的实现方式,并就
给出了一个基于单向函数的动态(t,n)-门限方案,它具有下述特点:(1) 系统在更新系统密钥时,无须更改每个成员的子密钥;(2) 当某个成员的子密钥泄密时,系统只需为该成员重新分
学生能力的培养是一个热门话题,本文就生物教学中学生需要培养的能力及途径进行了较为全面的综述.
农村初级卫生保健工作主要是以三级医疗卫生网为依托而开展的。东海县在近几年实施初级卫生保健过程中,紧紧抓住村卫生室这个阵地,坚持集体举办、村办乡管。村卫生室集体举办
现在我们时常会遇到这样的事情,家长与老师的沟通频繁了,家长恨不得从孩子的生活起居到学习生涯都向老师汇报,他们的目的只有一个,让自己的孩子有自己的学习计划。每个孩子的
问题解决学习模式是以培养学习者分析问题、解决问题能力和探索知识能力为主要目标的学习模式.本文讨论了问题解决学习模式的基本定义,并详细阐述了问题解决型CAI课件设计中