标签: geometry line polygon voronoi delaunay
检查线段是(部分还是全部)在多边形外部的最有效方法是什么?
在图片中,绿线段是允许的,而红色线段是禁止的。
背景信息:这是用于创建Delaunay网格的。
一种可能的解决方案是,检查线段是否与多边形的任何边相交或中间点是否在多边形之外。但这真的是最有效的方法吗?