Возможно, имелся в виду метод геометрических множеств для решения задач. 2 Алгоритм его применения: 2
- Разбить условие задачи на ряд простейших условий, каждому из которых должно отвечать определённое свойство искомого элемента (или элементов). 2
- Для каждого простейшего условия определить удовлетворяющее ему геометрическое множество элементов. 2
- Найти общее решение задачи как некое геометрическое множество элементов, удовлетворяющих одновременно всем простейшим условиям. 2 Оно представляет собой пересечение выбранных элементарных геометрических множеств. 2
- Провести анализ возможных решений. 2 Его цель — выявить, когда, сколько и каких решений может быть в данной задаче в зависимости от взаимного положения заданных геометрических элементов. 2
Ещё один способ применения метода разделения на подмножества для решения задач вычислительной геометрии: 1
- Разделить входной набор квадратов на два непересекающихся подмножества. 1
- Решить задачу для каждого подмножества отдельно. 1
- Объединить решения двух подзадач и получить приближённое решение исходной задачи. 1