A Segmentation-based Method for 3D model Retrieval
A novel 3D model segmentation and retrieval method was introduced in this paper that is based on the topological information and partial geometry features of 3D mode. The proposed algorithm extracts feature for every triangular piece using flatness of a triangular, and partitions the 3D model into a set of triangular pieces with different flatness. Then, a watershed-based algorithm is developed and followed by an efficient region merging scheme to get a meaningful segmentation of the 3D model. And also a characteristics topology graph is constructed for the model in accordance with the topological relations between the blocks. To simplify the computational complexity of the similarity of two models, spanning trees of the topography graph is constructed firstly and then the similarity between the spanning trees is calculated. Experimental results show that this segmentation and retrieval algorithm is efficient and robust.
QIN Mao-ling LIU Hong
College of Information Science and Engineering, Shandong Normal University, Jinan 250014,China College of Information Science and Engineering, Shandong Normal University, Jinan 250014, China
国际会议
2009 IEEE International Symposium on IT in Medicine & Education( IEEE 教育与医药信息化国际会议)
济南
英文
896-902
2009-08-14（万方平台首次上网日期，不代表论文的发表时间）