文章目录 一、简介 二、实现代码 三、实现效果 参考资料 一、简介 1. 首先,需要构建一条无限远的射线。。 2. 之后计算它穿过多少个面(当然要先确保网格没有自相交的面片)。在每个与网格面片发生相交时,光线在网格的内部和外部之间切换。 3. 最后我们判断该射线与网格面片的相交情况(奇偶数)就可以很容易判断点是否在多边形的内部还是外部。 二、实现代码 #include <iostream> #