基于凸包求解的简单多边形方向判断新算法

• 作者: 吕福起 赵丹
• 来源期刊: 智能计算机与应用
• 学科: 工学
• 关键词: 凸包 Graham ScanA算法 简单多边形方向 叉积
• 年，卷（期）: 2012,（1）
• 页码范围: 26-28
• 分类号: TP391.4
• 字数: 1990字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2163.2012.01.008

摘要

Graham ScanA求解简单多边形凸包算法简洁高效,但是对于未确定方向的简单多边形,该算法需设定一个方向求解其凸包.提出一种新的算法,该算法通过利用凸包求解的Graham ScanA算法来判断简单多边形的方向.算法取得了较好的实用效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵丹	重庆工商大学融智学院	5	9	1.0	2.0
2	吕福起	重庆工商大学融智学院	14	35	4.0	5.0