パヤナ・ジロー法

**ペイヤン・ジロー法**

パヤン法は、その作成者であるブラジル人のフィリップ・パヤン (1908 ～ 1988 年) にちなんで命名され、ジロー法はフランスの数学者および機械学者で学者のドゥニ ジロー (1894 ～ 1973 年) にちなんで命名されています。

まず、中心対称の図形の端にある点を反射し、次に図形の端の反射点を見つける必要がありました。次の各ステップで考慮するミラーの数を考慮する必要がありました。 1つ増えます。したがって、n 対称多角形内の任意の点の「逆」反射を検索するための一般的な方法が開発されました。大量の場合は、対応するブール演算子によって接続されたパスのシーケンスの一致と発散の段階を考慮することも必要でした。この場合、各要素について他のすべての要素を計算する必要があるため、アルゴリズムの複雑さは O(n2) に達します。