Payana-Giraud-methode

**Payant-Giraud-methode**

De Payan-methode is vernoemd naar de schepper, de Braziliaan Philippe Payan (1908-1988), terwijl de Giraud-methode is vernoemd naar de Franse wiskundige en monteur, academicus Denis Giraud (1894-1973).

Eerst was het nodig om een ​​punt op de rand van een centraal symmetrische figuur te reflecteren, vervolgens het reflectiepunt van de randen van de figuur te vinden, enzovoort, waarbij er rekening mee werd gehouden dat bij elke volgende stap het aantal spiegels dat in beschouwing werd genomen met één toeneemt. Zo werd een algemene methode ontwikkeld voor het zoeken naar de “omgekeerde” reflectie van elk punt in n-symmetrische veelhoeken. Bij grote volumes was het ook nodig om rekening te houden met de stadia van samenvallen en divergentie van reeksen passen die verbonden waren door de overeenkomstige Booleaanse operatoren. In dit geval bereikt de complexiteit van het algoritme O(n2), omdat het voor elk element noodzakelijk is om alle andere te berekenen.