Payana-Giraud-metoden

**Payan-Giraud-metoden**

Payan-metoden er oppkalt etter dens skaper, brasilianeren Philippe Payan (1908-1988), mens Giraud-metoden er oppkalt etter den franske matematikeren og mekanikeren, akademikeren Denis Giraud (1894-1973).

Først var det nødvendig å reflektere et punkt på kanten av en sentralt symmetrisk figur, deretter finne refleksjonspunktet for kantene på figuren, og så videre, og ta i betraktning at ved hvert neste trinn antall speil som vurderes øker med én. Dermed ble det utviklet en generell metode for å søke etter "omvendt" refleksjon av ethvert punkt i n-symmetriske polygoner. Ved store volumer var det også nødvendig å ta hensyn til stadiene av tilfeldighet og divergens av sekvenser av passeringer forbundet med de tilsvarende boolske operatørene. I dette tilfellet når kompleksiteten til algoritmen O(n2), siden det for hvert element er nødvendig å beregne alle de andre.