如何确定一个点是否在2d网格内(CGAL)？

Question

我正在使用CGAL进行几何处理.在进行delaunay三角测量后,我需要检查2D网格内部或外部的点:

Answer 1

如果您使用过CGAL的2D网格生成器,您可以:

• 首先,p在三角测量中本地化你的观点:
  Tr::Face_handle fh = tr.locate(p);

• 然后,检查相应的面部fh是否在域中:
  bool is_inside = fh->is_in_domain();