A Parallel Delaunay Algorithm Applied in Lunar Rover Stereo Vision System

Authors
Zhe Wang, Sanhong Gao, Lichun Li
Corresponding Author
Zhe Wang
Available Online March 2013.
DOI
https://doi.org/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.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
Part of series
Advances in Intelligent Systems Research
Publication Date
March 2013
ISBN
978-90-78677-61-1
ISSN
1951-6851
DOI
https://doi.org/10.2991/iccsee.2013.214How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

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
PB  - Atlantis Press
SP  - 852
EP  - 855
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccsee.2013.214
DO  - https://doi.org/10.2991/iccsee.2013.214
ID  - Wang2013/03
ER  -