[英]How to compute the intersection points of a line and an arbitrary shape?
您可能想看看 Kevin Lindsey 的 Javascript 幾何庫 - 它可能包含您正在尋找的所有交集算法: http ://www.kevlindev.com/geometry/index.htm
如果你有所有的方程式,那么你就可以做到(理論上)。 在實踐中,這並不容易(尤其是在一般情況下)。 這個討論對相交線和貝塞爾曲線有一些很好的建議。
您想將一條線和一條“樣條”x(t), y(t) 相交,對於 x(t) 和 y(t),它最多應該是 4 次多項式。 你已經解決了方程,但你確實需要知道所有的參數。 如果解決方案超出任一范圍(線段和樣條線段有起點和終點) - 丟棄它。 相關問題:
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.