图形学里判断一个点是否在多边形内都没有好办法呢

新建文件夹

除了暴力的填充，还没想到好的办法

回锅肉

角点和点连线。。。。

新建文件夹

回锅肉 发表于 2013-7-16 13:19
角点和点连线。。。。

一个是划分若干三角形判断，
还有一个是作直线判断交点的奇偶数。
这些遇到复杂点的图形都有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
既表示"一个点在多边形内部"

EZ企鹅

这些都有很多现成算法的阿,无论是凸多边形还是任意多边形

新建文件夹

没有好方法，这个是公论。
我不是来求算法的。
一个五角星的形状就让各种所谓的算法崩溃了。
我只是举个例子说明木天使的说法想当然了

tgpxyx

一般可以一条线，如果在交点内就在里面

EZ企鹅

新建文件夹 发表于 2013-7-17 16:26
没有好方法，这个是公论。
我不是来求算法的。
一个五角星的形状就让各种所谓的算法崩溃了。

用射线法不行?

新建文件夹

EZ企鹅 发表于 2013-7-17 16:39
用射线法不行?

你可以试试。
各种算法和情况在专业论坛里早就讨论过的，结论是没有好方法。
也就暴力填充可以。

EZ企鹅

新建文件夹 发表于 2013-7-17 16:44
你可以试试。
各种算法和情况在专业论坛里早就讨论过的，结论是没有好方法。
也就暴力填充可以。

你要指非简单多边形那确实是.五角星要看是哪种

r868

@木天使

EZ企鹅

图右侧那种边相交的不行

小小白

用坐标不行么？

EZ企鹅

新建文件夹 发表于 2013-7-17 16:26
没有好方法，这个是公论。
我不是来求算法的。
一个五角星的形状就让各种所谓的算法崩溃了。

不相交的五角星也就是简单多边形范畴内,用射线法解决.其它更复杂的情况分类解决

新建文件夹

EZ企鹅 发表于 2013-7-17 17:05
你要指非简单多边形那确实是.五角星要看是哪种

既然你问我就随口多说一点吧。
我在研究生学图形学的时候，关于判断一个点是否在多边形内的算法老师讲得就很繁琐，当然了其他的多边形裁剪、隐藏面消除等等都是这样繁琐。
当时我也在想一个点在不在多边形内，人一眼就看出来了，怎么判断起来这么麻烦？
后来也没去管它，毕竟我不是做图形这方面的。

这两天，我在一个专业论坛看帖，有人又开始讨论这个问题，讨论了很多页也没有结果。
我就看不下去了，发了贴说“一个点在不在多边形内，人一眼就看出来了，怎么计算机判断起来这么麻烦？”
你猜猜人家怎么回的？

他们说，因为我们看到的都是简单图形，如果一个“多边形”复杂到像迷宫一样，人的肉眼也是无法判断的。
我后来想想确实是这样的！！

所以有感于木天使说什么广义参考系靠“直觉”判断什么的，其实也就是想当然just so so了

EZ企鹅

新建文件夹 发表于 2013-7-17 17:23
既然你问我就随口多说一点吧。
我在研究生学图形学的时候，关于判断一个点是否在多边形内的算法老师讲得 ...

我草...打你吗.对于你不认同的.为啥一定要否定?你就不能笑一笑,喊木天使威武?

新建文件夹

EZ企鹅 发表于 2013-7-17 17:29
我草...打你吗.对于你不认同的.为啥一定要否定?你就不能笑一笑,喊木天使威武?

是有感而发，我一般都不理这些人。
8da能进行专业交流的人越来越少。

minker

lz要对木天使说的东西进行科学分析？太夸张了吧。。

绿光￠不改

有点深奥