Пло́щадь — в узком смысле, площадь фигуры — численная характеристика, вводимая для определённого класса плоских геометрических фигур и обладающая свойствами площади. Интуитивно, из этих свойств следует, что бо́льшая площадь фигуры соответствует её «большему размеру», a оценить площадь фигуры можно с помощью наложения на её рисунок сетки из линий, образующих одинаковые квадратики и подсчитав число квадратиков и их долей, попавших внутрь фигуры. В широком смысле понятие площади обобщается на k-мерные поверхности в n-мерном пространстве, в частности, на двумерную поверхность в трёхмерном пространстве.
Выпуклой оболочкой множества называется наименьшее выпуклое множество, содержащее . «Наименьшее множество» здесь означает наименьший элемент по отношению к вложению множеств, то есть такое выпуклое множество, содержащее данную фигуру, что оно содержится в любом другом выпуклом множестве, содержащем данную фигуру.
Трассиро́вка луче́й — один из методов геометрической оптики — исследование оптических систем путём отслеживания взаимодействия отдельных лучей с поверхностями. В узком смысле — технология построения изображения трёхмерных моделей в компьютерных программах, при которых отслеживается обратная траектория распространения луча.
Цифровая обработка изображения — использование компьютерных алгоритмов для обработки цифровых изображений. Как область цифровой обработки сигналов, цифровая обработка изображения имеет много преимуществ перед аналоговой обработкой. Она позволяет применять гораздо более широкий ряд алгоритмов к входным данным и избежать проблем, таких как добавленные шумы и искажения в процессе обработки. Поскольку изображения определяются как двухмерные, цифровая обработка изображения может быть промоделирована в виде многомерных систем.
Вычислительная геометрия — раздел информатики, в котором рассматриваются алгоритмы для решения геометрических задач.
GeoGebra — бесплатная кроссплатформенная динамическая математическая программа для всех уровней образования, включающая в себя геометрию, алгебру, таблицы, графы, статистику и арифметику, в одном пакете.
Комбинаторная или дискретная геометрия — раздел геометрии, в котором изучаются комбинаторные свойства геометрических объектов и связанные с ними конструкции. В комбинаторной геометрии рассматривают конечные и бесконечные дискретные множества или структуры базовых однотипных геометрических объектов и ставят вопросы, связанные со свойствами различных геометрических конструкций из этих объектов или на этих структурах. Проблемы комбинаторной геометрии простираются от конкретных «предметно»-комбинаторных вопросов — замощения, упаковка кругов на плоскости, формула Пика — до вопросов общих и глубоких, таких как гипотеза Борсука, проблема Нелсона — Эрдёша — Хадвигера.
Парке́т или замощение — разбиение плоскости на многоугольники или пространства на многогранники без пробелов и наслоений.
Фасета в геометрии — элемент многогранника или связанной геометрической структуры, как правило на единицу меньшей размерности самой структуры.
- В трёхмерном пространстве фасета многогранника — любой многоугольник, вершины которого являются вершинами многогранника, но который сам не является гранью. Огранка многогранника — нахождение и объединение фасет, которые образуют новый многогранник. Процесс является обратным образованию звёздчатой формы и может быть применён к многогранникам высоких размерностей.
- В комбинаторике многогранников и общей теории многогранников фасета многогранника размерности n — грань, имеющая размерность n−1. Фасеты можно назвать (n−1)-гранями или гипергранями. В трёхмерной геометрии они часто называются «гранями» без дальнейших уточнений.
- Фасета симплициального комплекса — максимальный симплекс, не являющейся гранью другого симплекса комплекса. Для симплициальных многогранников это совпадает с комбинаторным определением.
Задача о триангуляции многоугольника — классическая задача комбинаторной и вычислительной геометрии, состоящая в нахождении триангуляции многоугольника без дополнительных вершин.
В вычислительной геометрии и планировании движений роботов граф видимости — это граф взаимной видимости точек пространства, обычно для множества точек и преград на евклидовой плоскости. Любая вершина в графе представляет точку пространства, а любое ребро представляет прямую видимость между точками. То есть, если отрезок прямой, соединяющий две точки пространства, не проходит через какую-либо преграду, в графе будет нарисовано ребро. Если множество точек пространства лежит на прямой, их можно понимать как упорядоченную последовательность. Графы видимости, таким образом, распространяются на область анализа временных рядов.
Простой многоугольник — это фигура, состоящая из непересекающихся отрезков («сторон»), соединённых попарно с образованием замкнутого пути. Если стороны пересекаются, многоугольник не является простым. Часто слово «простой» опускается из вышеприведённого определения.
Разбиение многоугольника — это множество примитивных элементов, которые не накладываются и объединение которых равно многоугольнику. Задача о разбиении многоугольника — это задача поиска разбиения, которое в некотором смысле минимально, например, разбиение с наименьшим числом элементов или разбиение с наименьшей суммой длин сторон.
Бу́левы опера́ции над многоуго́льниками и́ли фигу́рами — это набор булевых операций с одним или несколькими наборами многоугольников в компьютерной графике. Эти наборы операций широко используются в компьютерной графике, САПР и в проектировании электронных схем.
Научная визуализация — это междисциплинарная отрасль науки. Согласно Фриндли, она «главным образом имеет дело с визуализацией трёхмерных явлений, при этом акцент делается на реалистичное изображение объёмов, поверхностей, источников освещения и так далее, возможно, в динамике ». Научная визуализация рассматривает также подмножество методов компьютерной графики, раздела информатики. Целью научной визуализации является графическая иллюстрация научных данных для возможности научным работникам понять, просмотреть и получить представление о данных.
Задача о наибольшем пустом прямоугольнике или задача о максимальном пустом прямоугольнике — это задача поиска прямоугольника максимального размера, который следует разместить среди препятствий на плоскости. Существует несколько вариантов задачи, в зависимости от особенностей формулировки, в частности, от способов измерения «размера», области и ориентации прямоугольника.
Многоугольник видимости или область видимости для точки p на плоскости среди препятствий — это многоугольная область всех точек плоскости, видимых из точки p. Многоугольник видимости можно определить для видимости из отрезка или многоугольника. Многоугольники видимости полезны в робототехнике, компьютерных играх и для определения позиций объектов, например, для определения наилучшего расположения охраны в картинных галереях.
Евклидово минимальное остовное дерево — это минимальное остовное дерево набора из n точек на плоскости, где вес ребра между любой парой точек является евклидовым расстоянием между двумя точками. Простыми терминами, EMST связывает набор точек с помощью отрезков так, что общая длина всех отрезков минимальна и любая точка может быть достигнута из другой точки по этим отрезкам.
Бикасательная — касательная к заданной кривой, соприкасающаяся с ней ровно в двух точках.