Евклидово пространство
Для определения евклидова пространства проще всего взять в качестве основного понятие скалярного произведения. Евклидово векторное пространство определяется как конечномерное векторное пространство над полем вещественных чисел, на векторах которого задана вещественнозначная функция formula_5 обладающая следующими тремя свойствами:
Однородная система координат
В вычислительной геометрии однородные координаты применяются, чтобы вычислений операции на евклидовой плоскости. Плоскость Евклида временно дополняется до проективной, к декартовым координатам точек добавляется однородная координата 1, затем производятся операции, затем в самом конце производится деление на однородную координату, чтобы получить декартовы координаты, а бесконечно удалённые точки обрабатываются особо. Такой подход даёт возможность быстро и безошибочно закодировать операции с объектами на плоскости. Прямая, проходящая через две точки, и точка на пересечении двух прямых, — обе операции кодируются, используя векторное произведение. Также нередко расширение евклидовой плоскости до проективной позволяет избежать рассмотрения частных случаев в промежуточных построениях, например, пересекающиеся или параллельные прямые, и провести анализ только в самом конце.