怎么写最方便，判断方位

aeo · 发表于 2013-12-26 17:53:46

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

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

×

本帖最后由 aeo 于 2013-12-26 17:55 编辑

如图，已知方形四个点,斜线和方形方向都是45度

随便点一点，判断出这个点在哪个区域

怎么写方便?

st788796 · 发表于 2013-12-26 18:00:11

好像写过一个侧立面程序里有过正放矩形的BCDE区域判断，不过没你这复杂

Lispboy · 发表于 2013-12-26 18:02:55

5个区域，5个多边形，判断在哪个多边形里面。

牢固 · 发表于 2013-12-26 20:11:35

建立已矩形中心点为原点，长边为X轴的转换矩阵，将判断点和四边形转换到原点坐标，然后就可以根据坐标的XY之关系以及角度关系来判断点位于哪个区域！

aeo · 发表于 2013-12-27 00:26:41

一直在考虑，想的就是Lispboy 的方法。

而且这种方法好像可以检测其他凸多边形

auva · 发表于 2013-12-27 06:42:41

如果是要达到目的，不用几何方法的话，我想到的是下面的步骤。
1.先建立最外围边界，找到五个多边形的面积(先打断，再建立面域，删除最大面积)
2.因为楼主是要点一下看落在那一个区域，所以利用选择点，建立边界，取得面积。
3.比较面积相等的就可以知道落在的那一个区域。
以上是个人的浅见

st788796 · 发表于 2013-12-27 07:08:28

本帖最后由 st788796 于 2013-12-27 07:28 编辑

线延伸到和屏幕BOX相交就形成5个区域了，xdrx_curve_getinters可以求两点和点集的交点

aeo · 发表于 2013-12-27 16:02:11

st788796 发表于 2013-12-27 07:08
线延伸到和屏幕BOX相交就形成5个区域了，xdrx_curve_getinters可以求两点和点集的交点

现在我想了个方法，反正规定是凸多边形，所以变简单了

如下:
凸多边形是逆时针时
点p
找最近点p1，p1的上一点p0,下一点p2
判断p和线p0-p1,p1-p2 的时针关系。

============================

最简单的办法:
里面的框pts---画出pl线
以p到pts的任意点为距离offset
p在新的pl线上的最近点求 vlax-curve-getParamAtPoint , (fix Param)就是要求的区域位置

newer · 发表于 2013-12-27 16:15:52

aeo 发表于 2013-12-27 16:02
现在我想了个方法，反正规定是凸多边形，所以变简单了

如下:

用数学的方法判断要考虑的多，为什么不直接用点十分在多边形内，找到在哪个多边形里面呢，这样有现成的代码。很多时候直接用几何的位置比数学来的快。

aeo · 发表于 2013-12-27 17:32:02

newer 发表于 2013-12-27 16:15
用数学的方法判断要考虑的多，为什么不直接用点十分在多边形内，找到在哪个多边形里面呢，这样有现成的代 ...

但还要求出那么多多边形，求多边形的过程中就可以把结果求出来了.

牢固 · 发表于 2013-12-27 17:35:10

aeo 发表于 2013-12-27 16:02
现在我想了个方法，反正规定是凸多边形，所以变简单了

如下:

能说说在什么地方需要应用这种判断么？

newer · 发表于 2013-12-27 21:58:00

aeo 发表于 2013-12-27 17:32
但还要求出那么多多边形，求多边形的过程中就可以把结果求出来了.

你给的矩形的4个点出来了，5个矩形就出来了，一两行代码而已。

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

[研讨] 怎么写最方便，判断方位

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

点评

点评

点评

点评