四邊形包圍區域的問題 |
答題得分者是:taishyang
|
jsjs2601
一般會員 發表:7 回覆:7 積分:2 註冊:2008-09-30 發送簡訊給我 |
請問各位高手,想請教一個四邊形包圍區域的問題:
假設在某張影像裡,已知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 發送簡訊給我 |
|
jsjs2601
一般會員 發表:7 回覆:7 積分:2 註冊:2008-09-30 發送簡訊給我 |
本站聲明 |
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇! |