A novel and efficient method called marked bounding box method based on marching cubes is presented for the
point cloud data reduction of sole patterns. This method is characterized in that each bounding box is marked with an
index during the process of data reduction and later for use of data reconstruction. The data reconstruction is
implemented from the simplified data set by using triangular meshes, the indices being used to search the nearest points
from adjacent bounding boxes. Afterwards, the normal vectors are estimated to determine the strength and direction of
the surface reflected light. The proposed method is used in a sole pattern classification and query system which uses
OpenGL under Visual C++ to render the image of sole patterns. Digital results are given to demonstrate the efficiency
and novelty of our method. Finally, conclusion and discussions are made.