帕亚纳-吉罗法

**Payant-Giraud 法**

Payan方法以其创始人巴西人Philippe Payan(1908-1988)的名字命名,而Giraud方法则以法国数学家和机械师、院士Denis Giraud(1894-1973)的名字命名。

首先,需要反射中心对称图形边缘上的点,然后找到图形边缘的反射点,依此类推,同时考虑到在每个下一步中所考虑的镜子的数量增加一。因此,开发了一种用于搜索 n 对称多边形中任意点的“反向”反射的通用方法。对于大容量,还必须考虑由相应布尔运算符连接的通道序列的重合和发散阶段。在这种情况下,算法的复杂度达到 O(n2),因为对于每个元素都需要计算所有其他元素。