una1veritas/UG4 — pull request #11 by bis83 (2013-01-11 03:32:10+00:00)
Title: 重複点に対する対策

完全に重複した点に関する特別な展開を追加しました。

重複同士や重複点を片側に含む右上矩形拡張の編集距離は、
DP表のなかで隣接したセルに存在するので、
左右のセルの点とチェックを行い、
重複した点を右上点対に持つ境界矩形の編集距離を同一視することで
対策しました。

重複点集合の編集距離は、
(従来の編集距離) + (重複点をグリッド上に展開する編集量の総和)
重複点のもともとの位置から、
相対的にグリッド上に配置できるように距離が近いグリッド上点からマッチさせています。

まだバグ？があるようで、
重複点の展開はされているのですが、
出力のレイアウトがうまくいかないケースがあります。