The research of 3D model retrieval algorithms based on normal plane

被引:0
作者
Xie, Hongtao [1 ]
Shang, Fuhua [1 ]
Zhou, Yadong [1 ]
Gao, Xincheng [1 ]
机构
[1] Northeast Petr Univ, Comp & Informat Technol Inst, Daqing, Peoples R China
来源
PROCEEDINGS OF THE 2012 THIRD WORLD CONGRESS ON SOFTWARE ENGINEERING (WCSE 2012) | 2012年
关键词
normal vector; normal plane; 3D model library; model retrieval;
D O I
10.1109/WCSE.2012.50
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
According to the characteristics of the model number is relatively small, similarity, complexity is not high in the small professional model library, and the existing 3D model retrieval method can not effectively improve the efficiency. This paper puts forward the retrieval algorithms based on normal plane, extract normal vector of each triangular facet in models, in the surrounded icosahedron of model set every surface as the reference surface, calculating the normal number which go through each reference surface and the ratio of the face in line accounts for the whole area, using the Needleman/Wunsch algorithm in the dynamic programming calculating the similarity for matching. Experiments show that in the small professional model library the model retrieval algorithm based on normal plane can greatly improve the efficiency of the model retrieval.
引用
收藏
页码:207 / 210
页数:4
相关论文
共 11 条
[1]  
[Anonymous], 2007, P INT C IMAGE PROCES
[2]  
Cheng Yanzhi, 2009, Chinese Journal of Scientific Instrument, V30, P1707
[3]  
Cyr CM, 2001, EIGHTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOL I, PROCEEDINGS, P254, DOI 10.1109/ICCV.2001.937526
[4]   A search engine for 3D models [J].
Funkhouser, T ;
Min, P ;
Kazhdan, M ;
Chen, J ;
Halderman, A ;
Dobkin, D ;
Jacobs, D .
ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (01) :83-105
[5]  
Gao Yan, 2010, P 15 NAT C IM GRAPH, P456
[6]  
Liu XD, 2009, STUD FUZZ SOFT COMP, V244, P3
[7]  
Min P., 2003, PROC WEB3D S, P7
[8]  
Neal Pamela J., 2000, P 15 INT C PATT REC, V1, P1221
[9]  
Pan Xiang, 2009, Chinese Journal of Computers, V32, P1069, DOI 10.3724/SP.J.1016.2009.01069
[10]  
Shen Wei, 2009, P 18 NAT MULT C, P76