基于三维实体特征的机械零件搜索引擎设计①-计算机系统应用.PDF

2011 年 第 20 卷 第 3 期 计 算 机 系 统 应 用 ① 基于三维实体特征的机械零件搜索引擎设计 黎养明，仲梁维 (上海理工大学 机械工程学院，上海 200093) 摘 要：随着各种三维 CAD 系统在产品设计和制造领域的普及应用，基于内容的三维模型检索技术应运而生。 介绍了三维模型搜索引擎的发展概况，三维模型搜索引擎的关键技术。着重介绍三维实体模型中的归一化，特 征提取，相似性比较的算法。 关键词：三维模型；搜索引擎；归一化；特征提取；相似度匹配 Search Engine Design of Entity Feature Based on Three-Dimensional Mechanical Parts LI Yang-Ming, ZHONG Liang-Wei (College of Mechanical Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China) Abstract: With the popularity of 3D CAD systems in product design and manufacturing industry, the techniques of content-based 3D model retrieval become necessary. This paper addresses the development of 3D model search engine. It presents the principle of the development of 3Dmodel search engines and highlights three-dimensional solid model normalization, feature extraction, similarity comparison algorithm. Keywords: model; search engine; normalization; feature extraction; similarity matching 人类生活在一个三维的物质世界中，摄影技术只 各领域的应用：(1)加工成本估计; (2)现有零件重用; (3) 能获得物体的平面影像，而无法记录物体的三维几何 开发先进智能的 PDM; (4)开发基于 Internet 搜索引擎; 特征。计算机中三维实体模型的一种最基本的表示方 (5)应用于机器人视觉技术。 式是利用大量多边形来逼近物体的三维外形。如何利 用它们的几何形状特征来组织数据库, 方便找到所需 2 三维搜索引擎的主要构成 要的三维实体模型就成了一个值得研究的问题。 三维实体搜索引擎的总体框架应由三部分组 成 : 一个对应数据库或文件中记录每个三维实体 1 三维搜索引擎的发展现状和应用前景 模型所提取的特征数据的模块；提取输入三维实体 三维实体模型搜索可以分为基于文本和基于内 几何特征数据的模块；将提取的输入三维实体特征 容。三维实体模型搜索引擎的设计思想是通过搜索网 在数据库或在网络中进行查找匹配和将搜索的结果 上和数据库中的三维特征数据, 向用户提供文本输入 的输出模块。为方便用户使用，一个三维实体模型 和三维实体模型的查询接口,采用基于关键字和基于 搜索系统应包括多方式的界面设计。多方式是指允 几何形状特征实现对实体模型的搜索。随着三维实体 许用户以不同的手段进行搜索，包括利用关键字搜 特征建模技术的日益成熟和各种 CAD 软件的广泛应 索，利用已存的三维实体模型搜索等等。由于利用