CN112434177A - 一种三维模型检索方法、装置、电子设备及存储介质 - Google Patents

一种三维模型检索方法、装置、电子设备及存储介质 Download PDF

Info

Publication number
CN112434177A
CN112434177A CN202011359710.5A CN202011359710A CN112434177A CN 112434177 A CN112434177 A CN 112434177A CN 202011359710 A CN202011359710 A CN 202011359710A CN 112434177 A CN112434177 A CN 112434177A
Authority
CN
China
Prior art keywords
dimensional model
instance information
dimensional
retrieval
determining
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202011359710.5A
Other languages
English (en)
Other versions
CN112434177B (zh
Inventor
桑新柱
邢树军
张泷
沈圣
刘昊
郑玮泽
刘彤彤
胡松磊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN202011359710.5A priority Critical patent/CN112434177B/zh
Publication of CN112434177A publication Critical patent/CN112434177A/zh
Application granted granted Critical
Publication of CN112434177B publication Critical patent/CN112434177B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/53—Querying
    • G06F16/532—Query formulation, e.g. graphical querying
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/5866—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using information manually generated, e.g. tags, keywords, comments, manually generated location and time information
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Library & Information Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Processing Or Creating Images (AREA)

Abstract

本发明实施例提供一种三维模型检索方法、装置、电子设备及存储介质，该方法包括：根据三维模型三角形网格确定三维模型连接组件，确定每个三维模型连接组件的轴对齐包围框；根据各个三维模型连接组件的轴对齐包围框的交点确定连接组件相邻图，以根据所述连接组件相邻图得到三维模型实例信息；根据所述三维模型实例信息与预设数据库中的实例信息进行相似性度量，以实现三维模型检索。通过根据三维模型确定三维模型连接组件，从而得到各个连接组件相邻图，根据各个连接组件相邻图最终将三维模型分解为多个实例，从而在三维模型中存在多个三维对象时，能充分考虑多个三维对象的特点进行三维模型检索，有效提高检索准确度。

Description

一种三维模型检索方法、装置、电子设备及存储介质
技术领域
本发明涉及信息技术领域，尤其涉及一种三维模型检索方法、装置、电子设备及存储介质。
背景技术
目前，三维模型的应用越来越广泛，工业产品设计、虚拟现实、三维游戏、教育、影视动画等行业都广泛使用三维模型。在互联网上有数以兆计的三维模型存在，并且每天都有大量的三维模型产生和传播，因而存在着对三维模型进行检索分析的迫切需求。
现有的三维模型检索方法大致可以分为两大类：基于关键字的检索方法和基于内容的检索方法，基于关键字的检索方法是指有文字来描述三维模型的特征，如三维模型的尺寸、材料、颜色等，这种方法适用于早期三维模型量不大的情形，随着三维模型数量的急剧增长，基于关键字的检索方法不能适应检索要求，越来越多的三维模型检索方法的研究转向了基于内容的检索方法，并且现有的有关三维模型检索的研究假设三维模型中只有一个三维对象，因此从整个三维模型中提取形状描述符，然后测量三维查询模型与数据库中所有3D模型之间的形状相似度，最后将它们按形状相似性排序，以检索最佳匹配。但是，互联网中的许多三维模型都是由多个三维对象组成的。对于这些模型，传统检索方法变得无效。
因此，如何更有效的实现三维模型检索已经成为业界亟待解决的问题。
发明内容
本发明实施例提供一种三维模型检索方法、装置、电子设备及存储介质，用以解决上述背景技术中提出的技术问题，或至少部分解决上述背景技术中提出的技术问题。
第一方面，本发明实施例提供一种三维模型检索方法，包括：
根据三维模型三角形网格确定三维模型连接组件，确定每个三维模型连接组件的轴对齐包围框；
根据各个三维模型连接组件的轴对齐包围框的交点确定连接组件相邻图，以根据所述连接组件相邻图得到三维模型实例信息；
根据所述三维模型实例信息与预设数据库中的实例信息进行相似性度量，以实现三维模型检索。
更具体的，所述根据三维模型三角形网格确定三维模型连接组件的步骤，具体包括：
遍历三维模型的三角形网格，将能够通过遍历其它三角形回到原三角形的集合，作为连接组件集合，得到三维模型连接组件；
其中，同一个三维模型中存在一个或多个三维模型连接组件。
更具体的，所述根据各个三维模型连接组件的轴对齐包围框的交点确定连接组件相邻图的步骤，具体包括：
根据分割轴定理，判断各个三维模型连接组件的轴对齐包围框在三维坐标系中是否相交；
在各个三维模型连接组件的轴对齐包围框相交的情况下，相交的所述三维模型连接组件的轴对齐包围框对应的节点之间构建连接线，得到连接组件相邻图。
更具体的，所述根据所述连接组件相邻图得到三维模型实例信息的步骤，具体包括：
对组件相邻图中各节点进行分析，将遍历其它节点后能回到当前节点的节点集合作为一个实例，得到三维模型实例信息；
其中，所述三维模型实例信息中包括一个实例信息或多个实例信息。
更具体的，所述根据所述三维模型实例信息与预设数据库中的实例信息进行相似性度量，以实现三维模型检索的步骤，具体包括：
在所述三维模型实例信息存在多个实例信息的情况下，分别计算各个实例信息与预设数据库中实例信息的相似度信息，得到各个实例信息的相似度度量值；
根据每个实例信息的相似度度量值计算三维模型整体相似性度量值，以实现三维模型搜索。
更具体的，所述三维模型连接组件的轴对齐包围框是平行于预设坐标轴的三维模型连接组件最小边界框。
第二方面，本发明实施例提供一种三维模型检索装置，包括：
分析模块，用于根据三维模型三角形网格确定三维模型连接组件，确定每个三维模型连接组件的轴对齐包围框；
处理模块，用于根据各个三维模型连接组件的轴对齐包围框的交点确定连接组件相邻图，以根据所述连接组件相邻图得到三维模型实例信息；
检索模块，用于根据所述三维模型实例信息与预设数据库中的实例信息进行相似性度量，以实现三维模型检索。
第三方面，本发明实施例提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如第一方面所述三维模型检索方法的步骤。
第四方面，本发明实施例提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如第一方面所述三维模型检索方法的步骤。
本发明实施例提供的一种三维模型检索方法、装置、电子设备及存储介质，通过根据三维模型确定三维模型连接组件，从而得到各个连接组件相邻图，根据各个连接组件相邻图最终将三维模型分解为多个实例，从而在三维模型中存在多个三维对象时，能充分考虑多个三维对象的特点进行三维模型检索，有效提高检索准确度。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明一实施例中所描述的三维模型检索方法流程示意图；
图2为本发明一实施例所描述的三维模型生成实例示意图；
图3为本发明一实施例所描述的二维坐标系判断是否相交的示意图；
图4为本发明一实施例所描述三维模型检索装置示意图；
图5为本发明一实施例所描述的电子设备结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1为本发明一实施例中所描述的三维模型检索方法流程示意图，如图1所示，包括：
步骤S1，根据三维模型三角形网格确定三维模型连接组件，确定每个三维模型连接组件的轴对齐包围框；
具体的，本发明实施例中所描述的根据三维模型三角形网格是指构成三维模型的三角形网格，在这些三角形网格之间，如果两个三角形共享一条边，则将其称为相邻三角形。如果两个三角形之间存在路径，则一个三角形可以到达另一个三角形，而该路径是相邻三角形的序列，三维模型连接组件是符合相同预设条件三角形网格的合集，该预设条件是指每个三角形都可以通过遍历从任何其他三角形到达原本位置。
在确定三维模型连接组件后，确定每个三维模型连接组件的轴对齐包围框，轴对齐边界框(AABB,Axially Aligned Bounding Box)是与坐标系的轴对齐的三维模型连接组件的最小边界框，也就是说，该框的边缘平行于坐标轴。它紧凑且易于测试相交，采用AABB作为三维模型连接组件的边界量。
步骤S2，根据各个三维模型连接组件的轴对齐包围框的交点确定连接组件相邻图，以根据所述连接组件相邻图得到三维模型实例信息；
具体的，对于轴对齐包围框，其相交测试可以基于分割轴定理，若存在对象不重叠的轴，则轴对齐包围框不相交，若在三维坐标均存在重叠的轴，则判断轴对齐包围框相交，根据上述方法判断各个三维模型连接组件的轴对齐包围框是否存在交点，定义连接组件(Minimal-Connected Component；MCC)相邻图，给定模型中的G＝(V，E)是一个MCC相邻图，如果每个MCC由一个节点表示v∈V，节点直接存在有弧线e∈E，存在弧线的节点之间所对应的AABB之间存在交点，最终得到连接组件相邻图。
在MCC相邻图中，如果每个节点都可以通过遍历从任何其他节点到达，则MCC的一个最大子集就是一个实例，从而最终得到各个三维模型的实例信息。
步骤S3，根据所述三维模型实例信息与预设数据库中的实例信息进行相似性度量，以实现三维模型检索。
具体的，本发明实施例中所描述的三维模型检索方法包括三个步骤，首先为每个三维模型提取形状描述符，然后在查询模型与数据库中的所有模型之间进行相似性度量，最后按相似性对数据库中的所有模型进行排序以检索最佳匹配。三维查询模型通常只有一个实例。如果有多个实例，则可以交互选择一个实例。因此，将三维查询模型与数据库中的模型之间的相似性转换为单实例与多实例之间的相似性，最终实现三维模型检索。
本发明实施例通过根据三维模型确定三维模型连接组件，从而得到各个连接组件相邻图，根据各个连接组件相邻图最终将三维模型分解为多个实例，从而在三维模型中存在多个三维对象时，能充分考虑多个三维对象的特点进行三维模型检索，有效提高检索准确度。
在上述实施例的基础上，所述根据三维模型三角形网格确定三维模型连接组件的步骤，具体包括：
遍历三维模型的三角形网格，将能够通过遍历其它三角形回到原三角形的集合，作为连接组件集合，得到三维模型连接组件；
其中，同一个三维模型中存在一个或多个三维模型连接组件。
具体的，本发明实施例中所描述的根据三维模型三角形网格是指构成三维模型的三角形网格，在这些三角形网格之间，如果两个三角形共享一条边，则将其称为相邻三角形。如果两个三角形之间存在路径，则一个三角形可以到达另一个三角形，而该路径是相邻三角形的序列，三维模型连接组件是符合相同预设条件三角形网格的合集，该预设条件是指每个三角形都可以通过遍历从任何其他三角形到达原本位置。
本发明实施例通过将三维模型转换为三维模型连接组件，有利于后续将三维模型进一步转换为实例，从而实现基于实例的模型检索。
在上述实施例的基础上，所述根据各个三维模型连接组件的轴对齐包围框的交点确定连接组件相邻图的步骤，具体包括：
根据分割轴定理，判断各个三维模型连接组件的轴对齐包围框在三维坐标系中是否相交；
在各个三维模型连接组件的轴对齐包围框相交的情况下，相交的所述三维模型连接组件的轴对齐包围框对应的节点之间构建连接线，得到连接组件相邻图。
具体的，若存在对象不重叠的轴，则轴对齐包围框不相交，若在三维坐标均存在重叠的轴，则判断轴对齐包围框相交，根据上述方法判断各个三维模型连接组件的轴对齐包围框是否存在交点，定义MCC相邻图，给定模型中的G＝(V，E)是一个MCC相邻图，如果每个MCC由一个节点表示v∈V，节点直接存在有弧线e∈E，存在弧线的节点之间所对应的AABB之间存在交点，最终得到连接组件相邻图。
图2为本发明一实施例所描述的三维模型生成实例示意图，如图2中的(a)所示，其包括了一个人的MCCs和ABBSs示意图，其中人的四肢和头部位置具体代表了五个三维模型连接组件，其存在对应的五个三维模型连接组件的轴对齐包围框，如图中的矩形框所示，MMCs向量图即是根据该三维模型连接组件的轴对齐包围框的交点确定的，根据该相邻图可知，其只有一个实例；如图2中的(b)所示，其包括了四个杯子的MCCs和ABBSs示意图其中每个杯子都对应一个三维模型连接组件，杯子周围的矩形框代表每个三维模型连接组件的轴对齐包围框，MMCs向量图即是根据该三维模型连接组件的轴对齐包围框的交点确定的，根据该相邻图可知，其具有四个实例。
图3为本发明一实施例所描述的二维坐标系判断是否相交的示意图，如图3所示，其显示方框B是否位于区域中，判断框A和B不相交。
本发明实施例通过将三维模型转换为具体实例，从而可以更有效的进行三维模型检索。
在上述实施例的基础上，所述根据所述连接组件相邻图得到三维模型实例信息的步骤，具体包括：
对组件相邻图中各节点进行分析，将遍历其它节点后能回到当前节点的节点集合作为一个实例，得到三维模型实例信息；
其中，所述三维模型实例信息中包括一个实例信息或多个实例信息。
具体的，若组件相邻图中的节点不能通过其它节点回到向前节点，则说明该节点本身即可作为一个实例。
本发明实施例通过组件相邻图组最终确定实例信息，为后续进行三维模型检索提供了实例基础。
在上述实施例的基础上，所述根据所述三维模型实例信息与预设数据库中的实例信息进行相似性度量，以实现三维模型检索的步骤，具体包括：
在所述三维模型实例信息存在多个实例信息的情况下，分别计算各个实例信息与预设数据库中实例信息的相似度信息，得到各个实例信息的相似度度量值；
根据每个实例信息的相似度度量值计算三维模型整体相似性度量值，以实现三维模型搜索。
具体的，三维模型实例信息当存在多个实例信息的情况下，计算多个实例信息与每个预设数据库实例信息的相似度信息，然后将对多个实例信息与每个预设数据库实例信息的相似度信息进行求和，得到三维模型整体相似性度量值，选择三维模型整体相似性度量值最大的那个三维模型作为搜索结果。
本发明实施例将三维模型视为一组对象，而不是单个对象。多实例的生成从MCC开始，然后通过测试其AABB交点来形成MCC相邻图，最终计算MCC的最大连接子集以获得实例。因此，三维模型之间的相似性变为实例之间的相似性。由于互联网中的大量三维模型是由多个三维对象组成的，因此我有益于更实用的三维模型检索***。
图4为本发明一实施例所描述三维模型检索装置示意图，如图4所示，包括：分析模块410、处理模块420和检索模块430；其中，分析模块410用于根据三维模型三角形网格确定三维模型连接组件，确定每个三维模型连接组件的轴对齐包围框；其中，处理模块420用于根据各个三维模型连接组件的轴对齐包围框的交点确定连接组件相邻图，以根据所述连接组件相邻图得到三维模型实例信息；其中，检索模块430用于根据所述三维模型实例信息与预设数据库中的实例信息进行相似性度量，以实现三维模型检索。
本发明实施例提供的装置是用于执行上述各方法实施例的，具体流程和详细内容请参照上述实施例，此处不再赘述。
本发明实施例通过根据三维模型确定三维模型连接组件，从而得到各个连接组件相邻图，根据各个连接组件相邻图最终将三维模型分解为多个实例，从而在三维模型中存在多个三维对象时，能充分考虑多个三维对象的特点进行三维模型检索，有效提高检索准确度。
图5为本发明一实施例所描述的电子设备结构示意图，如图5所示，该电子设备可以包括：处理器(processor)510、通信接口(Communications Interface)520、存储器(memory)530和通信总线540，其中，处理器510，通信接口520，存储器530通过通信总线540完成相互间的通信。处理器510可以调用存储器530中的逻辑指令，以执行如下方法：根据三维模型三角形网格确定三维模型连接组件，确定每个三维模型连接组件的轴对齐包围框；根据各个三维模型连接组件的轴对齐包围框的交点确定连接组件相邻图，以根据所述连接组件相邻图得到三维模型实例信息；根据所述三维模型实例信息与预设数据库中的实例信息进行相似性度量，以实现三维模型检索。
此外，上述的存储器530中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本发明实施例公开一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法实施例所提供的方法，例如包括：根据三维模型三角形网格确定三维模型连接组件，确定每个三维模型连接组件的轴对齐包围框；根据各个三维模型连接组件的轴对齐包围框的交点确定连接组件相邻图，以根据所述连接组件相邻图得到三维模型实例信息；根据所述三维模型实例信息与预设数据库中的实例信息进行相似性度量，以实现三维模型检索。
本发明实施例提供一种非暂态计算机可读存储介质，该非暂态计算机可读存储介质存储服务器指令，该计算机指令使计算机执行上述各实施例提供的方法，例如包括：根据三维模型三角形网格确定三维模型连接组件，确定每个三维模型连接组件的轴对齐包围框；根据各个三维模型连接组件的轴对齐包围框的交点确定连接组件相邻图，以根据所述连接组件相邻图得到三维模型实例信息；根据所述三维模型实例信息与预设数据库中的实例信息进行相似性度量，以实现三维模型检索。
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (9)

1.一种三维模型检索方法，其特征在于，包括：
根据三维模型三角形网格确定三维模型连接组件，确定每个三维模型连接组件的轴对齐包围框；
根据各个三维模型连接组件的轴对齐包围框的交点确定连接组件相邻图，以根据所述连接组件相邻图得到三维模型实例信息；
根据所述三维模型实例信息与预设数据库中的实例信息进行相似性度量，以实现三维模型检索。
2.根据权利要求1所述三维模型检索方法，其特征在于，所述根据三维模型三角形网格确定三维模型连接组件的步骤，具体包括：
遍历三维模型的三角形网格，将能够通过遍历其它三角形回到原三角形的集合，作为连接组件集合，得到三维模型连接组件；
其中，同一个三维模型中存在一个或多个三维模型连接组件。
3.根据权利要求1所述三维模型检索方法，其特征在于，所述根据各个三维模型连接组件的轴对齐包围框的交点确定连接组件相邻图的步骤，具体包括：
根据分割轴定理，判断各个三维模型连接组件的轴对齐包围框在三维坐标系中是否相交；
在各个三维模型连接组件的轴对齐包围框相交的情况下，相交的所述三维模型连接组件的轴对齐包围框对应的节点之间构建连接线，得到连接组件相邻图。
4.根据权利要求1所述三维模型检索方法，其特征在于，所述根据所述连接组件相邻图得到三维模型实例信息的步骤，具体包括：
对组件相邻图中各节点进行分析，将遍历其它节点后能回到当前节点的节点集合作为一个实例，得到三维模型实例信息；
其中，所述三维模型实例信息中包括一个实例信息或多个实例信息。
5.根据权利要求1所述三维模型检索方法，其特征在于，所述根据所述三维模型实例信息与预设数据库中的实例信息进行相似性度量，以实现三维模型检索的步骤，具体包括：
在所述三维模型实例信息存在多个实例信息的情况下，分别计算各个实例信息与预设数据库中实例信息的相似度信息，得到各个实例信息的相似度度量值；
根据每个实例信息的相似度度量值计算三维模型整体相似性度量值，以实现三维模型搜索。
6.根据权利要求1所述三维模型检索方法，其特征在于，所述三维模型连接组件的轴对齐包围框是平行于预设坐标轴的三维模型连接组件最小边界框。
7.一种三维模型检索装置，其特征在于，包括：
分析模块，用于根据三维模型三角形网格确定三维模型连接组件，确定每个三维模型连接组件的轴对齐包围框；
处理模块，用于根据各个三维模型连接组件的轴对齐包围框的交点确定连接组件相邻图，以根据所述连接组件相邻图得到三维模型实例信息；
检索模块，用于根据所述三维模型实例信息与预设数据库中的实例信息进行相似性度量，以实现三维模型检索。
8.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至6任一项所述三维模型检索方法的步骤。
9.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至6任一项所述三维模型检索方法的步骤。
CN202011359710.5A 2020-11-27 2020-11-27 一种三维模型检索方法、装置、电子设备及存储介质 Active CN112434177B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011359710.5A CN112434177B (zh) 2020-11-27 2020-11-27 一种三维模型检索方法、装置、电子设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011359710.5A CN112434177B (zh) 2020-11-27 2020-11-27 一种三维模型检索方法、装置、电子设备及存储介质

Publications (2)

Publication Number Publication Date
CN112434177A true CN112434177A (zh) 2021-03-02
CN112434177B CN112434177B (zh) 2023-06-20

Family

ID=74699044

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011359710.5A Active CN112434177B (zh) 2020-11-27 2020-11-27 一种三维模型检索方法、装置、电子设备及存储介质

Country Status (1)

Country Link
CN (1) CN112434177B (zh)

Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101084498A (zh) * 2004-12-31 2007-12-05 富士通株式会社 三维模型的检索方法和装置
CN101196930A (zh) * 2008-01-04 2008-06-11 覃征 三维模型检索***
US20090040225A1 (en) * 2007-07-20 2009-02-12 Fujitsu Limited Apparatus and method for three-dimensional model retrieval
CN102693285A (zh) * 2012-05-11 2012-09-26 北京师范大学 一种基于形状认知的三维建筑模型匹配与检索的方法
CN103914571A (zh) * 2014-04-25 2014-07-09 南京大学 一种基于网格分割的三维模型检索方法
CN106055563A (zh) * 2016-05-19 2016-10-26 福建农林大学 一种基于网格划分的并行空间查询方法及其***
CN107329962A (zh) * 2016-04-29 2017-11-07 成都理想境界科技有限公司 图像检索数据库生成方法、增强现实的方法及装置
CN108924778A (zh) * 2018-07-16 2018-11-30 浙江大学 一种面向非实时快照位置数据的签到用户近似搜索方法
CN109300458A (zh) * 2018-11-19 2019-02-01 李炜 一种自动翻页的电子翻谱器
CN109544672A (zh) * 2018-11-30 2019-03-29 胡翰 一种三维建筑模型纹理映射方法及装置
CN110147460A (zh) * 2019-04-23 2019-08-20 湖北大学 基于卷积神经网络与多视角图的三维模型检索方法及装置
CN111126269A (zh) * 2019-12-24 2020-05-08 京东数字科技控股有限公司 三维目标检测方法、装置以及存储介质
CN111382613A (zh) * 2018-12-28 2020-07-07 ***通信集团辽宁有限公司 图像处理方法、装置、设备和介质

Patent Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101084498A (zh) * 2004-12-31 2007-12-05 富士通株式会社 三维模型的检索方法和装置
US20090040225A1 (en) * 2007-07-20 2009-02-12 Fujitsu Limited Apparatus and method for three-dimensional model retrieval
CN101196930A (zh) * 2008-01-04 2008-06-11 覃征 三维模型检索***
CN102693285A (zh) * 2012-05-11 2012-09-26 北京师范大学 一种基于形状认知的三维建筑模型匹配与检索的方法
CN103914571A (zh) * 2014-04-25 2014-07-09 南京大学 一种基于网格分割的三维模型检索方法
CN107329962A (zh) * 2016-04-29 2017-11-07 成都理想境界科技有限公司 图像检索数据库生成方法、增强现实的方法及装置
CN106055563A (zh) * 2016-05-19 2016-10-26 福建农林大学 一种基于网格划分的并行空间查询方法及其***
CN108924778A (zh) * 2018-07-16 2018-11-30 浙江大学 一种面向非实时快照位置数据的签到用户近似搜索方法
CN109300458A (zh) * 2018-11-19 2019-02-01 李炜 一种自动翻页的电子翻谱器
CN109544672A (zh) * 2018-11-30 2019-03-29 胡翰 一种三维建筑模型纹理映射方法及装置
CN111382613A (zh) * 2018-12-28 2020-07-07 ***通信集团辽宁有限公司 图像处理方法、装置、设备和介质
CN110147460A (zh) * 2019-04-23 2019-08-20 湖北大学 基于卷积神经网络与多视角图的三维模型检索方法及装置
CN111126269A (zh) * 2019-12-24 2020-05-08 京东数字科技控股有限公司 三维目标检测方法、装置以及存储介质

Also Published As

Publication number Publication date
CN112434177B (zh) 2023-06-20

Similar Documents

Publication Publication Date Title
Agathos et al. 3D articulated object retrieval using a graph-based representation
US10235803B2 (en) Three-dimensional point-in-polygon operation to facilitate visualizing 3D locations enclosed by 3D geometric regions
Tam et al. Deformable model retrieval based on topological and geometric signatures
CN112633657B (zh) 一种施工质量管理方法、装置、设备及存储介质
CN112927353B (zh) 基于二维目标检测和模型对齐的三维场景重建方法、存储介质及终端
Xiao et al. Mobile 3D assembly process information construction and transfer to the assembly station of complex products
CN114565916B (zh) 目标检测模型训练方法、目标检测方法以及电子设备
CN114565548A (zh) 工业缺陷识别方法、***、计算设备及存储介质
CN114399591A (zh) 基于激光点云数据的输电线路本体矢量化提取方法及装置
Xiao et al. Coupling point cloud completion and surface connectivity relation inference for 3D modeling of indoor building environments
CN110309293A (zh) 文本推荐方法和装置
Tabb et al. Fast and robust curve skeletonization for real-world elongated objects
CN112434177B (zh) 一种三维模型检索方法、装置、电子设备及存储介质
CN115481268A (zh) 一种平行线墙体数据识别方法、装置、设备及存储介质
Gollub et al. A partitioned approach for efficient graph–based place recognition
CN115170765A (zh) 一种模型处理***、方法及装置
CN116775585A (zh) 可见性信息文件的生成方法、设备、存储介质及程序产品
Brandolini et al. Computing the reeb graph for triangle meshes with active contours
Lu et al. A relational pyramid approach to view class determination
Hwang et al. A Fast 3-D Visualization Methodology Using Characteristic Views of Objects
Bhanbhro et al. Symbol Detection in a Multi-class Dataset Based on Single Line Diagrams using Deep Learning Models
CN116467610B (zh) 基于5g消息的数据拓扑分析方法、装置、设备及存储介质
Oh et al. Systematic reconstruction of 3D curvilinear objects from two-view drawings
CN112765433B (zh) 文本关键词扫描方法、装置、设备及计算机可读存储介质
Pastor et al. An agent-based paradigm for the reconstruction of conical perspectives

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant