Вычислительная геометрия

Вычислительная геометрия — раздел информатики, в котором рассматриваются алгоритмы для решения геометрических задач.

В ней рассматриваются такие задачи как триангуляция, построение выпуклой оболочки, определение принадлежности одного объекта другому, поиск их пересечения и т. п. Оперируют с такими геометрическими объектами как: точка, отрезок, многоугольник, окружность…

Вычислительная геометрия используется в распознавании образов, машинной графике, инженерном проектировании и т. д.

Длина вектора ${\overrightarrow {a}}=(x,y,z)$ обозначается $|{\overrightarrow {a}}|={\sqrt {x^{2}+y^{2}+z^{2}}}$ .