三维模型搜索通用支撑平台设计与实现.docVIP

三维模型搜索通用支撑平台的设计与实现 　　（西北工业大学 现代设计与集成制造技术教育部重点实验室， 西安 710072） 　　摘 要：为满足模型搜索研究领域对数据管理、算法配置和算法验证等工具的集成需求，提出一个模型搜索支撑平台框架。利用面向对象技术，构造一个包含应用程序表现层、应用程序工具层、算法逻辑层、数据抽象层、数据访问层和数据层的多层体系结构；基于“一具体类一表”映射策略实现对象型数据与关系型数据的映射；采用策略模式实现了算法组合和替换的动态配置机制。实际应用表明，该平台可为模型搜索研究提供工具支持。 　　关键词：模型搜索支撑平台；面向对象分析和设计；一具体类一表模式；策略模式 　　中图分类号：TP391 文献标志码：A 　　 文章编号：1001?B3695(2009)01?B0195?B04 　　 　　Design and implementation of supporting platform for 3D model retrieval 　　SHI Yuan, MO Rong, CHANG Zhiyong, CHEN Zefeng 　　(Key Laboratory of Contemporary Design Integrated Manufacturing Technology of Ministry of Education, Northwestern Polytechnical University, Xi’an710072, China)Abstract:Due to the requirement of integrating tools for model retrievalrelated data management, algorithm configuration and algorithm validation,this paper proposed a general supporting platform for 3D model retrieval.Through objectoriented design and analysis technology，established a multilayer architecture including applications, tools,algorithm, data abstraction, data accessing and data layer.Based on one inheritance path one table mapping strategy,mapped objectoriented model to relational data model,and constructed mechanism of dynamic configuration for displacement of algorithms by adopting strategy pattern. Results of application instance reveal that the platform provides necessary tools for 3D model retrieval. 　　Key words:model retrieval supporting platform; objectoriented analysis and design; one inheritance path one table; strategy pattern 　　在基于内容的三维模型搜索研究领域，目前已经实现并发布了一些进行理论和算法研究的原型系统以及架构于Web平台上的搜索引擎[1~7]。但是上述原型系统和搜索引擎无论是针对普通模型搜索[1~3]还是专业模型搜索[4~7]，都存在下列不足：a)未涉及如何实现搜索相关数据对象尤其是算法对象的管理。实际的搜索效果除了与算法实验的硬件环境、模型种类、数据规模等因素有关之外，还与算法本身及算法组合密切相关。因此，规范有效管理现有算法，实现算法的组合、替换，以便于再现这些算法并将其与新算法对比，是研究开发新算法的基础。b）现有代码与工具难以直接应用。为减少研究工作中的开发量，许多研究者提供了一些开源的代码和工具，典型的如文献[8]提供的系列工具，但是由于语言和算法应用背景的不同，在实际应用中存在着源代码移植的困难。c)现有通用框架针对性不强，难以集成现有工具。文献[9]仅提出了一个面向模型搜索的通用框架（digital shape workbench，DSW），而且由于其针对普通三维模型搜索，规模过于庞大；另外尽管其提供了一些开源的工具但是由于这些工具并非为该通用框