用于计算几何的最佳直线方程

Question

我正在寻找用 Ruby 编写一个小型 comp-geom 库。

我即将编写线代码，并且想知道应该使用哪个线方程：

• ax + by + c = 0
• r + tv （其中 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};

“endpoints”格式与现代画线算法完全兼容，例如 Xiaolin Wu 的直线算法和Bresenham直线算法，但它代表特定的屏幕坐标， “径向”和“矢量”格式则不然。