A Parallel Delaunay Algorithm Applied in Lunar Rover Stereo Vision System
Zhe Wang, Sanhong Gao, Lichun Li
Available Online March 2013.
- 10.2991/iccsee.2013.214How to use a DOI?
- Delaunay, parallel, tranglulation, OpenMP, lunar rover,stereo vision
A parallel Delaunay algorithm is implemented to accelerate terrain feature points triangulation procedure in lunar rover stereo vision system. The algorithm uses divide-and-conquer approach and is optimized by employing a new strategy of the merge step. Furthermore, we parallel the algorithm using OpenMP library on a multi-core computer and compare the parallel Delaunay algorithm with traditional one using real terrain feature point data and simulation data which size ranges from 100,000 terrain points to 1,000,000. This paper presents design and structure of the parallel Delaunay algorithm and analyzes its performance.
- © 2013, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Zhe Wang AU - Sanhong Gao AU - Lichun Li PY - 2013/03 DA - 2013/03 TI - A Parallel Delaunay Algorithm Applied in Lunar Rover Stereo Vision System BT - Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013) PB - Atlantis Press SP - 852 EP - 855 SN - 1951-6851 UR - https://doi.org/10.2991/iccsee.2013.214 DO - 10.2991/iccsee.2013.214 ID - Wang2013/03 ER -