Метод Payana-Giraud

**Метод Payan-Giraud**

Методът Payan е кръстен на своя създател, бразилеца Philippe Payan (1908-1988), докато методът Giraud е кръстен на френския математик и механик, академик Дени Жиро (1894-1973).

Първо беше необходимо да се отрази точка на ръба на централно симетрична фигура, след това да се намери точката на отражение на ръбовете на фигурата и т.н., като се има предвид, че при всяка следваща стъпка броят на разглежданите огледала се увеличава с единица. Така беше разработен общ метод за търсене на „обратно“ отражение на всяка точка в n-симетрични многоъгълници. При големи обеми също беше необходимо да се вземат предвид етапите на съвпадение и разминаване на последователности от проходи, свързани със съответните булеви оператори. В този случай сложността на алгоритъма достига O(n2), тъй като за всеки елемент е необходимо да се изчислят всички останали.