線上訂房服務-台灣趴趴狗聯合訂房中心
發文 回覆 瀏覽次數:1312
推到 Plurk!
推到 Facebook!

四邊形包圍區域的問題

答題得分者是:taishyang
jsjs2601
一般會員


發表:7
回覆:7
積分:2
註冊:2008-09-30

發送簡訊給我
#1 引用回覆 回覆 發表時間:2008-09-30 20:51:51 IP:123.195.xxx.xxx 訂閱
請問各位高手,想請教一個四邊形包圍區域的問題:
假設在某張影像裡,已知A,B,C,D四個點的像素坐標(也可說是X,Y坐標),且此四點可視為已圍出一不規則四邊形,然後也已知滑鼠指向的座標E。
請問如何判斷滑鼠指向的座標E,是否坐落在A,B,C,D四個點所圍成的四邊形區域裡面??
我是有想到先求AB、BC、CD、DA四個直線方程式出來之後,然後找出他們共同包覆區域的不等式,然後將座標E的X,Y座標的值帶入這四個直線方程式不等式中,四個條件都滿足就是此座標E的點在他們四個點包覆的區域中。可是還是很籠統,因為假設四個點散佈的位置如下:
.A
.B

.D .C
那求出DA線段的直線方程式後,該如何利用程式判斷是該包覆DA線段的右端區域,還是左邊區域??
還是說此種問題有其他更好的做法,請各位高手指點一下~
taishyang
站務副站長


發表:377
回覆:5490
積分:4563
註冊:2002-10-08

發送簡訊給我
#2 引用回覆 回覆 發表時間:2008-10-01 10:04:38 IP:118.169.xxx.xxx 訂閱
可以利用PtInRegion
站上有範例
jsjs2601
一般會員


發表:7
回覆:7
積分:2
註冊:2008-09-30

發送簡訊給我
#3 引用回覆 回覆 發表時間:2008-10-01 10:30:12 IP:210.243.xxx.xxx 訂閱
有找到了!真是太感謝~
之前搜了各種字串都找不到,像是(面積、四點)
原來是要搜 PtInRegion

結果居然可以一支function就搞定,我還在那解直線方程式,想到快破頭.....orz
系統時間:2024-04-20 13:04:31
聯絡我們 | Delphi K.Top討論版
本站聲明
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。
2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。
3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇!