una1veritas/UG4 — pull request #21 by bis83 (2013-02-13 07:04:27+00:00)
Title: 例のエラーについて

Grigra5を更新しました。

例のエラーについて：
境界矩形の編集距離を計算するときやバックトレースする時に、境界矩形の右上角を決める点が1個か2個を判定する処理 GridLayoutMan::checkPointPair で、sortx側とsorty側の点が同一かどうかの判定を、その添え字が指す元々の点のIDで割り振っていました。

しかし重複点がある場合、重複点は適当な代表を一意に決めて同一視して処理しますが、
sortx側の重複点の代表とsorty側の重複点の代表を別々に決めていたので、上記の処理で判定に失敗して、バックトレースが失敗していました。

そこで判定方法を要素の比較に変更して、添え字の組のリストを生成する際に、重複点は代表の組のみを追加するようにしました。