【技术实现步骤摘要】
模型拓扑检测方法、装置、电子设备及存储介质
[0001]本申请涉及3D建模
，具体而言，涉及一种模型拓扑检测方法、装置、电子设备及存储介质。
技术介绍
[0002]拓扑是在3D建模制作中，重建模型点线面的统称，外观相同的平面在拓扑结构上可能存在千差万别，如何快速确定两个模型的拓扑结构是否一致就成为了模型制作中人们所关心的问题。
[0003]现有技术中为了检查模型修改前后的差异位置，通常是遍历模型所有的面，获得顶点序号，并将顶点序号序列化，然后通过MD5掩码进行检查，从而确定存在差异的拓扑结构。
[0004]但是，现有技术需要遍历模型所有的面并逐个进行拓扑检查，因此存在检查数据量大、效率低的问题。
技术实现思路
[0005]本申请针对上述现有技术中的不足，提供一种模型拓扑检测方法、装置、电子设备及存储介质，以解决现有技术中模型拓扑检测数据量大、效率低的问题。
[0006]本申请采用的技术方案如下：
[0007]第一方面，本申请提供了一种模型拓扑检测方法，所述方法包括：
[0008]获取第一模型的拓扑信息以及第二模型的拓扑信息；
[0009]根据所述第一模型的拓扑信息，确定所述第一模型的第一循环边信息，并根据所述第二模型的拓扑信息，确定所述第二模型的第二循环边信息，其中，所述第一循环边信息用于指示所述第一模型中的第一循环边以及经过所述第一循环边的第一点序列，所述第二循环边信息用于指示所述第二模型中的第二循环边以及经过所述第二循环边的第二点序列；>[0010]对所述第一模型的第一循环边信息与所述第二模型的第二循环边信息进行比对分析，得到所述第一模型和所述第二模型的拓扑信息检测结果。
[0011]第二方面，本申请提供了一种模型拓扑检测装置，所述装置包括：
[0012]获取模块，用于获取第一模型的拓扑信息以及第二模型的拓扑信息；
[0013]确定模块，用于根据所述第一模型的拓扑信息，确定所述第一模型的第一循环边信息，并根据所述第二模型的拓扑信息，确定所述第二模型的第二循环边信息，其中，所述第一循环边信息用于指示所述第一模型中的第一循环边以及经过所述第一循环边的第一点序列，所述第二循环边信息用于指示所述第二模型中的第二循环边以及经过所述第二循环边的第二点序列；
[0014]比对模块，用于对所述第一模型的第一循环边信息与所述第二模型的第二循环边信息进行比对分析，得到所述第一模型和所述第二模型的拓扑信息检测结果。
[0015]第三方面，本申请提供了一种电子设备，包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储介质之间通过总线通信，所述处理器执行所述机器可读指令，以执行如第一方面所述的模型拓扑检测方法。
[0016]第四方面，本申请提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如第一方面所述的模型拓扑检测方法。
[0017]本申请的有益效果是：通过对循环边信息进行比对分析，可以快速确定两个模型中具有拓扑结构差异的位置，并且相比于现有技术中对模型的面进行逐个比对以确定模型的拓扑结构差异的方案，本申请中根据循环边信息进行拓扑结构检测所检测的数据量更小，因此检测效率也更高。
[0018]为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。
附图说明
[0019]为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
[0020]图1示出了本申请实施例提供的一种拓扑结构不同的面片示意图；
[0021]图2示出了本申请实施例提供的一种应用场景示意图；
[0022]图3示出了本申请实施例提供的一种模型拓扑检测方法的流程图；
[0023]图4示出了本申请实施例提供的一种模型循环边的示意图；
[0024]图5示出了本申请实施例提供的一种比对循环边信息以确定拓扑是否一致的流程图；
[0025]图6示出了本申请实施例提供的一种比对循环边信息的流程图；
[0026]图7示出了本申请实施例提供的一种比对循环边信息之前的流程图；
[0027]图8示出了本申请实施例提供的一种确定循环边信息的流程图；
[0028]图9示出了本申请实施例提供的一种模型拓扑检测装置的结构示意图；
[0029]图10示出了本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
[0030]为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0031]需要说明的是，本申请实施例中将会用到术语“包括”，用于指出其后所声明的特征的存在，但并不排除增加其它的特征。
[0032]在模型制作的场景中，一些反流程的操作会改变模型的结构，例如在完成效果绑定之后又重新对模型的结构进行修改，会导致之前提交绑定的模型结构与最新的模型结构存在偏差，此时就需要精准的确定模型修改前后的差异位置，这时就需要对修改前后的模型结构及时进行比对和检测。
[0033]检测模型差异最简单的方法就是检测两个模型的点线面数量变化，但是一些情况下，即使两个模型的点线面数量相同，模型的拓扑结构也可能存在差异，如图1所示，是两个点线面数量相同但拓扑结构不同的面片，针对这种情况，显然就不能简单地通过点线面数量确定模型之间是否存在差异，而应该进一步的对模型的拓扑结构进行检测。
[0034]针对这种情况，现有技术中为了检测两个模型的拓扑结构是否一致，采用的方法是遍历模型上所有的面，获得模型的顶点序号，并将顶点序号序列化，然后通过MD5掩码进行检测，从而确定两个模型中存在差异的拓扑结构。
[0035]举例来说，如果需要检测模型A和模型B的拓扑结构是否一致，采用现有技术进行检测，就需要先对模型A中的面A与模型B中的每个面比对，检测是否存在拓扑结构相同的面，对于模型A中的下一个面B，仍旧需要与模型B中的每个面比对，直至比对完成所有的面。因此，现有技术存在检查数据量大、效率低的问题。
[0036]可见，如何实现对两个模型拓扑结构差异的高效检测成为了亟待解决的问题。
【技术保护点】
【技术特征摘要】
1.一种模型拓扑检测方法，其特征在于，包括：获取第一模型的拓扑信息以及第二模型的拓扑信息；根据所述第一模型的拓扑信息，确定所述第一模型的第一循环边信息，并根据所述第二模型的拓扑信息，确定所述第二模型的第二循环边信息，其中，所述第一循环边信息用于指示所述第一模型中的第一循环边以及经过所述第一循环边的第一点序列，所述第二循环边信息用于指示所述第二模型中的第二循环边以及经过所述第二循环边的第二点序列；对所述第一模型的第一循环边信息与所述第二模型的第二循环边信息进行比对分析，得到所述第一模型和所述第二模型的拓扑信息检测结果。2.根据权利要求1所述的方法，其特征在于，所述对所述第一模型的第一循环边信息与所述第二模型的第二循环边信息进行比对分析，得到所述第一模型和所述第二模型的拓扑信息检测结果，包括：根据第一循环边信息以及第二循环边信息，确定所述第一循环边信息所指示的第一循环边与所述第二循环边信息所指示的第二循环边是否相同；若对于所述第一模型的第一循环边，在所述第二模型中均存在相同的第二循环边，则确定所述第一模型和所述第二模型的拓扑一致，否则，确定所述第一模型和所述第二模型的拓扑信息存在差异。3.根据权利要求2所述的方法，其特征在于，所述根据第一循环边信息以及第二循环边信息，确定所述第一循环边信息所指示的第一循环边与所述第二循环边信息所指示的第二循环边是否相同，包括：根据所述第一循环边信息，确定第一点数量以及第一点序列；根据所述第二循环边信息，确定第二点数量以及第二点序列；若所述第一点数量与所述第二点数量相同，且所述第一点序列中各点的连接关系与所述第二点序列中各点的连接关系相同，确定所述第一循环边信息所指示的第一循环边与所述第二循环边信息所指示的第二循环边相同，否则，确定所述第一循环边信息所指示的循环边与所述第二循环边信息所指示的循环边不同。4.根据权利要求2所述的方法，其特征在于，所述确定所述第一模型和所述第二模型的拓扑信息存在差异之后，还包括：若对于所述第一模型的第一目标循环边，在所述第二模型中不存在相同的第二目标循环边，则将所述第一模型中的第一目标循环边对应的循环边信息作为拓扑差异信息。5.根据权利要求1所述的方法，其特征在于，所述拓扑信息包括点信息、线信息及面信息，所述根据所述第一模型的拓扑信息，确定所述第一模型的多个循环边信息，并根据所述第二模型的拓扑信息，确定所述第二模型的多个循环边信息，包括：根据所述第一模型的拓扑信息确定所述第一模型的点信息、线信息以及面信息，并根据所述第二模型的拓扑信息确定所述第二模型的点信息、线信息以...
【专利技术属性】
技术研发人员：张东朴，蒲乾，
申请(专利权)人：网易杭州网络有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。