How the Delaunay Triangulation Can Be Used for Representing Stereo Data
Abstract
This article proposes a coherent method of interpolating 3D data obtained for example by stereo, with a polyhedral surface by means of the Delaunay Triangulation. We first give some theoretical properties concerning the approximations of sampled objects we obtain when the sampling rate increases, based on the study of their skeleton using some tools of Mathematical Morphology. Then, we present the algorithms and their complexity analysis which yield both a surface representation of objects and a volume representation of free space which may be useful in Robotics. This goal is achieved by means of a simple visibility criterion. The method is intrinsically discontinuity preserving and can be used for the integration of multiple viewpoints.
Cite
Text
Le Bras-Mehlman et al. "How the Delaunay Triangulation Can Be Used for Representing Stereo Data." IEEE/CVF International Conference on Computer Vision, 1988. doi:10.1109/CCV.1988.589971Markdown
[Le Bras-Mehlman et al. "How the Delaunay Triangulation Can Be Used for Representing Stereo Data." IEEE/CVF International Conference on Computer Vision, 1988.](https://mlanthology.org/iccv/1988/brasmehlman1988iccv-delaunay/) doi:10.1109/CCV.1988.589971BibTeX
@inproceedings{brasmehlman1988iccv-delaunay,
title = {{How the Delaunay Triangulation Can Be Used for Representing Stereo Data}},
author = {Le Bras-Mehlman, Elisabeth and Schmitt, Michel and Faugeras, Olivier D. and Boissonnat, Jean-Daniel},
booktitle = {IEEE/CVF International Conference on Computer Vision},
year = {1988},
pages = {54-63},
doi = {10.1109/CCV.1988.589971},
url = {https://mlanthology.org/iccv/1988/brasmehlman1988iccv-delaunay/}
}