Примеры задач

  1. Найти площадь объединения двух кругов
  2. Найти объем объединения двух шаров
  3. Найти площадь объединения трех кругов
  4. Найти объем объединения трех шаров

Приближенные методы в геометрии

  1. Попытка точно решить предложенные задачи
  2. Монте-Карло
    1. Случайные N точек
    2. Решетка NxN
    3. Оценка погрешности
  3. Квадродерево
  4. Метод "разобьем на полоски (плоскости)"
  5. Шаманский метод "интегрирования". Int (f, [-1..1]) = f(-x) + f(x), where x = 1.0 / sqrt(3.0)