点在多边形内的检测方法
来源:互联网 发布:ubuntu误删桌面图标 编辑:程序博客网 时间:2024/04/30 15:34
实现了两种检测方法:射线法和投影法,投影法适合矩形和正方形
1.
//射线法:从点做射线,根据和多边形各边界交点的个数,判断是否在多边形内。
TVector p0 = plynB.curr_p[0]; TVector p1 = plynB.curr_p[1];
TVector p2 = plynB.curr_p[2]; TVector p3 = plynB.curr_p[3];
int sum = 0 ;
for( i=0 ; i <4; i++)
{
TVector Ta = (p2-p1)*20;
TVector Tb = plynB.curr_p[(i+1)%4]-plynB.curr_p[i] ;
double a0 = intersection.X() ;
double b0 = Ta.X() ; double c0 = plynB.curr_p[i].X() ; double d0 = Tb.X() ;
double a1 = intersection.Y() ;
double b1 = Ta.Y() ; double c1 = plynB.curr_p[i].Y() ; double d1 = Tb.Y() ;
double u = (d1*c0-d0*c1-d1*a0+d0*a1) / (d1*b0 - d0*b1);
double t = (b1*a0-b0*a1-b1*c0+b0*c1) / (b1*d0 - b0*d1);
if( u >ZERO && t >ZERO && t < 1.0f) //sum 记录交点个数
sum ++ ;
}
if( sum == 1 ) //交点个数为1 时,表示点在多边形内
{
plyn_A.Vel = - plyn_A.Vel ; //相交的话,速度取反,物体返回
return ;
}
2.
//投影法:遍历主动面的各条线段,叉积和多边形发向存在同向,则点在多边形外
TVector a =plynB.curr_p[1] - plynB.curr_p[0] ;
TVector b =plynB.curr_p[3] - plynB.curr_p[0] ;
TVector normal = a * b; //平面法向
//遍历主动面的各条线段,叉积和多边形发向存在同向,则点在多边形外
for( int i = 0; i< 4 ; i++)
if( ((intersection -plynB.curr_p[i])*(plynB.curr_p[(i+1)%4] - plynB.curr_p[i])).dot(normal) > 0 )
return ; //点在面外,返回
plyn_A.Vel = - plyn_A.Vel ; //相交的话,速度取反,物体返回
- 点在多边形内的检测方法
- 检测二维平面内一个点在多边形内的方法
- 判断点在多边形内的方法
- 判断点在多边形内的简单方法
- 测试点是否在多边形内的方法总结
- opencv 函数pointPolygonTest 检测一个点是否在多边形内
- 点在多边形内的c代码
- 点在多边形内算法的实现
- 点在多边形内的判断
- 点在多边形内算法的实现
- 点在多边形内算法的实现
- 模板[点在多边形内的判断]
- 点在多边形内的判断
- 点在多边形内的c代码
- 判断点在多边形内的算法
- 一个点是否在多边形的内
- 两种方法判断平面内的点是否在多边形内
- 判断点在多边形内
- Java开发工具大全[2]
- Java开发工具大全[3]
- Java开发工具大全[4]
- VC中播放音乐文件
- 用C# 调用MS speech引擎, 让电脑读文本, 或是存到WAV文件里去.
- 点在多边形内的检测方法
- Java开发工具大全[5]
- 纹理部分透明处理 实现代码
- 位图贴图
- Java开发工具大全[6]
- 教你七招与U盘病毒Say Goodbye!(高级篇)
- 舍不得孩子套不住狼(JAVA程序员篇)
- 应用程序接口有两种方式--API和协议
- VB函数集合