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

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

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

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