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