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

Автор: Monica Porter
Дата создания: 21 Март 2021
Дата обновления: 23 Июнь 2024
Anonim
Лекция 1 | Вычислительная геометрия | Кира Вяткина | Лекториум
Видео: Лекция 1 | Вычислительная геометрия | Кира Вяткина | Лекториум

Содержание

Определение - Что означает вычислительная геометрия?

Вычислительная геометрия - это отрасль информатики, которая изучает алгоритмы, которые могут быть выражены в других формах геометрии. Исторически это считается одной из самых старых областей в вычислительной технике, хотя современная вычислительная геометрия - недавнее развитие. Основная причина развития вычислительной геометрии была связана с прогрессом, достигнутым в компьютерной графике, а также с помощью автоматизированного проектирования и производства. Тем не менее, некоторые проблемы имеют тенденцию быть классическими по природе и исходить из математической визуализации Приложения вычислительной геометрии могут быть найдены в робототехнике, проектировании интегральных схем, компьютерном зрении (3-D реконструкция), автоматизированной инженерии и геоинформационных системах (ГИС)


Введение в Microsoft Azure и Microsoft Cloud | Из этого руководства вы узнаете, что такое облачные вычисления и как Microsoft Azure может помочь вам перенести и запустить свой бизнес из облака.

Техопедия объясняет вычислительную геометрию

Вычислительная геометрия в основном подразделяется на две основные ветви: комбинаторная вычислительная геометрия и численная вычислительная геометрия. Первый касается геометрических объектов как дискретных объектов. Например, его можно использовать для определения наименьшего многогранника или многоугольника, который содержит все заданные точки, что является проблемой выпуклой оболочки. Другим примером является проблема ближайшего соседа, где требуется найти ближайшую точку к точке запроса из набора точек. Вторая, численная вычислительная геометрия, предназначена для представления объектов реального мира способами, подходящими для вычислений в системах CAD или CAM. Важными частями здесь являются параметрические поверхности и кривые, такие как сплайновые кривые и кривые Безье.