Содержание
10 отношения: AABB, Пучок (геометрия), Автоматизация проектирования электроники, Наибольшая пустая сфера, Сегментация (обработка изображений), Теория распознавания образов, Ульман, Джеффри, Интегральная схема, Временная сложность алгоритма, Диаграмма Вороного.
- Геометрические алгоритмы
AABB
right AABB (axis-aligned bounding box — «параллельный осям ограничивающий параллелепипед») — это параллелепипед со сторонами, параллельными осям координат, ограничивающий некоторый геометрический объект в пространстве.
Посмотреть Задача о наибольшем пустом прямоугольнике и AABB
Пучок (геометрия)
Пучок (в аналитической и проективной геометрии) — семейство геометрических объектов, обладающих некоторым общим свойством.
Посмотреть Задача о наибольшем пустом прямоугольнике и Пучок (геометрия)
Автоматизация проектирования электроники
Автоматизация проектирования электронных устройств (Electronic Design Automation, EDA) — комплекс программных средств для облегчения разработки электронных устройств, создания микросхем и печатных плат.
Посмотреть Задача о наибольшем пустом прямоугольнике и Автоматизация проектирования электроники
Наибольшая пустая сфера
плотной упаковки равных сфер. См. также ''Межузельный атом''. Нахождение наибольшей пустой окружности с помощью диаграммы Вороного (два решения). Задача о наибольшей пустой сфере — это задача нахождения гиперсферы наибольшего радиуса в d-мерном пространстве, внутренность которой не перекрывает какое-либо из заданных препятствий.
Посмотреть Задача о наибольшем пустом прямоугольнике и Наибольшая пустая сфера
Сегментация (обработка изображений)
Результатом сегментации изображения является множество сегментов, которые вместе покрывают всё изображение, или множество контуров, выделенных из изображения (см.
Посмотреть Задача о наибольшем пустом прямоугольнике и Сегментация (обработка изображений)
Теория распознавания образов
Автоматическое распознавание лиц специальной программой Теория распознава́ния о́браза — раздел информатики и смежных дисциплин, развивающий основы и методы классификации и идентификации предметов, явлений, процессов, сигналов, ситуаций и т. п.
Посмотреть Задача о наибольшем пустом прямоугольнике и Теория распознавания образов
Ульман, Джеффри
Джеффри Дэвид Ульман (Jeffrey David Ullman; 22 ноября 1942) — исследователь в области информационных технологий.
Посмотреть Задача о наибольшем пустом прямоугольнике и Ульман, Джеффри
Интегральная схема
thumb Интегра́льная (микро)схе́ма (ИС, ИМС, м/сх), микросхе́ма, чип (chip — тонкая пластинка — первоначально термин относился к пластинке кристалла микросхемы) — микроэлектронное устройство — электронная схема произвольной сложности (кристалл), изготовленная на полупроводниковой подложке (пластине или плёнке) и помещённая в неразборный корпус или без такового, в случае вхождения в состав микросборки.
Посмотреть Задача о наибольшем пустом прямоугольнике и Интегральная схема
Временная сложность алгоритма
В информатике временна́я сложность алгоритма определяет время работы, используемое алгоритмом, как функции от длины строки, представляющей входные данные.
Посмотреть Задача о наибольшем пустом прямоугольнике и Временная сложность алгоритма
Диаграмма Вороного
Диаграмма Вороного случайного множества точек на плоскости Диаграмма Вороного конечного множества точек S на плоскости представляет такое разбиение плоскости, при котором каждая область этого разбиения образует множество точек, более близких к одному из элементов множества S, чем к любому другому элементу множества.
Посмотреть Задача о наибольшем пустом прямоугольнике и Диаграмма Вороного
См. также
Геометрические алгоритмы
- AABB
- Алгоритм Бентли — Оттманна
- Алгоритм Моллера — Трумбора
- Алгоритм Рамера — Дугласа — Пекера
- Булевы операции над многоугольниками
- Видимость (геометрия)
- Геометрический центр
- Задача Штейнера о минимальном дереве
- Задача о наибольшем пустом прямоугольнике
- Задача о принадлежности точки многоугольнику
- Задача поиска ближайшего соседа
- Линейное программирование
- Наибольшая пустая сфера
- Ограничивающая сфера
- Пересечение прямых
- Пространственная база данных
- Расстояние Фреше
- Сумма Минковского
- Триангуляция Делоне
- Формула площади Гаусса