检查线段是否在多边形内

时间:2019-10-21 08:00:30

标签: geometry line polygon voronoi delaunay

检查线段是(部分还是全部)在多边形外部的最有效方法是什么?

在图片中,绿线段是允许的,而红色线段是禁止的。

picture

背景信息:这是用于创建Delaunay网格的。

一种可能的解决方案是,检查线段是否与多边形的任何边相交或中间点是否在多边形之外。但这真的是最有效的方法吗?

0 个答案:

没有答案