[問題] 判斷座標是否落於範圍內

看板C_Sharp作者AutoTea (自動茶)時間6年前 (2017/11/06 23:10)推噓4(4推 0噓 6→)

留言10則, 6人參與討論串1/2 (看更多)

　　想請教各位前輩，小弟目前有一個問題： (x1,y1)┌────────────┐(x2,y2) 　　 │　　　　　　　　　　　　│ 　　│　．←(x,y) │ │ │ (x3,y3)└────────────┘(x4,y4) 目前判斷(x,y)是否於上面四方型的方法是採用：GraphicsPath.IsVisible x1 <-> x2 = width y1 <-> y2 =height width, heihgt 的範圍太大了(20000以上)，往往判斷一符圖下來要10分鐘以上 (跑width, heihgt loop)，不知各位前輩有沒有什麼好方法，可以讓速度再快一點？感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.253.83.48 ※ 文章網址: https://www.ptt.cc/bbs/C_Sharp/M.1509981000.A.2F1.html

推

anumis

11/07 00:48, 6年前 , 1^F

11/07 00:48, 1^F

→

anumis

11/07 00:48, 6年前 , 2^F

11/07 00:48, 2^F

→

stupid0319

11/07 01:04, 6年前 , 3^F

11/07 01:04, 3^F

for (int iY = 0; iY < iHeight; ++iY) { for (int iW = 0; iW < iWidth; ++iW) { mouseLocation.X = (float)iNodataX; if (!range.IsVisible(mouseLocation)) { dataArray[temp1 + iY * iWidth + iW] = Convert.ToDouble(null); dataArray[temp2 + iY * iWidth + iW] = Convert.ToDouble(null); dataArray[temp3 + iY * iWidth + iW] = Convert.ToDouble(null); } } } 概略是上面有經過測試，當iHeight 跟iWidth愈大的時候會愈慢主要是慢在 range.IsVisible <-判斷座標是否在該範圍內

推

Laluth

11/07 09:36, 6年前 , 4^F

11/07 09:36, 4^F

→

hrih

11/07 14:38, 6年前 , 5^F

11/07 14:38, 5^F

感謝h大，後來google射線法後確實以該法就解決了。

推

Litfal

11/07 20:12, 6年前 , 6^F