一种用于三维打印切片的网格减面方法、电子设备及介质与流程

摘要: 本公开涉及三维打印,尤其涉及一种用于三维打印切片的网格减面方法、电子设备及介质。背景技术:1、在三维打印切片处理中,通常通过网格减面减少三维模型的三角面数量,以...
一种用于三维打印切片的网格减面方法、电子设备及介质与流程

本公开涉及三维打印,尤其涉及一种用于三维打印切片的网格减面方法、电子设备及介质。

背景技术:

1、在三维打印切片处理中,通常通过网格减面减少三维模型的三角面数量,以降低数据量并提高切片和渲染效率。现有的减面方式多依据几何误差对网格边进行折叠。但对于面片关联有颜色、打印材料或挤出机等颜色标识的三维模型,边折叠可能导致原始网格中的面片被删除、合并或改变连接关系,使减面后的面片与原始网格中的面片不再保持一一对应关系,从而使原始面片对应的颜色标识难以准确映射至减面后的面片,并可能造成颜色标识丢失或错误映射,进而导致不同颜色、不同打印材料或不同挤出机打印区域的边界表示不准确。

2、因此,如何在降低三维模型网格规模的同时,减少减面过程中颜色标识的丢失或错误映射,并提高不同颜色标识所表征区域之间边界的表示准确性,成为本领域技术人员亟需解决的技术问题。

3、需要说明的是,在上述背景技术部分公开的信息仅用于加强对本技术的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

技术实现思路

1、本公开实施例的目的在于提供一种用于三维打印切片的网格减面方法、电子设备及介质,以在降低三维模型网格规模的同时,减少减面过程中颜色标识的丢失或错误映射,并提高不同颜色标识所表征区域之间边界的表示准确性。

2、根据本说明书实施例的第一方面,提供一种用于三维打印切片的网格减面方法,由切片软件或电子设备执行,该方法包括:

3、获取待切片三维模型的原始网格以及减面前保存的原始面状态数据,原始面状态数据包括原始网格的面片与颜色标识之间的对应关系,颜色标识用于表征颜色、材料或挤出机中的至少一种;

4、对原始网格进行减面处理,得到待切片三维模型的简化网格;

5、基于原始面状态数据构建颜色查询场,颜色查询场用于表征待切片三维模型表面的空间位置与颜色标识之间的对应关系;

6、基于颜色查询场,对简化网格中各面片的多个采样点进行颜色查询,得到各面片对应的颜色采样结果;

7、在任一面片对应的颜色采样结果表征该面片的至少两个采样点对应不同颜色标识的情况下,将该面片细分为多个子面片,并基于颜色查询场确定各子面片对应的颜色标识,得到待切片三维模型的多色简化网格;

8、将多色简化网格作为待切片三维模型的待切片网格保存或输出,多色简化网格包括面片与颜色标识之间的对应关系;

9、其中,多色简化网格的面片数量小于原始网格的面片数量。

10、本公开在对待切片三维模型进行网格减面时,获取原始网格以及减面前保存的原始面状态数据,并对原始网格进行减面处理,以减少原始网格的面片数量,得到简化网格;基于原始面状态数据构建颜色查询场,并基于颜色查询场对简化网格中各面片的多个采样点进行颜色查询,得到各面片对应的颜色采样结果。由于颜色查询场表征待切片三维模型表面的空间位置与颜色标识之间的对应关系,因此,无需建立原始网格中的面片与简化网格中的面片之间的一一对应关系,即可基于简化网格中各面片的多个采样点所在的空间位置确定对应的颜色采样结果,从而减少因减面后面片对应关系发生变化而造成的颜色标识丢失或错误映射。

11、在此基础上,本公开进一步在任一面片对应的颜色采样结果表征该面片的至少两个采样点对应不同颜色标识的情况下,将该面片细分为多个子面片,并基于颜色查询场重新确定各子面片对应的颜色标识,有利于使跨越不同颜色标识所表征区域的面片被划分为分别对应相应区域的子面片,减少不同颜色标识所表征区域的边界处出现错误赋色、错误材料分配或错误挤出机分配的可能性。由此,可以在降低待切片三维模型网格规模的同时,有利于提高减面后待切片网格中不同颜色标识所表征区域之间边界的准确性,并使保存或输出的多色简化网格保留面片与颜色标识之间的对应关系,以为后续切片及打印控制提供依据。

