座標幾何操作在圖像/離散空間

我有圖像有線段，光線等。我代表這些線段使用Bresenham算法（意味着我在兩點之間使用此算法得到的任何座標）。現在我想做一些操作，例如找到兩條線段之間的交點，找到一個矢量投影到其他等等......問題是我沒有在連續空間中工作。線段正在使用Bresenham算法進行近似。座標幾何操作在圖像/離散空間

所以我想提出什麼是最好和最有效的方法來做到這一點的建議？到C++庫或實現的鏈接也將足夠好。請提出一些處理這些問題的書。

來源

2010-04-23 avd

Bresenham只是一種對幾何實體進行柵格化的方法，用於避免每像素浮點運算。沒有任何東西可以阻止你恢復到分析幾何體來找到交叉點。

來源

2010-04-23 09:28:02

雅我明白，但說我想找到兩條線的交集。我將通過常規幾何體找到該點，但要獲取實際點，我將圍繞它進行四捨五入，並搜索它是否是由bresenham方法近似的座標之一。我知道如何通過蠻力來做到這一點。我只想了解一些關於高效算法的想法。 – avd 2010-04-23 09:31:18

我不記得具體細節，但我很肯定可以通過分析找到它們交叉的確切像素。你只需要小心你的圓角和你認爲的起點（我認爲像素的中心）。還要注意，即使它們交叉，這兩條線可能根本不會觸及。 – 2010-04-23 11:01:28

座標幾何操作在圖像/離散空間

回答

相關問題