Construction of Shape Description Based on Tree Structural Representation of Range Images

摘要

This paper discusses a method Where the range image is approximated by triangular planar patches using adaptive triangular partitioning (triangulation), as well as a tree structural representation that represents the inclusion relations among the patches and the relations among the patch vertices. Then, an algorithm is presented where the patch vertices are numbered uniquely based on the tree structure. A method is shown where the list of the triangular patches adjacent to the vertex is constructed, from the numbered vertices and the tree structure. By the proposed method, the shape description data is automatically gener- ated, which is needed from the modeling to the rendering of the range image to the three-dimensional shape. In the proposed method, topological information such as the rela- tion between the vertex and the face can be generated automatically, by utilizing the hierarchy of the tree struc- tore. The data are generated more efficiently than using the coordinate data of the vertices.