计算几何 – 查找具有公差的所有线交点(最好是预先存在的实现)

2023年1月11日 223次阅读

Bentley-Ottmann算法可用于在n log n时间内扫描一组线段中的所有交叉点.但是有一个版本可以用可变精度做到这一点吗？即如果它们距离某一距离更近,则认为线条相交？最佳答案假设你在谈论2D中的线段.

AFAIK,没什么特别的.您只需调整LineSegment类/对象的intersects(…)函数.如果两个段之间的最小距离低于预定义阈值,则返回true,而不是返回指示“实际”交叉点的布尔值(或其他值),表示您对交叉点的定义.算法没有变化.