Наилучшее линейное уравнение для использования в вычислительной геометрии

Question

Я хочу написать небольшую библиотеку comp-geom в Ruby.

Я собираюсь написать код для строк, и мне было интересно, какое уравнение строк мне следует использовать:

• ax + by + c = 0
• r + tv (где r и v - векторы)

Спасибо.

Answer 1

Если использование классических уравнений не является обязательным требованием, я бы предложил массив из четырех координат: xStart, yStart, xEnd и yEnd.

В случае, если вам нужно сделать положение строки динамическим,Вы можете использовать массив из двух параметров: альфа и радиус.Первый представляет радиальное вращение относительно горизонтальной оси, а второй - длину линии.

Еще одним вариантом могут быть векторы в виде (X; Y).

Образцы в C:

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

Формат «конечные точки» полностью совместим с современными алгоритмами рисования линий, такими как Алгоритм линии Сяолин Ву и Алгоритм линии Брезенхема , но он представляетконкретные координаты экрана, что не относится к формату «радиальный» и «векторный».