2008-11 << 2008-12 >> 2009-01

2008-12-07 (日)

*幾何?::点列を内包する最小の矩形

点列を内包する最小の矩形を求めたくて調べてたのだけど,Rotating Calipersとかいうのが出てきた.2007-11-25あたりでやってたのとほぼ同じ手法か…….

そもそも矩形じゃだめかも…というわけで,適当に実装.