圖形判別 |
尚未結案
|
spaceworld1108
一般會員 發表:30 回覆:19 積分:9 註冊:2004-05-14 發送簡訊給我 |
|
pkdemon
初階會員 發表:2 回覆:51 積分:25 註冊:2004-09-13 發送簡訊給我 |
|
spaceworld1108
一般會員 發表:30 回覆:19 積分:9 註冊:2004-05-14 發送簡訊給我 |
|
pkdemon
初階會員 發表:2 回覆:51 積分:25 註冊:2004-09-13 發送簡訊給我 |
|
folkchen
高階會員 發表:9 回覆:232 積分:173 註冊:2003-10-09 發送簡訊給我 |
|
pkdemon
初階會員 發表:2 回覆:51 積分:25 註冊:2004-09-13 發送簡訊給我 |
|
folkchen
高階會員 發表:9 回覆:232 積分:173 註冊:2003-10-09 發送簡訊給我 |
|
daniel__lee
高階會員 發表:18 回覆:124 積分:113 註冊:2002-11-10 發送簡訊給我 |
|
daniel__lee
高階會員 發表:18 回覆:124 積分:113 註冊:2002-11-10 發送簡訊給我 |
剛好手邊有資料再補充一點
Inside-Outside Tests:
一.Odd-even rule(odd parity rule or even-odd rule):
1.Drawing a line from any position P to a distant point outside the coordinate extents of the object and counting the number of edge crossings along the line. 2.If number is odd, P is interior
else P is exterior. 二.Nonzero winding number rule:
1.Counts the number of times the polygon edges wind around a particular point in the counterclockwise direction. This count is called the winding number. 2.Initial the winding number is 0. 3.Move along the line from position P to a distant point, count the number of edges that cross the line in each direction. 3.1 Add 1, if insect an edge that crosses from right to left
3.2 Subtract 1, if insect an edge that crosses from right to left.
3.3 If the winding number is nonzero, P is an interior point. Otherwise, P is an exterior point. ~ 勿在浮沙上面築高塔 ~
------
~ 勿在浮沙上面築高塔 ~ |
本站聲明 |
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇! |