[ARX程序]：怎么判断一点在一面内

valuxlin · 发表于 2005-8-3 14:04:08

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

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

×

画一封闭的PL线，
在屏幕上任意取一点，
怎么判断此点是在PL线构成的面内，还是面外?

wowolwj · 发表于 2005-8-3 14:54:48

以这个点做一条射线,看和这个面的边有几个交点.......试试看

pckite · 发表于 2005-8-3 17:47:30

射线法、面积法。。。
还有一个更简单的，MFC有一个类，构造一个点链，就可以判断一个点是否在区域之内了，具体名称我忘了。

wowolwj · 发表于 2005-8-3 19:26:04

面积法?怎么求?

valuxlin · 发表于 2005-8-4 08:32:46

射线法、面积法。。。
能否详细说明一下做法？？？？

vager · 发表于 2006-2-12 13:40:53

运用平面的成员函数isOn（point）就可以

RedCAD · 发表于 2006-2-12 13:55:11

用射线法，如果无交点肯定在外面，如果一个交点肯定在里面或线上，如果两个交点肯定在外面或在线上

baolibao · 发表于 2006-2-13 11:24:00

楼上所说的射线法不准确，如果点在外面而你的线刚好与面相切，就只有一个交点了！

RedCAD · 发表于 2006-2-13 12:09:51

如果一个交点肯定在里面或线上，当只有一个交点时再次进行判断：,然后再求点到交点的距离，如果接近于0,则在线上否则在里面了。相切的问题到确实是遗漏了。

stoneball · 发表于 2006-2-13 14:01:22

看看置定的“网友自制”中有函数

god2004 · 发表于 2006-2-15 11:43:28

判斷這點到這個面的距離為很小的一個精確值就可以了﹐比如﹐點到此面的距離小于0.000001

aeo · 发表于 2006-3-2 22:18:18

[php]
int pnpoly(int npol, float *xp, float *yp, float x, float y)
{
   int i, j, c = 0;
   for (i = 0, j = npol-1; i < npol; j = i++) {
      if ((((yp<=y) && (y<yp[j])) ||
         ((yp[j]<=y) && (y<yp))) &&
         (x < (xp[j] - xp) * (y - yp) / (yp[j] - yp) + xp))

      c = !c;
   }
   return c;
}

[/php]
网上找到的.

kefengmao · 发表于 2006-3-3 13:37:31

我是用的角度判断,效果比较好

就是任一个点,与多边形各点依次连线,形成角度之和

为0则在外,为360则在内 180则在上

er2qing · 发表于 2006-3-3 16:31:17

过点画一水平线,如果与PL的两个交点在该点的两侧则该点在内,如果两个交点在该点的一侧则该点在外.没有交点则在外,一个交点也不算在内

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

[ARX程序]：怎么判断一点在一面内

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

相关帖子