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

[AutoTea (自動茶)]

　　想請教各位前輩，小弟目前有一個問題：

  (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: 2萬的項目純判斷迴圈很快吧，應該不到1秒，你的程式碼方便
→ anumis: 貼出來嗎?
→ stupid0319: 改成C語言應該可以快一倍

   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: 如果這是迴圈內全部的程式碼的話if判斷應該可以移到迴圈外
→ hrih: 用外積判斷就好了，給你關鍵字，射線法
   感謝h大，後來google射線法後  確實以該法就解決了。
推 Litfal: 因為GraphicsPath.IsVisible比你想像中複雜，如果都是矩形
→ Litfal: 請用Rectangle.Contains
→ Litfal: 然後根本不需要掃整個矩形範圍檢查，只要跑四個迴圈設定
→ Litfal: 矩形範圍外的就好
   回L大 很感謝您  其實原先就是3個(跟您4個是相同的意思)迴圈，
   沒有全跑  不過也是很慢
   您說的Rectangle.Contains  我會再找時間試看看，真的很感謝前輩^^
※ 編輯: AutoTea (111.253.79.212), 11/07/2017 23:22:42
推 bestman8556: 碰過這種類似問題，射線法解決+1