Пейана-Жиро Метод

**Пейана-Жиро метод**

Пейана метод назван по имени его создателя бразильца Филиппа Пейана (1908-1988), жиро - в честь французского математика и механика, академика Дени Жиро (1894-1973).

Сначала требовалось отразить точку на ребре центрально симметричной фигуры, затем — найти точку отражений ребер фигуры и так далее, учитывая, что при каждом следующем шаге рассматриваемое количество зеркал увеличивается на единицу. Таким образом, был разработан общий метод поиска "обратного" отражения любой точки в n-симметричных полигонах. При больших объемах необходимо было также учитывать этапы совпадения и расхождения последовательностей проходов, связанных соответствующими булевыми операторами. При этом трудоемкость алгоритма достигает O(n2), так как для каждого элемента необходимо просчитать все остальных.