12、在本技术的一种示例性实施例中,简化网格中的各面片为三角面片;

13、基于颜色查询场,对简化网格中各面片的多个采样点进行颜色查询,得到各面片对应的颜色采样结果,包括:

14、基于颜色查询场,分别确定各三角面片的三个顶点和重心对应的颜色标识,并将三个顶点和重心对应的颜色标识作为三角面片对应的颜色采样结果。

15、本公开基于颜色查询场,分别确定三角面片的三个顶点和重心对应的颜色标识。由于三个顶点位于三角面片的边界位置,而重心位于三角面片的内部,因此,颜色采样结果能够同时反映三角面片边界位置和内部位置的颜色标识分布。当三个顶点对应相同颜色标识而重心对应不同颜色标识时,仍能够识别该三角面片内部存在的颜色标识差异,有利于提高跨越不同颜色标识所表征区域的面片的识别准确性,降低仅对面片顶点进行采样而遗漏面片内部颜色标识差异的可能性。

16、在本技术的一种示例性实施例中,将该面片细分为多个子面片,包括:

17、在三角面片的三个顶点对应相同的第一颜色标识,且重心对应不同于第一颜色标识的第二颜色标识时,在重心插入新顶点,并将第二颜色标识确定为新顶点的颜色标识;

18、分别连接新顶点与三个顶点,以将三角面片细分为三个子面片。

19、本公开在三角面片的三个顶点对应相同的第一颜色标识,而重心对应不同的第二颜色标识时,在重心插入新顶点,将第二颜色标识确定为该新顶点的颜色标识,并分别连接新顶点与三个原有顶点。由于上述颜色采样结果表明三角面片内部至少存在与三个顶点不同的颜色标识,因此,以重心为分割位置将原三角面片划分为三个子面片,可以使原本由一个面片覆盖的内部颜色标识差异区域得到局部细化,有利于提高三角面片内部不同颜色标识所表征区域及其边界的近似表示准确性。

20、在本技术的一种示例性实施例中,将该面片细分为多个子面片,包括:

21、在三角面片存在至少一条两个端点对应不同颜色标识的异色边时,在异色边的中点插入新顶点,并基于颜色查询场确定新顶点对应的颜色标识;

22、连接新顶点与三角面片中不属于异色边的顶点,以对三角面片进行细分。

23、本公开在三角面片存在异色边时,在异色边的中点插入新顶点,基于颜色查询场确定新顶点对应的颜色标识,并连接新顶点与三角面片中不属于该异色边的顶点。由于异色边的两个端点对应不同颜色标识,表明该边所处区域存在颜色标识差异,因此,对异色边进行二分,可以将原三角面片划分为范围更小的子面片,使该异色边附近的颜色标识差异被局部化至空间范围更小的子面片中,有利于提高异色边附近不同颜色标识所表征区域边界的近似表示准确性。

24、在本技术的一种示例性实施例中,在异色边的中点插入新顶点,包括:

25、在三角面片存在多条异色边的情况下,将多条异色边中长度最大的异色边确定为目标边,并在目标边的中点插入新顶点。

26、本公开在三角面片存在多条异色边时,将其中长度最大的异色边确定为目标边,并优先在目标边的中点插入新顶点。由此,可以为存在多条异色边的三角面片确定统一的细分对象,减少因目标边选择不一致而造成的细分结果不确定性;同时,通过优先细分空间跨度较大的异色边,可以减小细分后子面片在该目标边方向上的空间跨度,使后续颜色查询和细分在范围更小的子面片中进行,有利于提高颜色标识边界细分过程的确定性和有效性。

27、在本技术的一种示例性实施例中,在三角面片与相邻三角面片共用待细分边的情况下,基于待细分边的两个端点生成边键,并基于边键复用待细分边上的同一新顶点,以使三角面片与相邻三角面片在待细分边处一致分割。

28、本公开基于待细分边的两个端点生成边键,并使共用该待细分边的相邻三角面片基于边键复用同一新顶点。由于相邻三角面片可以通过相同边键识别同一条共用边,因此,可以避免两个三角面片分别在共用边上生成相互独立的顶点,使共用边两侧采用相同的分割位置和连接关系,有利于提高细分后网格的拓扑一致性和连接可靠性。

