基于局部形状分布的三维CAD模型检索算法

基金项目:

国家自然科学基金项目(51175434)

国家863计划项目(2007AA04Z137)资助

3D CAD Model Retrieval Using Local Shape Distributions

1.
Key Laboratory of Contemporary Design and Integrated Manufacturing Technology, Ministry of Education,Northwestern Polytechnical University,Xi'an 710072

摘要: 为了对三维CAD模型的检索结果能够体现模型局部细节特征的相似性差异,提出一种基于局部形状分布的三维CAD模型检索算法。在模型表面选取随机采样点;根据采样点与其邻域内各点的测地距离,构建模型在该区域相应的局部形状分布直方图;通过对比不同模型各自对应的局部形状分布直方图,实现对模型的相似性检索。实验结果表明:本文算法对三维CAD模型的检索性能优于整体形状分布算法和球面谐波算法,使模型的局部细节特征具有更高的分辨能力。
- 基于内容的三维模型检索 /
- 局部特征 /
- 形状分布
Abstract: A novel algorithm using local shape distribution was proposed to address the problem of indicating the similarity of model's local parts in 3D CAD model retrieval.Firstly,sampling points were randomly chosen in the surface of a model.Then,for each sampling point and all points in its neighborhood,their geodesic distances were calculated,and a local shape distribution histogram was created accordingly.Finally,the similarity between two models was determined by the likeness of their all corresponding local shape distribution histograms.The experimental results demonstrate that the proposed method obtains better retrieval performance compared to the state-of-the-art.
- 3D model retrieval /
- local features /
- shape distribution

[1]	Tangelder J,Veltkamp R. A survey of content based 3D shape re-trieval methods[J].Multimedia Tools and Applications,2007,39(3):441-471
[2]	Osada R. Shape distributions[J].ACM Transactions onGraphics,2002,21(4):807-832
[3]	Ip C Y,Lapadat D,Sieger L. Using shape distributions to compare solid models[A].In:Proceedings of the 7th ACM Symposium on Solid Modeling and Applications[C]，New York，NY，USA: ACM，2002
[4]	王洪申,张树生,张开兴. 基于法向分类的三维模型形状分布检索算法[J].计算机集成制造系统-CIMS,2009,(6):1187-1193
[5]	陈明,李宗民,李华. 基于测地距离的形体分布算法[J].计算机工程与应用,2006,(10):72-76
[6]	Jain A,Nandakumar K,Ross A. Score normalization in multimo-dal biometric systems[J].Pattern Recognition,2005,38(12)
[7]	Shilane P,Min P,Kazhdan M. The princeton shape bench-mark[A]. In:Proceedings of the Shape Modeling Internation-al[C]，2004:167～178
[8]	Jayanti S,Kalyanaraman Y,Iyer N. Developing an engi-neering shape benchmark for CAD models[J].Computer-Aided Design,2006,38(9):939-953
[9]	Kazhdan M,Funkhouser T,Rusinkiwicz S. Rotation invariantspherical harmonic representation of 3D shape descriptors[A].In:Proceedings of the Eurographics Symposium of Geometry processing[C]，2003:156～164