模型拓扑结构的检测方法、装置和电子设备制造方法及图纸

本发明专利技术提供了一种模型拓扑结构的检测方法、装置和电子设备，获取待检测模型和标准模型；从待检测模型中确定第一拓扑面，从标准模型中确定与第一拓扑对应的第二拓扑面；判断第一拓扑面包含的拓扑点的数量和第二拓扑面包含的拓扑点的数量是否相同，如果不同，标记第一拓扑面为待检测模型的拓扑结构中与标准模型的拓扑结构不一致的位置；如果相同，依次访问待检测模型的拓扑结构和标准模型的拓扑结构，根据访问结果判定待检测模型与标准模型的拓扑结构是否一致。该方式可自动检测待检测模型和标准模型的拓扑结构是否一致，并标注待检测模型的拓扑结构中与标准模型不一致的位置，相对于人眼查看不一致位置的方式，提升了拓扑结构一致性检测的效率。结构一致性检测的效率。结构一致性检测的效率。

【技术实现步骤摘要】
模型拓扑结构的检测方法、装置和电子设备


[0001]本专利技术涉及模型制作
，尤其是涉及一种模型拓扑结构的检测方法、装置和电子设备。

技术介绍

[0002]基于快速绑定等多种需求，通常项目的头部模型会约定使用指定的模型拓扑和顶点顺序。项目会制作一个标准的头部模型，美术人员以该标准模型为基础构建目标模型，构建的过程中会频繁涉及多种对模型的点、边、面的操作，从而容易导致模型拓扑和顶点顺序的改变。
[0003]为了保证目标模型和标准模型的模型拓扑一致，美术人员需要人眼查找目标模型与标准模型中不匹配的地方，然后对目标模型中不匹配的地方进行修复，但一个标准模型大约会有几千个三角形，且模型存在拓扑差异的地方有时是很隐蔽的，因此查找拓扑的不匹配之处需要耗费大量的时间与精力。

技术实现思路

