基于包求解的簡(jiǎn)單多邊形方向判斷新算法

呂福起 趙丹

摘要：Graham ScanA求解簡(jiǎn)單多邊形凸包算法簡(jiǎn)潔高效，但是對(duì)于未確定方向的簡(jiǎn)單多邊形，該算法需設(shè)定一個(gè)方向求解其凸包。提出一種新的算法，該算法通過(guò)利用凸包求解的Graham ScanA算法來(lái)判斷簡(jiǎn)單多邊形的方向。算法取得了較好的實(shí)用效果。