gpt4 book ai didi

algorithm - 线相交横向

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:39:32 25 4
gpt4 key购买 nike

我有几个随机线段。我必须检查任意两条线段之间是否有交点。线路可以连接也可以不连接。什么是解决这个问题的好算法?

最佳答案

假设您在这里谈论线段(否则,只需比较线的斜率:如果它们的斜率不相等,则它们相交)。

要查明一组 2 条或更多条线段中是否存在 [单个] 交叉点,您可以使用 Shamos-Hoey 算法。

要在一组 2 条或多条线段中找到所有交点,您可以使用 Bentley-Ottmann 算法。

这两种算法和其他基于“扫描线”的算法的实现非常丰富available on the internet .

关于algorithm - 线相交横向,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11628798/

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