简单多边形凸凹顶点的识别

• 作者: 李旭东 胡国栋 胡金喜
• 来源期刊: 甘肃科技
• 学科: 工学
• 关键词: 简单多边形 顶点的凸凹性 计算几何 计算机应用
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 信息技术
• 页码范围: 20-23
• 页数: 4页
• 分类号: TP391.72|TP302.4
• 字数: 2752字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0952.2007.08.008

摘要

对由拓扑映射关系确定多边形顶点凸凹性的算法进行深入研究,对多边形的方向进行预处理,使其按逆时针方向排列,彻底摆脱了先假设多边形方向后判断的重复判断思路,使得算法原理简单明了,实现过程容易.本算法采用C++语言、Visual Basic语言混合编程、Visual Basic 6.0演示输出结果.实际运行表明,该算法快捷,运行稳定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李旭东	兰州理工大学有色金属新材料国家重点实验室	135	774	14.0	19.0
2	胡国栋	兰州理工大学有色金属新材料国家重点实验室	2	9	2.0	2.0