[0004]本专利技术的目的在于提供一种模型拓扑结构的检测方法、装置和电子设备，以提高模型拓扑结构检测的效率。
[0005]第一方面，本专利技术提供了一种模型拓扑结构的检测方法，该方法包括：获取待检测模型和标准模型；从待检测模型的拓扑结构中确定第一拓扑面，从标准模型的拓扑结构中确定与第一拓扑对应的第二拓扑面；确定第一拓扑面所包含的拓扑点的第一数量和第二拓扑面所包含的拓扑点的第二数量；如果第一数量与第二数量不同，标记第一拓扑面为待检测模型的拓扑结构中与标准模型的拓扑结构不一致的位置；如果第一数量与第二数量相同，从第一拓扑面所包含的拓扑边和第二拓扑面所包含的拓扑边开始，依次访问待检测模型的拓扑结构的每个拓扑边和标准模型的拓扑结构的每个拓扑边，根据访问结果判定待检测模型的拓扑结构与标准模型的拓扑结构是否一致。
[0006]在可选的实施方式中，上述标记第一拓扑面为待检测模型的拓扑结构中与标准模型的拓扑结构不一致的位置的步骤，包括：采用第一标识，标记第一拓扑面；其中，第一标识用于指示待检测模型的拓扑结构中与标准模型的拓扑结构不一致的位置。
[0007]在可选的实施方式中，采用第二标识，标记待检测模型的拓扑结构中与标准模型的拓扑结构一致的位置。
[0008]在可选的实施方式中，上述从第一拓扑面所包含的拓扑边和第二拓扑面所包含的拓扑边开始，依次访问待检测模型的拓扑结构的每个拓扑边和标准模型的拓扑结构的每个拓扑边，根据访问结果判定待检测模型的拓扑结构与标准模型的拓扑结构是否一致的步骤，包括：获取第一拓扑面所包含的拓扑边的第一边集合和第二拓扑面所包含的拓扑边的第二边集合；将第一拓扑面和第二拓扑面标记为已访问；将第一边集合中未被访问的拓扑边加入第一队列中，将第二边集合中未被访问的拓扑边加入第二队列中；输出第一队列的
队头元素和第二队列的队头元素，将输出的队头元素对应的拓扑边标记均为已访问；判断第一队列的队头元素和第二队列的队头元素是否同时存在未被访问的拓扑面；如果不同时存在，确定待检测模型的拓扑结构与标准模型的拓扑结构不一致；如果同时存在，将第一拓扑面和第二拓扑面替换为同时存在的未被访问的拓扑面，继续执行确定第一拓扑面所包含的拓扑点的第一数量和第二拓扑面所包含的拓扑点的第二数量的步骤。
[0009]在可选的实施方式中，上述获取第一拓扑面所包含的拓扑边的第一边集合和第二拓扑面所包含的拓扑边的第二边集合的步骤，包括：从第一拓扑面中确定第一拓扑点，从第二拓扑面中确定与第一拓扑点相对应的第二拓扑点；以第一拓扑点为起始点，按照指定顺序从第一拓扑面中获取拓扑边，并将获取到的拓扑边依次放入第一边集合中；以第二拓扑点为起始点，按照指定顺序从第二拓扑面中获取拓扑边，并将获取到的拓扑边依次放入第二边集合中。
[0010]在可选的实施方式中，如果将第一拓扑面和第二拓扑面替换为同时存在的未被访问的拓扑面，上述获取第一拓扑面所包含的拓扑边的第一边集合和第二拓扑面所包含的拓扑边的第二边集合的步骤，包括：从第一队列的队头元素开始，按照指定顺序从第一拓扑面中获取拓扑边，并将获取到的拓扑边依次放入第一边集合中；从第二队列的队头元素开始，按照指定顺序从第二拓扑面中获取拓扑边，并将获取到的拓扑边依次放入第二边集合中。
[0011]在可选的实施方式中，上述判断第一队列的队头元素和第二队列的队头元素是否同时存在未被访问的拓扑面的步骤之前，上述方法还包括：判断第一队列的队头元素和第二队列的队头元素是否同时不存在未被访问的拓扑面；如果同时不存在，判断第一队列和第二队列是否为空；如果为空，确定待检测模型的拓扑结构与标准模型的拓扑结构一致；如果不为空，继续执行输出第一队列的队头元素和第二队列的队头元素的步骤；如果不同时不存在，判断第一队列的队头元素和第二队列的队头元素是否同时存在未被访问的拓扑面。
[0012]在可选的实施方式中，上述方法还包括：如果待检测模型的拓扑结构与标准模型的拓扑结构一致，保存待检测模型的拓扑结构与标准模型的拓扑结构的匹配信息；其中，该匹配信息中包含有拓扑点的对应关系、拓扑边的对应关系和拓扑面的对应关系。
[0013]在可选的实施方式中，上述方法还包括：如果待检测模型的拓扑结构与标准模型的拓扑结构一致，将标准模型所包含的拓扑点的拓扑点顺序传递给待检测模型。
[0014]在可选的实施方式中，上述将标准模型所包含的拓扑点的拓扑点顺序传递给待检测模型的步骤，包括：基于标准模型，生成中间模型；其中，中间模型的拓扑点顺序、拓扑边的顺序、拓扑面的顺序、拓扑边与拓扑点的对应关系，以及拓扑点的关联拓扑面均与标准模型相同；根据保存的匹配信息，将待检测模型的拓扑点坐标、拓扑点纹理坐标、拓扑点标识和拓扑点法线赋予给中间模型的拓扑点，得到最终模型；将最终模型确定为与标准模型的拓扑点顺序一致的待检测模型。
[0015]在可选的实施方式中，上述获取待检测模型和标准模型的步骤之后，上述方法还包括：确定待检测模型所包含的至少一个模型部件；其中，针对每个模型部件的拓扑结构分别执行从待检测模型的拓扑结构中确定第一拓扑面，从标准模型的拓扑结构中确定与第一拓扑对应的第二拓扑面的步骤，以检测每个模型部件的拓扑结构。
[0016]在可选的实施方式中，上述确定待检测模型所包含的至少一个模型部件的步骤，
包括：基于待检测模型的拓扑结构，确定待检测模型所包含的多个拓扑点的连接关系；根据多个拓扑点的连接关系，得到多个拓扑点集合；其中，一个拓扑点集合对应一个模型部件；该拓扑点集合包括组成模型部件的多个拓扑点，且拓扑点集合中包含的拓扑点是连通的。
[0017]在可选的实施方式中，上述基于待检测模型的拓扑结构，确定待检测模型所包含的多个拓扑点的连接关系的步骤，包括：确定待检测模型中每个拓扑点的邻接拓扑边；基于每个拓扑点的邻接拓扑边，确定每个拓扑点对应的用于指示拓扑点连接关系的邻接点集合；其中，邻接点集合中包含有与拓扑点连接的所有拓扑点。
[0018]在可选的实施方式中，上述多个拓扑点的连接关系包括每个拓扑点对应的邻接点集合；上述根据多个拓扑点的连接关系，得到多个拓扑点集合的步骤，包括：将待检测模型所包含的多个拓扑点均标识为未访问，并将待检本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种模型拓扑结构的检测方法，其特征在于，所述方法包括：获取待检测模型和标准模型；从所述待检测模型的拓扑结构中确定第一拓扑面，从所述标准模型的拓扑结构中确定与所述第一拓扑对应的第二拓扑面；确定所述第一拓扑面所包含的拓扑点的第一数量和所述第二拓扑面所包含的拓扑点的第二数量；如果所述第一数量与所述第二数量不同，标记所述第一拓扑面为所述待检测模型的拓扑结构中与所述标准模型的拓扑结构不一致的位置；如果所述第一数量与所述第二数量相同，从所述第一拓扑面所包含的拓扑边和所述第二拓扑面所包含的拓扑边开始，依次访问所述待检测模型的拓扑结构的每个拓扑边和所述标准模型的拓扑结构的每个拓扑边，根据访问结果判定所述待检测模型的拓扑结构与所述标准模型的拓扑结构是否一致。2.根据权利要求1所述的方法，其特征在于，所述标记所述第一拓扑面为所述待检测模型的拓扑结构中与所述标准模型的拓扑结构不一致的位置的步骤，包括：采用第一标识，标记所述第一拓扑面；其中，所述第一标识用于指示所述待检测模型的拓扑结构中与所述标准模型的拓扑结构不一致的位置。3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：采用第二标识，标记所述待检测模型的拓扑结构中与所述标准模型的拓扑结构一致的位置。4.根据权利要求1所述的方法，其特征在于，所述从所述第一拓扑面所包含的拓扑边和所述第二拓扑面所包含的拓扑边开始，依次访问所述待检测模型的拓扑结构的每个拓扑边和所述标准模型的拓扑结构的每个拓扑边，根据访问结果判定所述待检测模型的拓扑结构与所述标准模型的拓扑结构是否一致的步骤，包括：获取所述第一拓扑面所包含的拓扑边的第一边集合和所述第二拓扑面所包含的拓扑边的第二边集合；将所述第一拓扑面和所述第二拓扑面标记为已访问；将所述第一边集合中未被访问的拓扑边加入第一队列中，将所述第二边集合中未被访问的拓扑边加入第二队列中；输出所述第一队列的队头元素和所述第二队列的队头元素，将输出的队头元素对应的拓扑边标记均为已访问；判断所述第一队列的队头元素和所述第二队列的队头元素是否同时存在未被访问的拓扑面；如果不同时存在，确定所述待检测模型的拓扑结构与所述标准模型的拓扑结构不一致；如果同时存在，将所述第一拓扑面和所述第二拓扑面替换为同时存在的未被访问的拓扑面，继续执行确定所述第一拓扑面所包含的拓扑点的第一数量和所述第二拓扑面所包含的拓扑点的第二数量的步骤。5.根据权利要求4所述的方法，其特征在于，所述获取所述第一拓扑面所包含的拓扑边的第一边集合和所述第二拓扑面所包含的拓扑边的第二边集合的步骤，包括：从所述第一拓扑面中确定第一拓扑点，从所述第二拓扑面中确定与所述第一拓扑点相对应的第二拓扑点；
以所述第一拓扑点为起始点，按照指定顺序从所述第一拓扑面中获取拓扑边，并将获取到的拓扑边依次放入所述第一边集合中；以所述第二拓扑点为起始点，按照指定顺序从所述第二拓扑面中获取拓扑边，并将获取到的拓扑边依次放入所述第二边集合中。6.根据权利要求4所述的方法，其特征在于，如果将所述第一拓扑面和所述第二拓扑面替换为同时存在的未被访问的拓扑面，所述获取所述第一拓扑面所包含的拓扑边的第一边集合和所述第二拓扑面所包含的拓扑边的第二边集合的步骤，包括：从所述第一队列的队头元素开始，按照指定顺序从所述第一拓扑面中获取拓扑边，并将获取到的拓扑边依次放入所述第一边集合中；从所述第二队列的队头元素开始，按照指定顺序从所述第二拓扑面中获取拓扑边，并将获取到的拓扑边依次放入所述第二边集合中。7.根据权利要求4所述的方法，其特征在于，所述判断所述第一队列的队头元素和所述第二队列的队头元素是否同时存在未被访问的拓扑面的步骤之前，所述方法还包括：判断所述第一队列的队头元素和所述第二队列的队头元素是否同时不存在未被访问的拓扑面；如果同时不存在，判断所述第一队列和所述第二队列是否为空；如果为空，确定所述待检测模型的拓扑结构与所述标准模型的拓扑结构一致；如果不为空，继续执行输出所述第一队列的队头元素和所述第二队列的队头元素的步骤；如果不同时不存在，判断所述第一队列的队头元素和所述第二队列的队头元素是否同时存在未被访问的拓扑面。8.根据权利要求1所述的方法，其特征在于，所述方法还包括：如果所述待检测模型的拓扑结构与所述标准模型的拓扑结构一致，保存所述待检测模型的拓扑结构与所述标准模型的拓扑结构的匹配信息；其中，所述匹配信息中包含有拓扑点的对应关系、拓扑边的对应关系和拓扑面的对应关系。9.根据权利要求1所述的方法，其特征在于，所述方法还包括：如果所述待检测模型的拓扑结构与所述标准模型的拓扑结构一致，将所述标准模型所包含的拓扑点的拓扑点顺序传递给所述待检测模型。10.根据权利要求9所述的方法，其特征在于，所述将所述标准模型所包含的拓扑点的拓扑点顺序传递给所述待检测模型的步骤，包括：基...

【专利技术属性】
技术研发人员：关贞贞，
申请(专利权)人：网易杭州网络有限公司，
类型：发明
国别省市：