A Parallel Delaunay Algorithm Applied in Lunar Rover Stereo Vision System

DOI

10.2991/iccsee.2013.214How to use a DOI?

Keywords

Delaunay, parallel, tranglulation, OpenMP, lunar rover,stereo vision

Abstract

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.

Copyright

© 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/).

Download article (PDF)

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  -