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

吕福起 赵丹

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