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

摘要：

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

关键词：凸包、Graham ScanA算法、简单多边形方向、叉积

所属期刊栏目：2

分类号：TP391.4(计算技术、计算机技术)

在线出版日期：2012-06-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：26-28