gpt4 book ai didi

computational-geometry - 查找具有容差的所有线交点(最好是预先存在的实现)

转载 作者:行者123 更新时间:2023-12-04 08:42:47 24 4
gpt4 key购买 nike

Bentley-Ottmann 算法可用于扫描 n log n 中一组线段中的所有交点。时间。但是有没有一个版本可以以可变精度做到这一点?即,如果线距离超过一定距离,则认为它们相交的地方?

最佳答案

假设您在谈论 2D 中的线段。

AFAIK,这没什么特别的。您只需调整 intersects(...) LineSegment的功能类/对象。而不是返回 boolean (或其他)表示“真实”交集的值,您返回 true如果两个线段之间的最小距离低于您预定义的阈值,则表明您对交叉点的定义。算法没有变化。

1 见:

  • Shortest distance between two line segments
  • Connect two Line Segments
  • 关于computational-geometry - 查找具有容差的所有线交点(最好是预先存在的实现),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12459151/

    24 4 0
    Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
    广告合作:1813099741@qq.com 6ren.com