| 任意多边形顶点凸、凹性判别的简捷算法 |
| |
| 引用本文： | 刘润涛.任意多边形顶点凸、凹性判别的简捷算法[J].软件学报,2002,13(7):1309-1312. |
| |
| 作者姓名： | 刘润涛 |
| |
| 作者单位： | 哈尔滨理工大学,计算机应用技术研究所,黑龙江,哈尔滨,150080 |
| |
| 基金项目： | 国家自然科学基金资助项目(69705004,10171025);黑龙江省自然科学基金资助项目(F9706) |
| |
| 摘 要： | 给出了一种确定任意多边形顶点凸、凹性的简捷算法.该算法只需要2n+4次乘法,5n+10次加、减法及2n+3次比较即可完成(n是多边形顶点的个数).同时,给出了任意简单多边形走向的充要条件.
|
| 关 键 词： | 多边形 凸凹性 算法 走向 充要条件 |
| 文章编号： | 1000-9825/2002/12(07)1309-04 |
| 收稿时间： | 2000/11/29 0:00:00 |
| 修稿时间： | 2000年11月29 |
A Simple and Fast Algorithm for Detecting the Convexity and Concavity of Vertices for an Arbitrary Polygon |
| |
| LIU Run-tao.A Simple and Fast Algorithm for Detecting the Convexity and Concavity of Vertices for an Arbitrary Polygon[J].Journal of Software,2002,13(7):1309-1312. |
| |
| Authors: | LIU Run-tao |
| |
| Abstract: | A simple and fast algorithm for detecting the convexity and concavity of vertices for an arbitrary polygon is presented, which needs 2n+4 multiplications, 5n+10 additions or subtractions and 2n+3 comparisons (n is the number of the vertices of the polygon). Meanwhile, the sufficient and necessary condition for the orientation of an arbitrary simple polygon is given. |
| |
| Keywords: | polygon convexity and concavity algorithm orientation sufficient and necessary condition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
