Возможно, имелся в виду процесс Грама — Шмидта, а не алгоритм для нахождения вектора нормали прямой.
Принцип работы процесса Грама — Шмидта заключается в построении для данной линейно независимой системы векторов ортогональной системы ненулевых векторов, порождающих то же самое подпространство. 4
Геометрический смысл процесса состоит в том, что на каждом шагу вектор является перпендикуляром, восставленным к линейной оболочке векторов. 4
Процесс Грама — Шмидта обладает несколькими ключевыми свойствами: 2
- Ортогональный результат. 2 Любое множество линейно независимых векторов преобразуется в ортонормированное, то есть все векторы в наборе ортогональны (под прямым углом друг к другу), и каждый имеет длину, или норму, равную 1. 2
- Сохранение диапазона. 2 Процесс сохраняет диапазон исходных векторов. 2 Другими словами, любой вектор, который можно создать с помощью линейных комбинаций исходного набора, можно также создать из ортонормированного набора, полученного в результате процесса. 2
- Последовательный процесс. 2 Процесс работает с одним вектором за раз в определённом порядке. 2
- Создание базиса. 2 Полученный набор ортонормированных векторов может служить базисом для подпространства, которое они охватывают. 2