八达网

标题: 图形学里判断一个点是否在多边形内都没有好办法呢 [打印本页]

作者: 新建文件夹 时间: 2013-7-16 13:17
标题: 图形学里判断一个点是否在多边形内都没有好办法呢
除了暴力的填充，还没想到好的办法

作者: 回锅肉 时间: 2013-7-16 13:19
角点和点连线。。。。

作者: 新建文件夹 时间: 2013-7-16 13:25

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

一个是划分若干三角形判断，
还有一个是作直线判断交点的奇偶数。
这些遇到复杂点的图形都有bug。

作者: 三角型小内 时间: 2013-7-17 16:06
多边型三边,组成一个方程组
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企鹅 时间: 2013-7-17 16:15
这些都有很多现成算法的阿,无论是凸多边形还是任意多边形

作者: 新建文件夹 时间: 2013-7-17 16:26
没有好方法，这个是公论。
我不是来求算法的。
一个五角星的形状就让各种所谓的算法崩溃了。
我只是举个例子说明木天使的说法想当然了

作者: tgpxyx 时间: 2013-7-17 16:27
一般可以一条线，如果在交点内就在里面

作者: EZ企鹅 时间: 2013-7-17 16:39

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

用射线法不行?

作者: 新建文件夹 时间: 2013-7-17 16:44

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

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

作者: EZ企鹅 时间: 2013-7-17 17:05

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

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

作者: r868 时间: 2013-7-17 17:08
@木天使

作者: EZ企鹅 时间: 2013-7-17 17:10
图右侧那种边相交的不行

d.jpg (26.62 KB, 下载次数: 0)

作者: 小小白 时间: 2013-7-17 17:12
用坐标不行么？

作者: EZ企鹅 时间: 2013-7-17 17:15

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

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

作者: 新建文件夹 时间: 2013-7-17 17:23

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

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

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

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

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

作者: EZ企鹅 时间: 2013-7-17 17:29

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

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

作者: 新建文件夹 时间: 2013-7-17 17:38

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

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

作者: minker 时间: 2013-7-17 17:44
lz要对木天使说的东西进行科学分析？太夸张了吧。。

作者: 绿光￠不改 时间: 2013-7-17 18:26
有点深奥

欢迎光临八达网 (https://www.8-da.com/)