A New Algorithm for Judging Direction of Polygons based on Algorithm of Convex Hull
Dan Zhao · Intelligent Computer and Applications · 2012
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 results.