我要用BCB6...做一個程式... 該怎麼判斷四邊形是哪點連哪點呢??.. 我想了很久..不知有沒有人可以提示一下... 謝謝..

請問一下 您這邊所說的四邊形 是不規則四邊形嗎? 我是新手 多多指教 ^^

可以從幾何來判斷 任兩點連線，其他兩點在這條直線的兩側，即可組合出四邊形 假設計算出這條直線的方程式為 y=ax+b 另外兩點座標為(x1,y1),(x2,y2) 則兩側的判斷方式為 (y1-ax1-b)(y2-ax2-b)<0 但是有個地方要注意一下，凸四邊形是可以這麼做 但凹四邊形組合的方式會有三種，其中幾種可能會違反上述的條件 ex:

這是數學向量的問題 問念數學的就知道了 我只剩下模糊的印象

這是數學向量的問題 問念數學的就知道了 我只剩下模糊的印象

我的想法是資料結構中的搜尋.可以參考Graph theorem (圖論)有關於旅者問題(TSP) 的解法. 反正不管 4 邊形, 最差的狀況也只有 (4-1)! = 6 種而已. ok...說說我的想法. 假設四點, a, b, c, d. a 點為出發點. 第一步的路徑有三種, a->b, a->c, a-> d 以 case a->b 說明. 則第二步有 b->c, b->d 此時訂立檢驗規矩是選擇與 ab直線夾角大的, 用向量內積檢驗. a.b = |a||b|cos x 第二步確立之後, 只剩下唯一一點, 只要連接下去就好了. 其他的case 就是用相同的原理了... 此種方式, 對凸四邊形可以有很快的解法. 但是對凹四邊形也可以找到其中的一個解. 凹四邊形的話, 可以想像是一個三角形, 三角形所圍面積內有一個內點. 而凹四邊形的組合方式就是三角形任兩股在配上內點.