如何判断一个点在矩形内

最近在做游戏服务器中技能模块，往往要扫描一个区域，判断npc是不是在我这个区域内，在的话就发伤害。

就需要实现一下，对于一个点是否在矩形内的判断。

只需要判断该点是否在上下两条边和左右两条边之间就行，判断一个点是否在两条线段之间夹着，就转化成，判断一个点是否在某条线段的一边上，就可以利用叉乘的方向性，来判断夹角是否超过了180度如下图：

只要判断(p1 p2 X p1 p ) * (p3 p4 X p3 p1) >= 0 就说明p在p1p2,p3p4中间夹着，同理计算另两边就可以了

最后就是只需要判断 (p1 p2 X p1 p ) * (p3 p4 X p3 p1) >= 0 && (p2 p3 X p2 p ) * (p4 p1 X p4 p) >= 0 ;

// ConsoleApplication18.cpp : Defines the entry point for the console application.
//判断一个点是否在矩形内部#include "stdafx.h"
#include "iostream"struct Point
{float x;float y;Point(float x,float y){this->x = x;this->y = y;}
};
// 计算 |p1 p2| X |p1 p|
float GetCross(Point& p1, Point& p2,Point& p)
{return (p2.x - p1.x) * (p.y - p1.y) -(p.x - p1.x) * (p2.y - p1.y);
}
//判断点是否在5X5 以原点为左下角的正方形内（便于测试）
bool IsPointInMatrix(Point& p)
{Point p1(0,5);Point p2(0,0);Point p3(5,0);Point p4(5,5);return GetCross(p1,p2,p) * GetCross(p3,p4,p) >= 0 && GetCross(p2,p3,p) * GetCross(p4,p1,p) >= 0;//return false;
}
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{while(true){Point testPoint(0,0);cout << "enter  the point :" << endl;cin >> testPoint.x >> testPoint.y;cout << "the point is  : "<< testPoint.x << " "<< testPoint.y << endl;cout << "the point is " << (IsPointInMatrix(testPoint)? "in the Matrix .": "not in the matrix ." )<< endl;}return 0;
}

如何判断一个点在矩形内相关推荐

PHP判断一个点在矩形区域什么位置
原文地址 https://xiegaosheng.com/post/view?id=77 PHP判断一个点在矩形区域什么位置:随便标记一个点就生成点的上下最有区域的id: 首先需要准备区域表fgare ...
如何判断一个点在多边形内
一.从三角形开始说起---怎么判断一个点在三角形内三角形是最简单的多边形了.先说说三角形有哪些判断方法. 参考自:判断一个点是否在三角形内部 - 知乎几种方法判断平面点在三角形内_独L无二的博客- ...
判断点是否在一个矩形内
判断是否在矩形内: 只需要判断该点是否在上下两条边和左右两条边之间就行. 判断一个点是否在两条线段之间夹着就转化成,判断一个点是否在某条线段的一边上,就可以利用叉乘的方向性,来判断夹角是否超过了180 ...
UE4之判断点是否在矩形内
向量点乘的几何意义向量点乘的数学定义: 向量点乘的几何意义: 所以向量的点乘可以用来计算两个向量之间的夹角.当夹角在0-90度之间,值为正数,在90-180之间,为负数利用向量点乘计算点在矩形内 ...
判断一个点在三角形内
http://www.gimoo.net/t/1505/5557e812d7390.html 判断点是否在三角形内本文只是翻译和整理,原文在此http://www.blackpawn.com/tex ...
如何判断一个点在矩形或多边形内
先说一下,两个方法均是js实现,均是转载自其他大佬的文章,地址贴在下面我最近接了个单子,里面有很多大棚,要求鼠标进入大棚范围高亮,我试过网上很多方法.大多不准确,或者说不适合有很多矩形.多边形的这种 ...
如何优雅的判断一个数字在一个范围内
告诉你一个范围假如数字1-10 java中有没有一个好的方法判断7在不在这个范围呢 public static boolean rangeInDefined(int current, int min, ...
一个n*m矩形内正方形和长方形的个数
正方形的个数为n*m+(n-1)*(m-1)+....,直到n或m有一个为1,.以n=2,m=3为例,即正方形个数为2*3+1*2: 长方形个数为(m+(m-1)+...+1)*(n*(n-1)+.. ...
python内点法_python射线法判断一个点在图形区域内外
# -*-encoding:utf-8 -*- # file:class.py # """ 信息楼 0 123.425658,41.774177 1 123.425843 ...

如何判断一个点在矩形内

如何判断一个点在矩形内相关推荐

最新文章

热门文章