请问，如何判断空间中 一个点在一个矩形之内？

iGoo

~

SuperBlade

我记得GDI中有个Inrect函数把

iGoo

~

net_sky

最简单的方法

BOOL IsInRect(LPRECT rtDes, POINT ptSrc)
{
     if( ptSrc.x >= rcDes->left && ptSrc.x <= rcDes->right && ptSrc.y >= rcDes->top && ptSrc.y <= rcDes->bottom )
     {
          return TRUE;
     }
     return FALSE;
}

iGoo

~~ [em7]

bushhelen

先得到空间点在平面的投影点，
如果投影点不是空间点本身，则不在平面内
如果是，在判断点是否在矩形内

bushhelen

刚才说说错了
由矩形的点可以得到平面方程
假设p为平面的一点，v为法线。p1为空间的一点
float h=(p1-p).dot(v)
if(h == 0)
则p1在平面内
之后，由于矩形有四条边，在平面内求出每条边的法线，
假设法线指向矩形外
假设矩形中有一条边为AB,AB的法线为n
if (p1-A).n<0 继续判断下一条边
当四条边都满足时,则p1在矩形内

bushhelen

又找了一些资料，发现还是错了
正确的方法应该是
1.先判断点是否在平面内，如果在继续
2.求出点和每条边的夹角
3.如果夹角的和等于360，则点在多边形内

bentry

to bushhelen：
1.先判断点是否在平面内，如果在继续
2。判断点投影是否在矩形投影内。若是则点在矩形内。

我想这样会更快吧。第二步：矩形和点可以向x/y/z其中一个平面投影（相当于省去其中一个坐标）。这样就相当于在2维空间里判断点是否在矩形内一样。