Теоретическая информатика cg.comp-geom

Вопросы с тегом «cg.comp-geom»

Вычислительная геометрия - это изучение геометрических задач с вычислительной точки зрения. Примеры проблем включают в себя: вычисление геометрических объектов, таких как выпуклые оболочки, уменьшение размерности, задачи кратчайшего пути в метрических пространствах или нахождение небольшого подмножества точек, которое приближается к некоторой мере целого множества (т. Е. Базового набора).

Алгоритмы триангуляции полигонов

Мне было трудно найти алгоритм или опубликовать статьи о триангуляции самопересекающегося многоугольника (также многоугольника со структурой дырок). Может, кто-нибудь поможет мне найти опубликованную статью / алгоритм, пожалуйста? PS: кто-то пометит этот вопрос соответствующим образом, пожалуйста, мне не хватает очков репутации, чтобы сделать это.

9 ds.algorithms reference-request cg.comp-geom