Payana-Giraud metodu

**Payan-Giraud metodu**

Payan metodu onun yaradıcısı braziliyalı Filip Payanın (1908-1988), Giro metodu isə fransız riyaziyyatçısı və mexaniki, akademik Denis Giraudun (1894-1973) şərəfinə adlandırılıb.

Əvvəlcə mərkəzi simmetrik fiqurun kənarındakı nöqtəni əks etdirmək, sonra fiqurun kənarlarının əks olunma nöqtəsini tapmaq və s. nəzərə alınmaqla hər növbəti addımda nəzərdən keçirilən güzgülərin sayı lazım idi. bir artır. Beləliklə, n-simmetrik çoxbucaqlılarda istənilən nöqtənin “əks” əksini axtarmaq üçün ümumi üsul işlənib hazırlanmışdır. Böyük həcmlərdə müvafiq Boolean operatorları tərəfindən birləşdirilən keçidlərin ardıcıllığının təsadüf və divergensiya mərhələlərini də nəzərə almaq lazım idi. Bu halda alqoritmin mürəkkəbliyi O(n2)-ə çatır, çünki hər bir element üçün bütün qalanlarını hesablamaq lazımdır.