Share Email Print

Proceedings Paper

An efficient 3D mapping framework
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Reconstruction of 3D map of the observed scene in real space is based on the information on 3D points coordinates. Triangulation is the known method for surface representation in three-dimensional space. Two consistently obtained frames with point clouds corresponds to two partially overlapping triangulated surfaces. There is known an algorithm for the correct construction of the triangulation of the overlapping area. Another approach to the build of a 3D map is the use of surfels. Surfel is a round patch on the surface. The characteristics of the surfels are described by a triple of elements: the position of the surfel, the normal to the surfel, the radius of the surfel. One more recently developed method for constructing a three-dimensional map of the scene is the so-called “octree”. Octrees are a hierarchical data structure for a spatial representation of an object. Each octree node represents a space contained in a cubic volume called a voxel. This volume is recursively subdivided into eight sub-volumes until the specified minimum voxel size is reached. The minimum voxel size determines the resolution of the octree. Since octree is a hierarchical data structure, a tree can be reduced at any level to get a coarser spatial representation of the object. The decision on whether a given voxel is a busy object or not is made on the basis of a probabilistic approach. In the proposed paper we describe new efficient algorithm for surface reconstruction in three-dimensional space and with the help of computer simulation, the proposed method is compared with known algorithms for 3D map reconstruction.

Paper Details

Date Published: 6 September 2019
PDF: 6 pages
Proc. SPIE 11137, Applications of Digital Image Processing XLII, 111372L (6 September 2019); doi: 10.1117/12.2529632
Show Author Affiliations
Dmitrii Tihonkih, Chelyabinsk State Univ. (Russian Federation)
Vitaly Kober, Chelyabinsk State Univ. (Russian Federation)
CICESE (Mexico)
Artyom Makovetskii, Chelyabinsk State Univ. (Russian Federation)
Aleksei Voronin, Chelyabinsk State Univ. (Russian Federation)

Published in SPIE Proceedings Vol. 11137:
Applications of Digital Image Processing XLII
Andrew G. Tescher; Touradj Ebrahimi, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?