利用极点顺序的多边形顶点凹凸性判别算法

• 作者: 张桂梅 曲仕茹 赵军
• 来源期刊: 工程图学学报
• 学科: 工学
• 关键词: 计算机应用 多边形 方向识别 凹凸性判别
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 计算机图形学
• 页码范围: 55-59
• 页数: 5页
• 分类号: TP301.6
• 字数: 2933字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0158.2007.01.011

摘要

提出一种根据多边形各个极点在顶点序列中的先后顺序确定多边形方向的算法.对于多边形顶点凹凸性的判别,提出通过确定某个顶点与其相邻两顶点构成三角形的方向,进而利用多边形方向与该三角形方向是否相同而确定该顶点凹凸性的方法.该算法包括了点包含的判别.试验表明,该算法不含乘法运算,使运算高效稳定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曲仕茹	西北工业大学自动控制系	115	966	17.0	23.0
2	张桂梅		86	604	12.0	21.0
3	赵军	兰州交通大学数理软件学院	28	187	8.0	12.0