graphics - 如何确定一个点是否在二维网格内(CGAL)？

Question

我正在使用 CGAL 进行几何处理。进行 delaunay 三角剖分后，我需要检查一个点是在 2D 网格内部还是外部:

Answer 1

如果你使用过CGAL的二维网格生成器，你可以:

• 首先，在三角剖分中定位你的点p:
  Tr::Face_handle fh = tr.locate(p);

• 然后，检查对应的人脸fh是否在域中:
  bool is_inside = fh->is_in_domain();