Reconstruction of Registered Range Data Using Geodesic Dome Type Data Structure

Previously, we presented a method for automatic registration of real time multi-view range image obtained under the condition free from any artificial restriction. This paper describes a method for real time and automatic reconstruction of thus registered multi-view range images by means of geodesic dome type data structure. It ensures isotropy of sampling region and so may faithfully represent 3-D shape data. It, however, takes a lot of time to store 3-D shape data into it because of non-systematic data structure and difficulty in defining and searching cells neighbouring to each cell in it. On the other hand, data structure based on spherical coordinate system is simple and enables us to store 3-D shape data in real time because of 2-D array type structure. But it is not isotropic and does not ensure to reconstruct 3-D shape data faithfully. So we try to overcome above-mentioned disadvantages of both data structure by storing 3-D shape data into geodesic dome type data structure through 2-D array type data structure based on spherical coordinate system. The validity of the proposed method was proved by experiments on processing time for reconstruction and accuracy of reconstructed data.