如何检测折线上圆的碰撞(多个角度的线)?

时间:2016-10-08 16:00:27

标签: algorithm math line collision-detection

让我们假设我们有一个曲折线或多个角度的东西。如果一个点接触线,你究竟如何捕获?例如,假设我有这样的场景:enter image description here]

1 个答案:

答案 0 :(得分:2)

以下python代码可用于计算从一个点到一系列线段的最短距离:

'obama'

不确定是否有办法避免遍历所有细分。然后,您可以简单地将此最短距离与圆半径进行比较。