Metode Payana-Giraud

**Metode Payant-Giraud**

Metode Payan dinamai menurut penciptanya, Philippe Payan dari Brasil (1908-1988), sedangkan metode Giraud dinamai menurut ahli matematika dan mekanik Perancis, akademisi Denis Giraud (1894-1973).

Pertama, perlu untuk merefleksikan suatu titik pada tepi suatu bangun simetris terpusat, kemudian mencari titik pantul dari tepi-tepi bangun tersebut, dan seterusnya, dengan memperhitungkan bahwa pada setiap langkah berikutnya jumlah cermin yang dipertimbangkan bertambah satu. Dengan demikian, metode umum dikembangkan untuk mencari refleksi “terbalik” dari setiap titik dalam poligon n-simetris. Pada volume besar, tahapan kebetulan dan divergensi rangkaian lintasan yang dihubungkan oleh operator Boolean yang sesuai juga perlu diperhitungkan. Dalam hal ini, kompleksitas algoritme mencapai O(n2), karena untuk setiap elemen perlu menghitung elemen lainnya.