una1veritas/Grigra — pull request #1 by bis83 (2013-02-22 08:54:24+00:00)
Title: Grigra6を追加しました

Grigra5から大幅に変更したのでGrigra6に一旦分けました。

一応、自分で試したときには、前に頂いたcoordinate.txtで大幅に変な配置になるのは防いでいます。(それでもまだグラフ全体の伸長が大きく、まだ計算ミスがあるようです)

変更点：
1. Cのプリプロセッサがアレだったので廃止しました
2. 編集距離の計算と点の再配置計算を変更しました
・無駄なセルの計算もやっていたので矩形の列挙処理を修正した
・点が片軸重複なときのTransの計算が間違っていて矩形の内側にめり込むときがあった
・バックトレースと点の再配置を同時にやっていて混乱の原因になっていたようなので、一度拡張列を計算してから、点の再配置をするようにしました

課題：
1. プログラムがきちんとモジュール化されていないので、全体の設計をもう少しやり直します
2. 編集距離の計算(Trans)が悪いのか再配置の無駄が大きすぎるので、見直してみます