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

Раздел информатики, в котором рассматриваются алгоритмы для решения геометрических задач.

  1. Алгоритм Брезенхема растрового построения линии
  2. Алгоритм Ву разложения отрезка в растр со сглаживанием
  3. Целочисленные алгоритмы построения окружности
  4. Заливка окружности, построенной по алгоритму Брезенхэма-Мичнера
  5. Заливка окружности методом прямого перебора пикселей
  6. Алгоритмы заливки многоугольников
  7. Минимальная выпуклая оболочка на плоскости
  8. Триангуляция многоугольников
  9. Проверка принадлежности точки многоугольнику методом луча
Заливка круга полным перебором пикселей
Заливка окружности
Метод наименьших квадратов
Триангуляция многоугольника
Сравнение линий Ву и Брезенхема
Ночной город
Минимальная выпуклая оболочка по методу Эндрю
Визуализация алгоритма Грэхема
Рекурсивный алгоритм заливки фигуры
Медаль
Алгоритм Мичнера построения окружности
Алгоритм Брезенхема построения окружности
Алгоритм Ву разложения отрезка в растр со сглаживанием
Алгоритм Брезенхема построения линии