用於計算幾何的最佳線方程

Question

我正在用Ruby編寫一個小型的comp-geom庫。

我即將寫行的代碼，並想知道我應該使用哪個線方程：

• 斧+由+ C = 0
• R +電視（其中r和v載體）

謝謝。

Answer 1

如果使用經典方程不是必需的，我會建議一個四個座標的數組：xStart，yStart，xEnd和yEnd。

如果您需要使行位置爲動態，則可以使用包含兩個參數的數組：alpha和radius。前者表示相對於水平軸的徑向旋轉，後者表示線的長度。

另一種選擇是（X; Y）形式的向量。

樣品在C：

int endpointsLine[4] = {0, 0, 30, 40}; 
double radialLine[2] = {5.35589, 50}; 
int vectorLine[2] = {30, 40}; 

的「端點」格式與現代畫線算法完全兼容，如Xiaolin Wu's line algorithm和Bresenham's line algorithm但它代表特定屏幕座標這是不符合「的情況下徑向「和」矢量「格式。