基于八区域的简单多边形顶点凸凹性识别算法

• 作者: 张珊 杨树文 王中辉 薛理 马吉晶
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 简单多边形 凸凹性 八个区域 方向
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 信息技术交流
• 页码范围: 330-333
• 页数: 4页
• 分类号: TP319
• 字数: 2843字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2018.01.057

摘要

针对以往判断简单多边形顶点凸凹性算法计算量偏大的问题,在基于象限的简单多边形顶点凸凹性判断算法的基础上提出一种改进的识别算法.将直角坐标平面平均划分为八个区域,利用角两边在八个区域内的特性来快速判断角度的范围;将顶点凸凹性判断转化为顶点内角范围的判断,并将其引入多边形方向的判别,从而以简单的判断和逻辑运算代替耗时的乘法运算,加快了判断速度.实验分析表明,改进后的算法能有效地避免较为耗时的乘法运算,提高判断效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王中辉	兰州交通大学测绘与地理信息学院	36	218	7.0	13.0
2	杨树文		36	84	4.0	7.0
3	薛理	兰州交通大学测绘与地理信息学院	4	6	2.0	2.0
4	张珊		5	11	2.0	3.0
5	马吉晶	兰州交通大学测绘与地理信息学院	8	7	2.0	2.0