关键词: 三维模型检索, 扩展射线法, 折扣增益值, 相似性度量, 时间复杂度

Abstract: The basic ray-based method is time consuming and only uses the information of triangle facets. An extended ray-based method was proposed based on the principle of non-intersecting pencil of planes. The key points of this method were as follows: firstly, a group of rays was scattered evenly from the center of the 3D model to intersect with triangle facets, and the non-intersecting pencil of planes determined by the rays was used to get the intersection points; secondly, the retrieval model was established to improve the 3D model retrieval effectiveness, according to the distances from the center to those intersection points and the vertices of the 3D model. Applying this method on ten categories of 3D models in PSB (Princeton Shape Benchmark), the results show that this approach not only reduces the processing time, but improves the retrieval accuracy.

Key words: 3D model retrieval, extended ray-based method, discounted cumulated gain, similarity measure, time complexity