Construction of shape description based on tree structural representation of range images
✍ Scribed by Takao Furukawa; Yoshio Shimizu; Kazuya Sasaki
- Publisher
- John Wiley and Sons
- Year
- 1999
- Tongue
- English
- Weight
- 743 KB
- Volume
- 30
- Category
- Article
- ISSN
- 0882-1666
No coin nor oath required. For personal study only.
✦ Synopsis
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 generated, 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 relation between the vertex and the face can be generated automatically, by utilizing the hierarchy of the tree structure. The data are generated more efficiently than using the coordinate data of the vertices.