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

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但它代表特定屏幕坐标这是不符合“的情况下径向“和”矢量“格式。