作者AutoTea (自动茶)
看板C_Sharp
标题[问题] 判断座标是否落於范围内
时间Mon Nov 6 23:09:58 2017
想请教各位前辈，小弟目前有一个问题：
(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://webptt.com/cn.aspx?n=bbs/C_Sharp/M.1509981000.A.2F1.html
1F：推 anumis: 2万的项目纯判断回圈很快吧，应该不到1秒，你的程式码方便 11/07 00:48
2F：→ anumis: 贴出来吗? 11/07 00:48
3F：→ stupid0319: 改成C语言应该可以快一倍 11/07 01:04
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 <-判断座标是否在该范围内
4F：推 Laluth: 如果这是回圈内全部的程式码的话if判断应该可以移到回圈外 11/07 09:36
5F：→ hrih: 用外积判断就好了，给你关键字，射线法 11/07 14:38
感谢h大，後来google射线法後 确实以该法就解决了。
6F：推 Litfal: 因为GraphicsPath.IsVisible比你想像中复杂，如果都是矩形 11/07 20:12
7F：→ Litfal: 请用Rectangle.Contains 11/07 20:13
8F：→ Litfal: 然後根本不需要扫整个矩形范围检查，只要跑四个回圈设定 11/07 20:18
9F：→ Litfal: 矩形范围外的就好 11/07 20:18
回L大 很感谢您 其实原先就是3个(跟您4个是相同的意思)回圈，
没有全跑 不过也是很慢
您说的Rectangle.Contains 我会再找时间试看看，真的很感谢前辈^^
※ 编辑: AutoTea (111.253.79.212), 11/07/2017 23:22:42
10F：推 bestman8556: 碰过这种类似问题，射线法解决+1 11/22 12:19