点在多边形内判定

最新推荐文章于 2024-04-30 20:30:00 发布

BRCOCOLI

最新推荐文章于 2024-04-30 20:30:00 发布

阅读量270

点赞数

分类专栏：计算几何

本文链接：https://blog.csdn.net/qq_34446253/article/details/54173922

版权

这篇博客介绍了一个用于判断点是否位于多边形内的算法，通过计算点相对于多边形各边的有向面积并累加绕线数来确定。文章提供了详细的代码实现，包括点在线段上的判断、叉积和点乘运算等关键步骤。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
#define REP(i,a,b)  for(int i=a;i<=(int)(b);++i)
#define REPD(i,a,b) for(int i=a;i>=(int)(b);--i)
struct Point{
	double x,y;
	Point(double x=0,double y=0):x(x),y(y){}
};
typedef Point Vector;
Vector operator + (Vector A, Vector B) { return Vector(A.x+B.x, A.y+B.y); } 
Vector operator - (Vector A, Vector B) { return Vector(A.x-B.x, A.y-B.y); } 
Vector operator * (Vector A, double p) { return Vector(A.x*p, A.y*p); }
Vector operator / (Vector A, double p) { return Vector(A.x/p, A.y/p); }
double Dot(Vector A, Vector B) { return A.x*B.x + A.y*B.y; }
double Length(Vector A) { return sqrt(Dot(A,A)); }
double Angle(Vector A, Vector B) { return acos(Dot(A, B)/Length(A)/Length(B)); } 
double Cross(Vector A, Vector B) { return A.x*B.y - A.y*B.x; } //叉积
double Area2(Poi