blog.1cco.com

Work 7 [Convex Closure]

凸包（Convex Closure）というアルゴリズムをかじった。

凸包（Convex Closure）とは、点の集合の一番外側の点を求めるものらしい。板に適当に釘を打って、周囲に輪ゴムをかけたような感じと言うとわかりやすい。

最初、点（○）の一回り外側を囲むようにしたんだけれど、きちんと点（○）の外周に沿って見えたほうがいい感じなので、そうなるように調整した。なので、余計な計算がそのままになっているけれど気にしない。そのうち直す。