3. 3
Kenjiro Yamada, Yoshitaka Izawa, Yushi Kaneshima, Takatoshi Jitsuhiro, Shinpei Kato,
Kazuya Takeda, Yoshio IshiguroReal oriented Virtuality: Immersive Game with Real
Real Oriented Virtuality
4. 先行研究
● メッシュ生成アルゴリズム
○ Ball pivoting algorithm
○ Octree
● メッシュ生成フレームワーク
○ Structure from Motion (SfM)
http://guides.archaeologydataservice.ac.uk/g2gp/3d_2-2
Fausto Bernardini, Joshua Mittleman, Holly Rushmeier,
Cĺaudio Silva, and Gabriel Taubin. The ball-pivoting algorithm for
surface reconstruction. IEEE transactions on visualization and
computer graphics, 5(4):349–359, 1999.
4
Hornung, A., Wurm, K. M., Bennewitz, M., Stachniss, C., &
Burgard, W. (2013). OctoMap: An efficient probabilistic 3D
mapping framework based on octrees. Autonomous
Robots, 34(3), 189-206.
Romanoni, A., Fiorenti, D., & Matteucci, M. (2017). Mesh-based
3D Textured Urban Mapping. arXiv preprint arXiv:1708.05543.
18. ● 定量的な評価
○ オリジナル地図との座標情報の誤差
○ 逐次処理の粒度に対する計算時間
○ メモリ使用量など
● 動的物体の排除と古いメッシュ地図の更新
● メッシュ地図に更にテクスチャを追加して,利用者に対してリッチ
なコンテンツを提供
今後の課題
Vadim Litvinov and Maxime Lhuillier. Incremental solid modeling from
sparse and omnidirectional structure-from-motion data. In British Machine
Vision Conference, 2013.
Romanoni, A., Fiorenti, D., & Matteucci, M. (2017). Mesh-based 3D
Textured Urban Mapping. arXiv preprint arXiv:1708.05543.
18
19. 自己位置推定
● SLAM (Simultaneous
Localization and Mapping)
○ Localization (自己位置推定)
とmapping (地図生成)
○ Visual SLAM VS. LIDAR SLAM
○ ICP (Iterative Closest Point) VS.
NDT (Normal Distributions
Transform)
● LIDAR (light detection and
ranging) センサー
http://www.alphr.com/technology/1006536/what-is-lidar-how-it-works
19
20. 高精度三次元地図の利用 無し
● 入力点群のダウンサンプル
○ Voxel Grid Filter (PCLライブラリにて
実装)
○ 空間を等しいボクセルに分割して代表
点を選ぶ
● スキャンを位置合わせさせる
○ NDT (Normal Distributions
Transform)
○ 空間をセルに分割して各セルにおける
点の位置を正規分布で近似する
Takeuchi, E., & Tsubouchi, T. (2006, October). A 3-D scan
matching using improved 3-D normal distributions transform for mobile
robotic mapping. In Intelligent Robots and Systems, 2006 IEEE/RSJ
International Conference on (pp. 3068-3073). IEEE.
20
21. メッシュ
● 三角メッシュの生成
○ Ball pivoting algorithm
● メッシュ生成アルゴリズム
. Armin Hornung, Kai M Wurm, Maren Bennewitz, Cyrill Stachniss, and
Wol- fram Burgard. Octomap: An efficient probabilistic 3d mapping
framework based on octrees. Autonomous Robots, 34(3):189–206, 2013.
○ Structure from Motion (SfM)
http://guides.archaeologydataservice.ac.uk/g2gp/3d_2-2
Fausto Bernardini, Joshua Mittleman, Holly
Rushmeier, Cl ́audio Silva, and Gabriel Taubin. The ball-
pivoting algorithm for surface reconstruction. IEEE
transactions on visualization and computer graphics,
5(4):349–359, 1999.
21