[英]Find the Intersection Points of All the Line Segments
給定一個線段列表,找到交叉點的最簡單方法是遍歷線段列表,檢查它們是否相交並記錄它們的交點。
但是這個方法的運行時是O(n^2)
,這是非常低效的。 還有其他算法可以加快這個過程嗎?
Bentley-Ottmann算法可能正是您所尋找的。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.