Q

用於查找交匯點的可能技巧

2016-11-11 31 views 0 likes

0

我正在嘗試查找線路之間的交點。用於查找交匯點的可能技巧

是否有MATLAB任何可能的技術來確定這些點，因爲x和y座標是不是f的功能？

2016-11-11 Sade

+2

可能['polyxpoly']（https://uk.mathworks.com/help/map/ref/polyxpoly.html）？我以前沒有用過它，但示例看起來像是你想要做的那樣 – Steve

+1

2行（從數學上講）的交點等式很容易*。從點創建線條非常容易*。結合！ –

A

回答

0

您可以使用Bentley–Ottmann algorithm時間複雜度爲O（（N + K）log N）的Sweepline算法。但據我所知，它不是在Matlab中內置的。

然而，它有一個體面的僞代碼Here。

2016-11-11 15:01:06 Elia

相關問題