關於求線段和線段，線段和圓弧，圓弧與圓弧的交點算法

1、線段與線段求交點 已知線段的起點和終點，求交點，這個比較簡單，解2個二元一次方程可以求出。 a、我這裏的算法是判斷2條線段的定義域和值域是否有重合地方，有則進行下一步判斷，沒有這返回空，表示沒有交點。 b、根據直線方程2點式y - y1 = (y2 - y1) / (x2 - x1)(x - x1)，進行解方程，不過這之前先進行對斜率判段，分爲斜率k不存在，k=0，k存在三種情況， 當然這裏也

>>阅读原文<<