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

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};

“端点”格式与现代线条绘制算法完全兼容，例如Xiaolin Wu's line algorithm和Bresenham's line algorithm，但它代表特定的屏幕坐标，而不是“径向”和“径向”矢量“格式。