摘要
Graham ScanA求解简单多边形凸包算法简洁高效,但是对于未确定方向的简单多边形,该算法需设定一个方向求解其凸包。提出一种新的算法,该算法通过利用凸包求解的Graham ScanA算法来判断简单多边形的方向。算法取得了较好的实用效果。
Algorithm of Graham ScanA is high effective in solving convex hull of simple polygons, while if the direction of these simple polygons is not decided, then the algorithm should give a direction to solve the problem.This thesis proposes a new algorithm which is used to judge direction of simple polygons based on Graham ScanA algorithm of convex hull.The algorithm achieves the better practical resuits.
出处
《智能计算机与应用》
2012年第1期26-28,共3页
Intelligent Computer and Applications
作者简介
吕福起（1982-），男，山东临沂人，硕士，助教，主要研究方向：信息分析与处理
赵丹（1982-），女，河南周口人，硕士，助教，主要研究方向：最优化理论。
