Phương pháp Payana-Giraud

**Phương pháp Payan-Giraud**

Phương pháp Payan được đặt theo tên người sáng tạo ra nó, Philippe Payan người Brazil (1908-1988), trong khi phương pháp Giraud được đặt theo tên của nhà toán học và cơ khí người Pháp, viện sĩ Denis Giraud (1894-1973).

Đầu tiên, cần phải phản chiếu một điểm trên cạnh của một hình đối xứng tâm, sau đó tìm điểm phản xạ của các cạnh của hình, v.v., có tính đến số lượng gương được xem xét ở mỗi bước tiếp theo. tăng lên một. Do đó, một phương pháp chung đã được phát triển để tìm kiếm sự phản xạ “ngược” của bất kỳ điểm nào trong đa giác đối xứng n. Với khối lượng lớn, cũng cần phải tính đến các giai đoạn trùng khớp và phân kỳ của chuỗi các bước được kết nối bởi các toán tử Boolean tương ứng. Trong trường hợp này, độ phức tạp của thuật toán đạt đến O(n2), vì đối với mỗi phần tử cần phải tính toán tất cả các phần tử khác.