のんびり動機付け

社会人2年目,動機付けを高く保ちたいブログ

アルゴリズム

遊び

何の記事 処理負荷高い処理を実装してはダメだよという話から, 会社で話題に上がったプログラムの問題を解いてみた. どんな問題? 日本情報オリンピックにでてきた問題(競技プログラミング?)だそうです. 以下のリンク中のダーツ問題が話題にあがりまし…

ICPアルゴリズムメモ

何したい 3次元点の位置合わせをしたい. アルゴリズム ICP(Iterative Closest Point)はデータ形状をモデル形状に合わせるアルゴリズム. 点の対応は未知でも良いけど,大まかな位置合わせは行っている前提で,高精度に位置を合わせる. モデル形状: デー…

分割できた

ドロネー三角形分割できました。 が、いざ分割した三角形を3次元点に割り当てると 角のように伸びる三角形がちらほら... 対応が誤っている点を復元したからです。 基準面と点の距離で外れた点を取り除きます。 ・自分で設定した閾値処理 ・中央値を求め…

Delaunay 三角形分割

3次元復元の結果で3次元点群が得られます。 2枚の写真の対応点の数が少なかったので、 写真のどのあたりが復元できたか見た目でわかりません。 なので、メッシュを張りってテクスチャを貼付けて、形状をわかりやすく表現します。 Delaunay三角形分割を使って…