Payana-Giraud-metod

**Payant-Giraud-metoden**

Payan-metoden är uppkallad efter dess skapare, brasilianaren Philippe Payan (1908-1988), medan Giraud-metoden är uppkallad efter den franske matematikern och mekanikern, akademikern Denis Giraud (1894-1973).

Först var det nödvändigt att reflektera en punkt på kanten av en centralt symmetrisk figur, sedan hitta punkten för reflektion av figurens kanter, och så vidare, med hänsyn till att vid varje nästa steg antalet speglar som beaktades ökar med ett. Således utvecklades en generell metod för att söka efter den "omvända" reflektionen av vilken punkt som helst i n-symmetriska polygoner. Vid stora volymer var det också nödvändigt att ta hänsyn till stadierna av sammanträffande och divergens av sekvenser av pass kopplade av motsvarande booleska operatörer. I det här fallet når komplexiteten hos algoritmen O(n2), eftersom det för varje element är nödvändigt att beräkna alla andra.