图形学里判断一个点是否在多边形内都没有好办法呢
除了暴力的填充，还没想到好的办法 角点和点连线。。。。 回锅肉 发表于 2013-7-16 13:19 static/image/common/back.gif角点和点连线。。。。
一个是划分若干三角形判断，
还有一个是作直线判断交点的奇偶数。
这些遇到复杂点的图形都有bug。 多边型三边,组成一个方程组
Ax+By+C=0
Ox+Py+Q=0
Rx+Sy+T=0
将你的点代入上述方程,满足
Ax+By+C>0
Ox+Py+Q>0
Rx+Sy+T>0
既表示"一个点在多边形内部" 这些都有很多现成算法的阿,无论是凸多边形还是任意多边形 没有好方法，这个是公论。
我不是来求算法的。
一个五角星的形状就让各种所谓的算法崩溃了。
我只是举个例子说明木天使的说法想当然了 一般可以一条线，如果在交点内就在里面 新建文件夹 发表于 2013-7-17 16:26 static/image/common/back.gif
没有好方法，这个是公论。
我不是来求算法的。
一个五角星的形状就让各种所谓的算法崩溃了。
用射线法不行? EZ企鹅 发表于 2013-7-17 16:39 static/image/common/back.gif
用射线法不行?
你可以试试。
各种算法和情况在专业论坛里早就讨论过的，结论是没有好方法。
也就暴力填充可以。 新建文件夹 发表于 2013-7-17 16:44 static/image/common/back.gif
你可以试试。
各种算法和情况在专业论坛里早就讨论过的，结论是没有好方法。
也就暴力填充可以。
你要指非简单多边形那确实是.五角星要看是哪种 @木天使 图右侧那种边相交的不行 用坐标不行么？ 新建文件夹 发表于 2013-7-17 16:26 static/image/common/back.gif
没有好方法，这个是公论。
我不是来求算法的。
一个五角星的形状就让各种所谓的算法崩溃了。
不相交的五角星也就是简单多边形范畴内,用射线法解决.其它更复杂的情况分类解决 EZ企鹅 发表于 2013-7-17 17:05 static/image/common/back.gif
你要指非简单多边形那确实是.五角星要看是哪种
既然你问我就随口多说一点吧。
我在研究生学图形学的时候，关于判断一个点是否在多边形内的算法老师讲得就很繁琐，当然了其他的多边形裁剪、隐藏面消除等等都是这样繁琐。
当时我也在想一个点在不在多边形内，人一眼就看出来了，怎么判断起来这么麻烦？
后来也没去管它，毕竟我不是做图形这方面的。
这两天，我在一个专业论坛看帖，有人又开始讨论这个问题，讨论了很多页也没有结果。
我就看不下去了，发了贴说“一个点在不在多边形内，人一眼就看出来了，怎么计算机判断起来这么麻烦？”
你猜猜人家怎么回的？
他们说，因为我们看到的都是简单图形，如果一个“多边形”复杂到像迷宫一样，人的肉眼也是无法判断的。
我后来想想确实是这样的！！
所以有感于木天使说什么广义参考系靠“直觉”判断什么的，其实也就是想当然just so so了 新建文件夹 发表于 2013-7-17 17:23 static/image/common/back.gif
既然你问我就随口多说一点吧。
我在研究生学图形学的时候，关于判断一个点是否在多边形内的算法老师讲得 ...
我草...打你吗.对于你不认同的.为啥一定要否定?你就不能笑一笑,喊木天使威武? EZ企鹅 发表于 2013-7-17 17:29 static/image/common/back.gif
我草...打你吗.对于你不认同的.为啥一定要否定?你就不能笑一笑,喊木天使威武?
是有感而发，我一般都不理这些人。
8da能进行专业交流的人越来越少。 lz要对木天使说的东西进行科学分析？太夸张了吧。。 有点深奥
页:
[1]