tkhの日記: プレゼン
日記 by
tkh
二日前の話になってしまうが。。。
Computational Geometryのプレゼンが終わった。僕と友人の二人で simple polygonに対するconvex hullをO(n)で計算するプログラムを実装した。convex hullは\Omega(nlogn)なのだが、simple polygonに対してはO(n)で実装できる。元になるペーパーが古くてOCRでPDFに変換したものだったので、所々バグがあって苦労した。結果もそれなりに出たし、教授も非常に満足したようだったので良かった良かった。
Computational Geometryのプレゼンが終わった。僕と友人の二人で simple polygonに対するconvex hullをO(n)で計算するプログラムを実装した。convex hullは\Omega(nlogn)なのだが、simple polygonに対してはO(n)で実装できる。元になるペーパーが古くてOCRでPDFに変換したものだったので、所々バグがあって苦労した。結果もそれなりに出たし、教授も非常に満足したようだったので良かった良かった。