PCL 判断一个点是否在多边形内部(2D)

一、简介

这里实现一种基于点的射线法来判断一个点是否一个多边形的内部,思路其实相对简单,但是很实用。具体内容如下:

  1. 首先,我们需要构建一条水平的射线(半无限射线,x增加,但y值不变)。
  2. 计算它穿过多少条边。在每个与多边形发生相交时,光线在多边形的内部和外部之间切换。这叫做乔丹曲线定理。
  3. 最后我们判断该射线与多边形的相交情况就可以很容易判断点是否在多边形的内部还是外部。

二、实现代码

// 标准文件
#include <iostream>
#

猜你喜欢

转载自blog.csdn.net/dayuhaitang1/article/details/134702143
pcl