能否利用位码来判断点和多边形的位置关系

ayl1004 · 发表于 2013-8-19 21:14:56

您需要登录才可以下载或查看，没有账号？立即注册

×

有点异想天开了，呵呵

newer · 发表于 2013-8-19 22:19:21

位码是什么？

ayl1004 · 发表于 2013-8-19 23:15:49

newer 发表于 2013-8-19 22:19
位码是什么？

就是根据点和直线的上下左右的关系，分别赋值1 2 4 8，那么多边形就是所有的线和点的关系，就是把位码相加，我觉得这方法可行，好象在多边形内肯定是奇数，在凸多边形内都是15，在外都是偶数，可以根据偶数来判断在多边行的哪一个方位。

Free-Lancer · 发表于 2013-8-20 08:46:26

ayl1004 发表于 2013-8-19 23:15
就是根据点和直线的上下左右的关系，分别赋值1 2 4 8，那么多边形就是所有的线和点的关系，就是把位码相 ...

有想法，不过点在凹多边形的凹里怎么判断？

ayl1004 · 发表于 2013-8-20 10:09:14

Free-Lancer 发表于 2013-8-20 08:46
有想法，不过点在凹多边形的凹里怎么判断？

只要在外面，应该是偶数，每个不同的偶数，都应该能说明一个区域

Lisphk · 发表于 2013-8-20 10:17:56

ayl1004 发表于 2013-8-20 10:09
只要在外面，应该是偶数，每个不同的偶数，都应该能说明一个区域

能给大家写个实现的代码不？很多发明都是从异想天开开始的。友情帮顶下。

ll_j · 发表于 2013-8-20 10:18:15

似乎不行，看看附图的三个点。

ayl1004 · 发表于 2013-8-20 10:25:10

Lisphk 发表于 2013-8-20 10:17
能给大家写个实现的代码不？很多发明都是从异想天开开始的。友情帮顶下。

以前想到的时候，曾经写过，没仔细调试，现在不知道放哪里去，我找到的时候再发

ayl1004 · 发表于 2013-8-20 10:39:02

本帖最后由 ayl1004 于 2013-8-20 10:42 编辑

点和直线的关系示意图，水平线只有2 8，垂直线只有1 4

ayl1004 · 发表于 2013-8-20 10:46:31

本帖最后由 ayl1004 于 2013-8-20 10:52 编辑

ll_j 发表于 2013-8-20 10:18
似乎不行，看看附图的三个点。

你的最下面一点是：1+4+2+8=15，哪里不行?
左右两点分别是23和17

ll_j · 发表于 2013-8-20 10:58:54

ayl1004 发表于 2013-8-20 10:46
你的最下面一点是：1+4+2+8=15，哪里不行?

我有点看不懂你的算法了，是不是理解有误，我有5根线，怎么你的算式就四个数相加？

以我的理解，左面的点应该是：1+2+4+6+12=25，下面的点：1+2+4+9+12=28，右面的点：1+2+4+9+3=19。

ayl1004 · 发表于 2013-8-20 11:52:02

ll_j 发表于 2013-8-20 10:58
我有点看不懂你的算法了，是不是理解有误，我有5根线，怎么你的算式就四个数相加？

以我的理解，左面 ...

我也认为咱们理解不一样了，最下面一点只有四条线起作用，而另外一条线的位码是0，当然，如果刚好一个点位于多边形交点的水平或垂直位置上，只能取其一。

ll_j · 发表于 2013-8-20 11:56:39

ayl1004 发表于 2013-8-20 11:52
我也认为咱们理解不一样了，最下面一点只有四条线起作用，而另外一条线的位码是0，当然，如果刚好一个点 ...

这样我也知道你的意思了，原来只是判断点与当前线段的关系，投影不到线段上的码位为0，大体是这个这个意思吧？

ayl1004 · 发表于 2013-8-20 12:00:46

ll_j 发表于 2013-8-20 11:56
这样我也知道你的意思了，原来只是判断点与当前线段的关系，投影不到线段上的码位为0，大体是这个这个意 ...

我是这么想的，如果能把四个角落区域也能分开，那更好了

ayl1004 · 发表于 2013-8-20 12:04:35

ll_j 发表于 2013-8-20 11:56
这样我也知道你的意思了，原来只是判断点与当前线段的关系，投影不到线段上的码位为0，大体是这个这个意 ...

我的这个想法也是起源于论坛上别人的射线法才想到的，所以就把投影不到的，设置为0

账号		自动登录	找回密码
密码			立即注册

[研讨] 能否利用位码来判断点和多边形的位置关系