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

Language agnostic 用于计算几何的最佳直线方程,language-agnostic,computational-geometry,Language Agnostic,Computational Geometry,我想用Ruby编写一个小的comp-geom库 我将要为行编写代码,并且想知道我应该使用哪个行等式: ax+by+c=0 r+tv(其中r和v为矢量) 谢谢。如果不需要使用经典方程,我建议使用四个坐标的数组:xStart、yStart、xEnd和yEnd 如果需要使线位置动态,可以使用两个参数的数组:alpha和radius。前者表示相对于水平轴的径向旋转,后者表示直线的长度 另一种选择是(X;Y)形式的向量 C中的样本: int endpointsLine[4] = {0, 0, 30,

我想用Ruby编写一个小的comp-geom库

我将要为行编写代码,并且想知道我应该使用哪个行等式:

  • ax+by+c=0
  • r+tv(其中r和v为矢量)

谢谢。

如果不需要使用经典方程,我建议使用四个坐标的数组: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};

“端点”格式与现代线条绘制算法完全兼容,例如和,但它表示特定的屏幕坐标,而“径向”和“矢量”格式则不同。

您打算用它做什么?不同的算法喜欢不同的数据表示。在我个人的经验中,参数化表示最适合我。