| 简单多边形凸凹顶点的识别 |
| |
| 引用本文： | 胡国栋,李旭东,胡金喜.简单多边形凸凹顶点的识别[J].甘肃科技,2007,23(8):20-23. |
| |
| 作者姓名： | 胡国栋 李旭东 胡金喜 |
| |
| 作者单位： | 1. 兰州理工大学有色金属新材料国家重点实验室,兰州,730050
2. 郑川中学,甘肃,秦安,741600 |
| |
| 摘 要： | 对由拓扑映射关系确定多边形顶点凸凹性的算法进行深入研究,对多边形的方向进行预处理,使其按逆时针方向排列,彻底摆脱了先假设多边形方向后判断的重复判断思路,使得算法原理简单明了,实现过程容易。本算法采用C 语言、Visual Basic语言混合编程、Visual Basic 6.0演示输出结果。实际运行表明,该算法快捷,运行稳定。
|
| 关 键 词： | 简单多边形 顶点的凸凹性 计算几何 计算机应用 |
Identifying Vertices Convexity-Concavity of Simple Polygon |
| |
| Hu Guodong,Li Xudong,Hu Jinxi.Identifying Vertices Convexity-Concavity of Simple Polygon[J].Gansu Science and Technology,2007,23(8):20-23. |
| |
| Authors: | Hu Guodong Li Xudong Hu Jinxi |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
