una1veritas/UG4 — pull request #13 by bis83 (2013-01-17 10:34:15+00:00)
Title: 重複点に対する対策3　(片側を含む)

両成分が重複する点のグリッド上展開処理のバグの改善と、
片側成分が重複する点のグリッド配置処理を追加しました。

片側成分が重複する点のグリッド上配置には、
sortXとsortYのソート時に主体の軸の成分が等価な場合、
もう一方の成分で順列をつける方法で解決しました。

同軸上の点集合を同時にグリッド配置する方法を考えようとしたのですが、
その手法は1次元の点集合マッチングを部分問題に含むことになると考え、
従来通り1点ずつ矩形拡張しながらグリッド配置する方法を取ることにしました。