一、简介

1. 首先,需要构建一条无限远的射线。。
2. 之后计算它穿过多少个面(当然要先确保网格没有自相交的面片)。在每个与网格面片发生相交时,光线在网格的内部和外部之间切换。
3. 最后我们判断该射线与网格面片的相交情况(奇偶数)就可以很容易判断点是否在多边形的内部还是外部。

二、实现代码

#include <iostream>
#
01-29 11:44