17 отношения: Компьютерная графика, Прямоугольная система координат, Алгоритм, Алгоритм Киркпатрика, Алгоритм Чана, Алгоритм быстрой оболочки, Алгоритм Бентли — Оттманна, Алгоритм Грэхема, Алгоритм Джарвиса, Разделяй и властвуй (информатика), Скалярное произведение, Точка (геометрия), Задача о 18 точках, Задача о принадлежности точки многоугольнику, Вычислительная топология, Вектор (математика), Векторное произведение.
Компьютерная графика
Компью́терная гра́фика (также маши́нная графика) — область деятельности, в которой компьютеры наряду со специальным программным обеспечением используются в качестве инструмента, как для создания (синтеза) и редактирования изображений, так и для оцифровки визуальной информации, полученной из реального мира, с целью дальнейшей её обработки и хранения.
Новый!!: Вычислительная геометрия и Компьютерная графика · Узнать больше »
Прямоугольная система координат
Прямоугольная система координат — прямолинейная система координат с взаимно перпендикулярными осями на плоскости или в пространстве.
Новый!!: Вычислительная геометрия и Прямоугольная система координат · Узнать больше »
Алгоритм
Алгори́тм — набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата.
Новый!!: Вычислительная геометрия и Алгоритм · Узнать больше »
Алгоритм Киркпатрика
Построение выпуклой оболочки методом «разделяй и властвуй» — алгоритм построения выпуклой оболочки.
Новый!!: Вычислительная геометрия и Алгоритм Киркпатрика · Узнать больше »
Алгоритм Чана
Алгоритм Чана (Тимоти М. Чан, 1996) — алгоритм построения выпуклой оболочки конечного множества точек на плоскости.
Новый!!: Вычислительная геометрия и Алгоритм Чана · Узнать больше »
Алгоритм быстрой оболочки
Алгоритм быстрой оболочки — алгоритм построения выпуклой оболочки на плоскости.
Новый!!: Вычислительная геометрия и Алгоритм быстрой оболочки · Узнать больше »
Алгоритм Бентли — Оттманна
Алгоритм Бентли — Оттманна (1979) позволяет найти все точки пересечений прямолинейных отрезков на плоскости.
Новый!!: Вычислительная геометрия и Алгоритм Бентли — Оттманна · Узнать больше »
Алгоритм Грэхема
Алгоритм Грэхема — алгоритм построения выпуклой оболочки в двумерном пространстве.
Новый!!: Вычислительная геометрия и Алгоритм Грэхема · Узнать больше »
Алгоритм Джарвиса
Алгоритм Джарвиса (или алгоритм обхода Джарвиса, или алгоритм заворачивания подарка) определяет последовательность элементов множества, образующих выпуклую оболочку для этого множества.
Новый!!: Вычислительная геометрия и Алгоритм Джарвиса · Узнать больше »
Разделяй и властвуй (информатика)
Разделяй и властвуй (divide and conquer) в информатике — важная парадигма разработки алгоритмов, заключающаяся в рекурсивном разбиении решаемой задачи на две или более подзадачи того же типа, но меньшего размера, и комбинировании их решений для получения ответа к исходной задаче; разбиения выполняются до тех пор, пока все подзадачи не окажутся элементарными.
Новый!!: Вычислительная геометрия и Разделяй и властвуй (информатика) · Узнать больше »
Скалярное произведение
Скаля́рное произведе́ние (иногда внутреннее произведение) — операция над двумя векторами, результатом которой является число (когда рассматриваются векторы, числа часто называют скалярами), не зависящее от системы координат и характеризующее длины векторов-сомножителей и угол между ними.
Новый!!: Вычислительная геометрия и Скалярное произведение · Узнать больше »
Точка (геометрия)
Набор точек на плоскости То́чка — абстрактный объект в пространстве, не имеющий никаких измеримых характеристик (нульмерный объект).
Новый!!: Вычислительная геометрия и Точка (геометрия) · Узнать больше »
Задача о 18 точках
Задача о 18 точках (парадокс 18 точек) — одна из задач вычислительной геометрии.
Новый!!: Вычислительная геометрия и Задача о 18 точках · Узнать больше »
Задача о принадлежности точки многоугольнику
В вычислительной геометрии известна задача об определении принадлежности точки многоугольнику.
Новый!!: Вычислительная геометрия и Задача о принадлежности точки многоугольнику · Узнать больше »
Вычислительная топология
Вычислительная топология или алгоритмическая топология — дисциплина, находящаяся на пересечении топологии, вычислительной геометрии и теории вычислительной сложности.
Новый!!: Вычислительная геометрия и Вычислительная топология · Узнать больше »
Вектор (математика)
Вектор \overrightarrowAB Ве́ктор (от vector, «несущий») — в простейшем случае математический объект, характеризующийся величиной и направлением.
Новый!!: Вычислительная геометрия и Вектор (математика) · Узнать больше »
Векторное произведение
Векторное произведение в трёхмерном евклидовом пространстве. Векторное произведение двух векторов в трёхмерном евклидовом пространстве — вектор, перпендикулярный обоим исходным векторам, длина которого равна площади параллелограмма, образованного исходными векторами, а выбор из двух направлений определяется так, чтобы тройка из по порядку стоящих в произведении векторов и получившегося вектора была правой.
Новый!!: Вычислительная геометрия и Векторное произведение · Узнать больше »