| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > точки на одной прямой |
| Автор: Areostar 26.2.2023, 20:26 |
| существует не сложное уровнение для проверки лежат ли три точки на доной прямой(на плоскости тоесть в двухмерном пространстве) а как проверить тоже самое но если у каждой точки три координаты(тоесть в трех мерном пространстве)?? Так же что делать если надо проверить взаиморасположение более чем трёх точек?? |
| Автор: Akina 27.2.2023, 15:28 |
| Формула абсолютно одна и та же, независимо от количества координат. По двум точкам строится каноническое уравнение прямой, а потом все остальные точки проверяются на соответствие этому уравнению. |
| Автор: RubyLudwigValentin 4.3.2023, 12:12 |
| Дополнение. Надо проверить линейную зависимость уравнений прямых, проходящих через точки. Для этого можно посчитать определитель матрицы прямых, проходящих через точки. Если он ОЧЕНЬ маленький и вписывается в размеры погрешности вычислений координат, то система уравнений вырожденная и точки не лежат в одной (гипер)плоскости. |