29、在本技术的一种示例性实施例中,将该面片细分为多个子面片,包括:

30、在基于颜色查询场,对各子面片的多个采样点进行颜色查询,得到各子面片对应的颜色采样结果后,若任一子面片对应的颜色采样结果仍包括至少两种颜色标识,则对子面片再次进行细分,并基于颜色查询场确定再次细分所得的各子面片对应的颜色采样结果;

31、重复执行对仍包括至少两种颜色标识的子面片进行细分,以及确定再次细分所得的各子面片对应的颜色采样结果的步骤,直至细分所得的各子面片对应的颜色采样结果分别仅包括一种颜色标识,或者细分次数达到预设次数阈值。

32、本公开在子面片对应的颜色采样结果仍包括至少两种颜色标识时,继续对该子面片进行细分,并重新确定再次细分所得各子面片对应的颜色采样结果。由于每次细分均能够使仍包含颜色标识差异的面片范围进一步缩小,因此,重复进行颜色查询和局部细分,可以使子面片的分布逐步适应不同颜色标识所表征的区域及其边界。同时,通过预设次数阈值限制连续细分次数,可以避免局部产生过多子面片,防止因局部颜色标识难以完全一致而持续进行细分,并控制细分处理所需的计算量和处理时间,有利于兼顾不同颜色标识所表征区域边界的表示准确性以及多色简化网格面片数量的可控性。

33、在本技术的一种示例性实施例中,基于原始面状态数据构建颜色查询场,包括:

34、基于原始面状态数据,导出原始高密度叶网格,原始高密度叶网格包括多个叶三角面以及各叶三角面对应的颜色标识;

35、基于各叶三角面的空间位置以及对应的颜色标识,构建颜色查询场。

36、本公开基于原始面状态数据导出原始高密度叶网格,并保留各叶三角面对应的颜色标识,再根据各叶三角面的空间位置及其颜色标识构建颜色查询场。由于原始高密度叶网格保留了减面前较为细致的面片分布和颜色状态,因此,可以将减面前面片与颜色标识之间的对应关系转换为空间位置与颜色标识之间的对应关系,为简化网格的颜色查询提供依据,有利于提高颜色查询场对减面前颜色状态的表征准确性。

37、在本技术的一种示例性实施例中,颜色查询场为体素化颜色查询场,体素化颜色查询场包括按照空间位置排列的多个体素,各体素分别对应待切片三维模型所处空间中的一个空间区域,至少部分体素记录有叶三角面对应的颜色标识。

38、本公开利用按照空间位置排列的多个体素划分待切片三维模型所处空间,并在至少部分体素中记录相应的颜色标识。由于待查询位置可以根据其空间坐标定位至相应体素,因此,可以通过体素索引获取相应的颜色标识,而无需在原始高密度叶网格的全部叶三角面中逐一查询,有利于提高颜色查询的空间检索效率。

39、在本技术的一种示例性实施例中,基于各叶三角面的空间位置以及对应的颜色标识,构建颜色查询场,包括:

40、基于原始高密度叶网格中各叶三角面的平均边长确定体素尺寸,并按照体素尺寸将待切片三维模型所处空间划分为多个体素;

41、按照各叶三角面的面积,对各叶三角面进行颜色采样,得到各采样点对应的颜色标识;其中,叶三角面的面积越大,叶三角面对应的采样点数量越多;

42、针对各采样点所在的体素,统计不同颜色标识对应的采样点数量,并将采样点数量最多的颜色标识作为体素的颜色标识;

43、针对具有颜色标识的体素,将体素的颜色标识扩展至与体素相邻且不具有颜色标识的体素,并基于各体素的空间位置与颜色标识之间的对应关系,得到体素化颜色查询场。

44、本公开基于叶三角面的平均边长确定体素尺寸,使体素尺度与原始高密度叶网格的面片尺度相适配;按照叶三角面的面积确定采样点数量,使面积较大的叶三角面提供更多颜色样本;通过统计同一体素内各颜色标识对应的采样点数量,并采用出现次数最多的颜色标识作为体素颜色,可以降低少量离散样本对体素颜色的影响;进一步将已有颜色标识扩展至相邻的无颜色体素,可以减少因采样间隙形成的空体素,降低采样点落入空体素时无法直接获得颜色标识的可能性。由此,有利于提高体素化颜色查询场中颜色标识确定的稳定性,以及体素化颜色查询场的空间覆盖完整性、查询可用性和颜色标识空间连续性。

