首页> 外国专利> Method of perceptual 3D shape description and method and apparatus for searching 3D graphics model database using the description method

Method of perceptual 3D shape description and method and apparatus for searching 3D graphics model database using the description method

机译:感知3D形状描述的方法以及使用该描述方法搜索3D图形模型数据库的方法和装置

摘要

A method of perceptual 3-dimensional (3D) shape description and a method and apparatus for searching a perceptual 3D graphics model database established using the description method are provided. The description method includes: generating nodes that respectively correspond to parts of a part-based representation of a 3D shape model, the nodes including unary attributes of the parts; generating edges that include relational attributes between the nodes; and generating an attributed relational graph of the 3D shape model that is comprised of the nodes and the edges. The search method includes: receiving a predetermined 3D graphics model; transforming the received 3D graphics model into a perceptual 3D shape descriptor; and comparing the perceptual 3D shape descriptor with each of the perceptual 3D graphics models stored in the database to retrieve the 3D graphic models that are similar to the perceptual 3D shape descriptor. The searching apparatus includes: a query input unit that receives a query that is a 3D graphics model; a model/shape descriptor transforming unit that transforms the 3D graphic model received as the query into a perceptual 3D shape descriptor; a matching unit that compares the perceptual 3D shape descriptor with each of the perceptual 3D graphics models stored in the database to retrieve the models that are similar to the perceptual 3D shape descriptor; and a model output unit that outputs the retrieved model. A query by sketch or a query by editing is available, and the models that are similar to a query can be more accurately retrieved due to a double earth mover's distance method used to match query and model graphs.
机译:提供了感知3维(3D)形状描述的方法以及用于搜索使用该描述方法建立的感知3D图形模型数据库的方法和设备。该描述方法包括:生成分别与3D形状模型的基于零件的表示的各部分相对应的节点,该节点包括该零件的一元属性;以及生成包含节点之间的关系属性的边;并生成由节点和边缘组成的3D形状模型的属性关系图。搜索方法包括:接收预定的3D图形模型;以及将接收到的3D图形模型转换成可感知的3D形状描述符;并将感知的3D形状描述符与数据库中存储的每个感知的3D图形模型进行比较,以检索与感知的3D形状描述符相似的3D图形模型。该搜索设备包括:查询输入单元,其接收作为3D图形模型的查询。模型/形状描述符变换单元,将作为查询接收的3D图形模型变换为可感知的3D形状描述符;匹配单元,将所述感知3D形状描述符与存储在所述数据库中的每个感知3D图形模型进行比较,以检索与所述感知3D形状描述符相似的模型;模型输出单元输出检索到的模型。可以使用按草图查询或通过编辑查询,由于使用双推土铲的距离方法来匹配查询和模型图,可以更准确地检索与查询相似的模型。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号