CGAL 判断一个点是否位于网格内部

文章目录

  • 一、简介
  • 二、实现代码
  • 三、实现效果
  • 参考资料

一、简介

CGAL实现了一种基于点的射线法来判断一个点是否在一个网格的内部,思路其实相对简单,但是很实用。具体内容如下:

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

二、实现代码

#include 
#

你可能感兴趣的:(Easy3D&CGAL,C++,CGAL,判断一个点是否位于网格内部)