пересечения. Алгоритмы вычислительной геометрии Задача о 18 точках Вычислительная топология Препарата Ф., Шеймос М. Вычислительная геометрия: Введение = Computational...

арифметике). Барицентрические координаты. Прасолов В. В., Тихомиров В. Н. Геометрия Архивная копия от 13 июля 2018 на Wayback Machine. — М.: МЦНМО, 2007....

многообразиях. Вычислительная топология — раздел, находящийся на пересечении топологии, вычислительной геометрии и теории вычислительной сложности. Занимается...

Шеймос М. Вычислительная геометрия: Введение = Computational Geometry An introduction. — М.: Мир, 1989. — 478 с. Ласло М. Вычислительная геометрия и компьютерная...

Аналити́ческая геоме́трия — раздел геометрии, в котором геометрические фигуры и их свойства исследуются средствами алгебры. В основе этого метода лежит...

использованием модели степного пожара Ф. Препарата, М. Шеймос. Вычислительная геометрия: Введение. Архивная копия от 23 апреля 2011 на Wayback Machine —...

Вычислительная топология или алгоритмическая топология — дисциплина, находящаяся на пересечении топологии, вычислительной геометрии и теории вычислительной...

триангуляции многоугольника — классическая задача комбинаторной и вычислительной геометрии, состоящая в нахождении триангуляции многоугольника без дополнительных...

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

Конечная геометрия изучает геометрические системы с конечным числом точек. Структуры аналогичны тем, которые встречаются в непрерывной геометрии (евклидово...

Триангуля́ция Делоне́ — триангуляция для заданного множества точек S на плоскости, при которой для любого треугольника все точки из S за исключением точек...

Пересечение в евклидовой геометрии — точка или кривая, общие для двух или более объектов (таких как кривые, плоскости и поверхности). Простейший случай —...

Препарата Ф., Шеймос М. Раздел 2.2: Задачи локализации точек. // Вычислительная геометрия: введение. — Москва: Мир, 1989. Dan Sunday. Fast Winding Number...

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

2004. — 416 с. — ISBN 5-9221-0499-3. Прапарата Ф., Шеймос М. Вычислительная геометрия: Введение = Computational Geometry An introduction. — М.: Мир,...

гиперплоскости или сферы. Интерес к изучению конфигураций вызван успехами в вычислительной геометрии, где конфигурации были объединяющими структурами для многих задач...

лекций по вычислительной технике. Springer-Verlag. ISBN 0-387-12330-X. Де Берг М., ван Кревельд М., Овермарс М. Х., Шварцкопф О. (2000) Вычислительная геометрия...

Шеймос М. Вычислительная геометрия: Введение = Computational Geometry An introduction. — М.: Мир, 1989. — 478 с. Ласло М. Вычислительная геометрия и компьютерная...

узком понимании вычислительная математика — теория численных методов решения типовых математических задач. Современная вычислительная математика включает...

{\displaystyle (t)} . Достоинством алгоритма является его более высокая вычислительная устойчивость по сравнению с прямым методом. Задан многочлен Бернштейна...

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

Видимость точки Видимость ребра Многоугольник видимости Слабая видимость (геометрия) Задача о картинной галерее или музейная задача Граф видимости Задача...

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

различных сферах человеческой деятельности». Наука о вычислительных машинах и их применении (вычислительная техника и программирование). В 1976 г. профессора́...

задач в евклидовом пространстве. Это одна из ключевых техник в вычислительной геометрии. Идея алгоритмов этого типа заключается в представлении себе воображаемой...

проблема была изучена в начале прошлого столетия знаменитым берлинским геометром Якобом Штейнером. Требуется соединить три деревни A {\displaystyle A}...

никакие три точки не находились на одной прямой. Вычислительная геометрия Конечная геометрия Геометрия чисел Chang, Hai-Chau; Wang, Lih-Chung (2010). "A...

Алгоритм Форчуна — это алгоритм заметающей прямой для генерации диаграммы Вороного из набора точек на плоскости за время O ( n log ⁡ n ) {\displaystyle...

Райков Д. А. Аналитическая геометрия. Т. 1. — М.—Л.: Гостехиздат, 1948. — 456 с. Делоне Б. Н., Райков Д. А. Аналитическая геометрия. Т. 2. — М.—Л.: Гостехиздат...

Алгоритм Боуэра — Ватсона — инкрементный алгоритм триангуляции Делоне для конечного набора точек в любом измерений. Алгоритм также может быть использован...

Способ «резинового листа» (rubber-sheeting) — один из способов ортотрансформирования изображений, построенных по законам нецентральной проекции. Применяется...