多角形の形状を比較するための効率的に計算可能なメトリック

平行移動、回転、スケールの変化に不変で、計算が比較的簡単で直感的な多角形を比較する方法が提示される。この方法は二つの多角形のターン関数間のL/sub 2/距離に基づいている。これは凸および非凸の多角形の両方に適用でき、計算時間はO(mn log mn)である。ここで、mは一つの多角形の頂点数で、nはもう一つの多角形の頂点数である。この方法が直感的に妥当な解を生成することを示すいくつかの例が提示される。