向量法判断点是否在多边形内部

最新推荐文章于 2025-08-02 10:34:45 发布

快乐得小萝卜

最新推荐文章于 2025-08-02 10:34:45 发布

阅读量336

点赞数 3

CC 4.0 BY-SA版权

分类专栏： code 文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_41738773/article/details/140726884

向量法判断点是否在多边形内部

在这里插入图片描述

方法

如图所示（1），当p点在多边形内部时候相邻向量叉乘后的方向是一致的，如（1）图中AP×BP、BP×CP、CP×DP、DP×EP、EP×AP的方向一致。
如图所示（2），当p在多边形外部时候AP×BP与DP×EP的方向不一致

代码

// 使用向量法判断点是否在多边型内部

#include <iostream>
#include <vector>
#include <math.h>


using namespace std;


// 定义点
struct Point2d{
   
   
    double x;
    double y;
    // 构造
    Point2d(double _x, double _y):x(_x), y(_y){
   
   }
    // 定义减法
    Point2d operator-(Point2d _point){
   
   
        return Point2d(this->x - _point.x, this->y - _point