45、在本技术的一种示例性实施例中,基于颜色查询场,对简化网格中各面片的多个采样点进行颜色查询,包括:

46、将多个采样点中的任一待查询采样点的世界坐标转换为目标体素索引;

47、在目标体素索引对应的目标体素记录有颜色标识的情况下,将目标体素记录的颜色标识确定为待查询采样点对应的颜色标识;

48、在目标体素未记录颜色标识的情况下,按照由近至远的顺序在目标体素的邻近体素壳中搜索记录有颜色标识的非空体素,并将搜索到的非空体素的颜色标识确定为待查询采样点对应的颜色标识。

49、本公开将待查询采样点的世界坐标转换为目标体素索引,并优先读取目标体素记录的颜色标识。在目标体素未记录颜色标识时,按照由近至远的顺序搜索邻近体素壳中的非空体素。由于该搜索方式优先采用与待查询采样点空间距离较近的颜色信息,因此,可以减少空体素造成的颜色查询失败,并降低采用较远颜色信息产生错误匹配的可能性,有利于提高采样点颜色查询的可靠性和空间连续性。

50、在本技术的一种示例性实施例中,颜色查询场包括基于原始高密度叶网格构建的包围盒加速结构以及各叶三角面对应的颜色标识;

51、基于颜色查询场,对简化网格中各面片的多个采样点进行颜色查询,包括:

52、基于包围盒加速结构,确定与采样点对应的候选叶三角面;

53、基于采样点与候选叶三角面之间的位置关系,计算采样点或采样点的投影点相对于候选叶三角面的重心坐标;

54、基于重心坐标,从候选叶三角面中确定与采样点对应的目标叶三角面;

55、将目标叶三角面对应的颜色标识确定为采样点对应的颜色标识。

56、本公开先通过包围盒加速结构,根据采样点的空间位置缩小叶三角面的查询范围,再基于采样点或其投影点对应的重心坐标,从候选叶三角面中确定目标叶三角面。由于包围盒加速结构能够排除与采样点空间位置不相关的叶三角面,而重心坐标能够表征采样点或其投影点相对于候选叶三角面三个顶点的位置关系,因此,可以在较小的候选范围内确定与采样点对应的叶三角面,有利于提高采样点与原始颜色面片之间的匹配准确性和颜色查询效率。

57、在本技术的一种示例性实施例中,待切片三维模型包括纹理图像以及用于将纹理图像映射至原始网格表面的纹理坐标;

58、获取待切片三维模型的原始网格以及减面前保存的原始面状态数据,包括:

59、获取待切片三维模型的原始网格、纹理图像以及纹理坐标;

60、对纹理图像进行颜色离散化处理,得到离散颜色纹理;其中,离散颜色纹理中的不同调色板颜色分别对应不同的颜色标识;

61、基于纹理坐标,对离散颜色纹理进行纹理采样,确定原始网格中各面片对应的离散颜色,并将离散颜色对应的颜色标识确定为面片对应的颜色标识;

62、基于原始网格中各面片对应的颜色标识生成原始面状态数据。

63、本公开对纹理图像进行颜色离散化处理,使离散颜色纹理中的不同调色板颜色分别对应相应的颜色标识,再基于纹理坐标对离散颜色纹理进行采样,将纹理中的颜色标识映射至原始网格的相应面片。由于纹理坐标能够表征原始网格表面位置与纹理图像位置之间的映射关系,因此,可以将纹理图像中记录的颜色信息转换为原始网格中面片与颜色标识之间的对应关系,并据此生成原始面状态数据,有利于提高本公开方法对采用纹理图像记录颜色信息的三维模型的适用性。

64、根据本说明书实施例的第二方面,提供一种电子设备,包括:

65、处理器;以及,

66、存储器,存储器存储有计算机程序,计算机程序被处理器执行时,使处理器执行上述用于三维打印切片的网格减面方法。

67、根据本说明书实施例的第三方面,提供一种计算机可读存储介质,计算机可读存储介质存储有计算机程序,计算机程序被处理器执行时实现上述用于三维打印切片的网格减面方法。

68、应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本说明书。