各位大大你好 如果現在我在座標中有以下的點 A(5,5),A1(1,1),B(-5,5),B1(-1,1),C(-5,-5),C1(-1,-1),D(5,-5),D1(1,-1) 但是如果今天我希望能夠A->B->C->D 連結成一個(外)的正方形 另一方面希望 A1->B1->C1->D1 形成(內)正方形 _______ | _ | | |_| | |_______| 可以利用啥方法來判斷內外,請問各位大大有沒有這方面的方法經驗可以教我嗎 謝謝

spaceworld1108你好 兩個正方形,沒有相交的話,可以取連續的兩點利用邊長來判斷內外 邊長的算法,可以利用兩點距離公式來計算

不好意思,可能我的條件並沒有說的很明白 (1)今天如果為多邊形,例如圓形, 五角形 那我如何判斷內與外

圓形的話,可以利用半徑來判斷    多邊形,可以利用座標的最大最小來判斷 ex:外面圖形的X座標最小(大)值一定比裡面圖形的最小(大)值小(大),Y座標也一樣    以上條件是兩個圖形不能相交(這個好像是廢話) 方法並不唯一,其他大大有好的方法,歡迎指教

1.點的數目/2，就知道是幾邊型 2.先找出最左右上下的4個點 3.掃描其他的點，找出內角最大的點，湊滿N邊型，即為外多邊型 4.剩下的就是內多邊型 以上隨想，不知是否可以完成你的需求

引言: 1.點的數目/2，就知道是幾邊型 2.先找出最左右上下的4個點 3.掃描其他的點，找出內角最大的點，湊滿N邊型，即為外多邊型 4.剩下的就是內多邊型 以上隨想，不知是否可以完成你的需求

看來好像是我搞錯問題了 就 >

SORRY  我錯了  是內角最小的

你可以去找一下有關計算機圖學的書籍應該有很多方法 我印象中可以用 Scan-line Polygon Algorithm 來做 它的方法是用其中ㄧ個多邊形的每個A(n)頂點去判斷另一個多邊形的每個頂點B(n)是在A(n)的上下左右...等等 記不太清楚了 找找看吧 ~ 勿在浮沙上面築高塔 ~

------
~ 勿在浮沙上面築高塔 ~

剛好手邊有資料再補充一點 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. ~ 勿在浮沙上面築高塔 ~

------
~ 勿在浮沙上面築高塔 ~