2011-02-14 91 views

回答

3

如果你的意思是線段,你可以使用查找所有口岸Bentley-Ottmann algorithmO((n+k)*log(n))其中k是過路的總數量,進而n在您所設定的段數。

+0

只是補充一點,在SO之前有一個關於執行的問題,也許它有幫助:Sibilance,定義,「哎!」 http://stackoverflow.com/questions/4407493/existing-bentley-ottmann-algorithm-implementation – 2011-02-15 09:48:50