Performance and quality assessment of R-tree based nearest neighbour search in the scalar field mapping technique

Abstract

Energy efficiency became more relevant recently. This also includes the construction of energy efficient buildings in terms of heat conservation and dissipation. For analysing the energy efficiency several mapping algorithms are proposed that map indoor environments with added thermal information. Also, several algorithms that generate virtual 3D models are recently presented. One of the main parts of these algoritms are nearest neighbour searching techniques. There are several algorithms that enables the use of nearest neighbour (NN) search. In this paper we present the assessment of R-tree based NN queries in the problem of scalar field mapping that maps a measured temperatures onto reconstructed 3D-mesh of indoor environment. The mesh is reconstructed from the point cloud recorded with 3D laser scanner and thermal imaging camera. We present the performance analysis of the R-tree based NN search with different R-tree types. Also, we present the quality of the scalar field mapping produced with employed R-tree based NN search techniques.