高效,正确和优化的算法,可以找到两条线之间的交叉点

rkb*_*rkb 0 algorithm

找到两条线之间交点的最有效算法是什么?

您将获得四个点A,B,C,D.找到AB和CD之间的交点.尽可能优化算法.

有两种方法,一种是使用点积,另一种是使用斜率截距形式的线.哪一个更好.

这可能听起来是一个重复的问题,但我想问的是哪种方法更好,效率更高,复杂度更高.

ire*_*ses 7

这不需要任何算法,只需要两条相交线.这是一个基本的数学问题,而不是计算问题(它只是代数操作).

也就是说,这是一个你应该发现有用的讨论.

  • 所有数学运算,无论多么简单,都是算法. (5认同)
  • @BipedalShark:重点是,这是一个计算论坛,而不是数学论坛.例如,谈论这种"算法"的复杂性是没有意义的.参见例如关于meta的讨论:http://meta.stackexchange.com/questions/26339/are-algorithm-questions-allowed-on-so (2认同)
  • 链接讨论中的第一个小标题显示了我从四个点到这两个线的交叉点的最有效方式.关于这个问题的大多数其他数学讨论假设你是以斜率截距形式开始的(`y = mx + b`),但在实际应用中,我发现你更有可能从点开始. (2认同)