智能计算机与应用
智能計算機與應用
지능계산궤여응용
Computer Study
2012年
1期
26-28
,共3页
凸包%Graham ScanA算法%简单多边形方向%叉积
凸包%Graham ScanA算法%簡單多邊形方嚮%扠積
철포%Graham ScanA산법%간단다변형방향%차적
Graham ScanA求解简单多边形凸包算法简洁高效,但是对于未确定方向的简单多边形,该算法需设定一个方向求解其凸包.提出一种新的算法,该算法通过利用凸包求解的Graham ScanA算法来判断简单多边形的方向.算法取得了较好的实用效果.
Graham ScanA求解簡單多邊形凸包算法簡潔高效,但是對于未確定方嚮的簡單多邊形,該算法需設定一箇方嚮求解其凸包.提齣一種新的算法,該算法通過利用凸包求解的Graham ScanA算法來判斷簡單多邊形的方嚮.算法取得瞭較好的實用效果.
Graham ScanA구해간단다변형철포산법간길고효,단시대우미학정방향적간단다변형,해산법수설정일개방향구해기철포.제출일충신적산법,해산법통과이용철포구해적Graham ScanA산법래판단간단다변형적방향.산법취득료교호적실용효과.