判断点是否在多边形内(C++代码）

点云-激光雷达-Slam-三维牙齿

已于 2023-12-22 10:13:13 修改

阅读量1.1k

点赞数 1

分类专栏：激光雷达点云 c++为主文章标签：算法数据结构 c++

于 2023-03-09 10:20:23 首次发布

本文链接：https://blog.csdn.net/a394467238/article/details/129417649

版权

激光雷达点云 c++为主专栏收录该内容

75 篇文章 58 订阅 ¥29.90 ¥99.00

订阅专栏

该博客分享了一段经过测试并优化的C++代码，用于高效判断一个点是否位于多边形内部。代码适用于结构体Point_pos定义的二维坐标点。

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

亲自测试了代码有效，并做了一点小小的改动，效率提高了。

作用：判断点是否在多边形内
参数：p指目标点， ptPolygon指多边形的点集合， nCount指多边形的边数

Point_pos current_robot_pos(0.0, 0.0); 是一个两个数据X，Y的结构体；


//二维double矢量
struct  Vec2d
{
	double x, y;

	Vec2d()
	{
		x = 0.0;
		y = 0.0;
	}
	Vec2d(double dx, double dy)
	{
		x = dx;
		y = dy;
	}
	void Set(double dx, double dy)
	{
		x = dx;
		y = dy;
	}
};

//作用：判断点是否在多边形内
//p指目标点， ptPolygon指多边形的点集合， nCount指多边形的边数
bool PtInPolygon(double x, double y, std::vector<Vec2d> &ptPolygon)
{
    // 交点个数
    int nCross = 0;
    int nCount = ptPolygon.size();
    for (int i = 0; i < nCount; i

了解本专栏