Shape-similarity search of 3D models by using enhanced shape functions

被引:92
作者
Ohbuchi, Ryutarou [1 ]
Minamitani, Takahiro [1 ]
Takei, Tsuyoshi [1 ]
机构
[1] Univ Yamanashi, Grad Sch Med & Engn Sci, 4-3-11 Takeda, Kofu, Yamanashi 4008511, Japan
关键词
content-based search and retrieval; geometric modelling; polygonal mesh;
D O I
10.1504/IJCAT.2005.006466
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We propose a pair of shape features for searching surface-based 3D shape models based on their shape similarity. Either of the features is computed by first converting an input surface based model into an oriented point set model and then computing joint 2D histogram of distance and orientation of pairs of points. Advantages of the shape features are (1) they can be computed for non-solid or non-manifold models, (2) they are invariant to similarity transformation, and (3) they are tolerant of topological and geometrical errors and degeneracies. Experiments showed that, with only modest increase in computational cost, our shape features achieved significant performance improvement over Osadas D2, on which our features are based.
引用
收藏
页码:70 / 85
页数:16
相关论文
共 17 条
[1]  
Ankerst M., 1999, P INT S SPAT DAT SSD
[2]   On visual similarity based 3D model retrieval [J].
Chen, DY ;
Tian, XP ;
Shen, YT ;
Ming, OY .
COMPUTER GRAPHICS FORUM, 2003, 22 (03) :223-232
[3]  
ELAD M, 2001, P 6 EUR WORKSH MULT, P107
[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]  
Hilaga M, 2001, COMP GRAPH, P203, DOI 10.1145/383259.383282
[6]  
Keim DA, 1999, SIGMOD RECORD, VOL 28, NO 2 - JUNE 1999, P419, DOI 10.1145/304181.304219
[7]  
Kuroda M., 2002, P ACM S SOL MOD APPL
[8]   Shape-similarity search of three-dimensional models using parameterized statistics [J].
Ohbuchi, R ;
Otagiri, T ;
Ibato, M ;
Takei, T .
10TH PACIFIC CONFERENCE ON COMPUTER GRAPHICS AND APPLICATIONS, PROCEEDINGS, 2002, :265-274
[9]  
Ohbuchi R., 2003, P 5 ACM SIGMM INT WO, P39, DOI DOI 10.1145/973264.973272
[10]   Shape-similarity search of 3D models by using enhanced shape functions [J].
Ohbuchi, Ryutarou ;
Minamitani, Takahiro ;
Takei, Tsuyoshi .
INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2005, 23 (2-4) :70-85