【技术实现步骤摘要】
本说明书涉及计算机，尤其涉及一种三角面片网格构建方法、装置、存储介质及电子设备。
技术介绍
1、增材制造，又称3d打印，是一种依据三维模型，通过材料的逐层累加制造实体零件的技术。在应用时，需将三维模型网格化，重构得到三角面片网格，在三角面片网格中，利用点和边组成的三角面片逼近三维模型的表面。然后通过预设的自底向上的各切平面，与三角面片网格数据相交得到的实体零件的横截面轮廓，最后根据横截面轮廓，将材料自底向上逐层累加，得到实体零件。
2、目前，在将三角面片网格的构建过程中，通过多叉树数据结构表示三维空间。多叉树的每个节点表示一个立方体的体积空间范围，一个节点的各子节点分别表示的体积空间范围，合起来等于该节点所表示的体积空间范围。传统的多叉树算法，采用深度优先遍历的方式，自顶向下递归分割根节点直至预先规定的最大深度。gpu不支持递归调用，因此传统多叉树算法无法使用gpu进行并行化计算，导致三角面片网格构建效率较低。
3、基于此，本说明书提供一种三角面片网格构建方法。
技术实现思路<...
【技术保护点】
1.一种三角面片网格构建方法，其特征在于，包括：
2.如权利要求1所述的方法，其特征在于，确定所述目标三维模型的包围盒，具体包括：
3.如权利要求1所述的方法，其特征在于，对所述包围盒分层进行空间划分，得到各划分层次的子体素，具体包括：
4.如权利要求1所述的方法，其特征在于，在该划分层次的各子体素中，确定与所述目标三维模型相交的子体素，作为该划分层次对应的相交体素，具体包括：
5.如权利要求4所述的方法，其特征在于，在该划分层次的各子体素中，确定需要进行距离计算的子体素，作为该划分层次的待计算体素，具体包括：
<...【技术特征摘要】
1.一种三角面片网格构建方法，其特征在于，包括：
2.如权利要求1所述的方法，其特征在于，确定所述目标三维模型的包围盒，具体包括：
3.如权利要求1所述的方法，其特征在于，对所述包围盒分层进行空间划分，得到各划分层次的子体素，具体包括：
4.如权利要求1所述的方法，其特征在于，在该划分层次的各子体素中，确定与所述目标三维模型相交的子体素，作为该划分层次对应的相交体素，具体包括：
5.如权利要求4所述的方法，其特征在于，在该划分层次的各子体素中，确定需要进行距离计算的子体素，作为该划分层次的待计算体素，具体包括：
6.如权利要求4所述的方法，其特征在于，根据该划分层次的待计算体素到所述目标...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。