3D Model Retrieval Based Topology Connection Graph

潘翔,张三元,张引,叶修梓
DOI: https://doi.org/10.3321/j.issn:0254-4164.2004.09.015
2004-01-01
Jisuanji Xuebao/Chinese Journal of Computers
Abstract:Content-based 3D model retrieval is gradually emerging as one of the most active research topics. In this paper, a 3D retrieval method based on topology connection graph (TCG) is proposed. The method decomposes a 3D model into some meaningful patches, and defines TCG from the connection relationships between patches. To achieve robust mesh segmentation for TCG construction, flatness measure for mesh faces is defined and used for mesh segmentation. A two-stage merging strategy is presented in the paper to avoid over-segmentation, a problem often occur in traditional segmentation algorithms. From the segmentation, patches of the 3D model are extracted, and related attributes of these patches are defined. The TCG of the 3D model is then constructed. The similarity between 3D models is computed by comparing their TCGs, and is used to match 3D models in the model database searching. Experiments show that, compared with similar algorithms, the method proposed in this paper can achieve better retrieval precision and efficiency.
What problem does this paper attempt to address?