Список тем по комбинаторной вычислительной геометрии
-
Разделы комбинаторной вычислительной геометрии
- Рассматривают геометрические объекты как дискретные сущности, используют комбинаторные методы.
- Включают логические операции над полигонами, выпуклое разложение, задачи с тесселяцией и другие.
-
Разделы численной вычислительной геометрии
- Изучают геометрические объекты как непрерывные сущности, используют методы численного анализа.
- Включают построение/представительство, логические операции, проблемы с тесселяцией и другие.
-
Взаимодействие и поиск
- Обнаружение столкновений, пересечение отрезков прямой, поиск ортогонального диапазона и другие.
- Включают проблемы с близостью, ближайшей парой точек, диаметром заданной точки и другие.
-
Проблемы видимости
- Проблемы с художественной галереей, графиком видимости, маршрутом сторожа и другие.
- Включают определение скрытой поверхности, удаление скрытой линии и другие.
-
Другой
- Проблемы со счастливым концом, бутербродом с ветчиной, сборкой формы, подбором формы и другие.
- Включают проблему измерения Кли, ортогональную выпуклую оболочку, пути среди препятствий и другие.
-
Геометрические вычисления
- Решают проблемы представления чисел в компьютерах и геометрического вырождения данных.
Полный текст статьи: