[发明专利]一种基于cpu运算的模型体素化效率优化的方法及其系统

权利要求书

1.一种基于cpu运算的模型体素化效率优化方法，其特征在于：所述方法包括如下步骤：

步骤S1、在cpu上进行模型的外接长方体空间内划分等距网格；所述步骤S1进一步具体为：在cpu上先找出模型的外接长方体，即通过模型的三维坐标最小值的点min与三维坐标最大值的点max构成的长方体，然后在该长方体上构建等距离立方体网格，其中距离设为d；

步骤S2、进行模型的外体素化，即网格划分满足在模型的表面上的点集合为模型的外体素化；

步骤S3、进行模型的内体素化，即网格划分满足在模型的内部的点集合为模型的内体素化，模型的外体素化和内体素化完成后即完成了模型体素化；所述步骤S3进一步具体为：在同样的模型三角网格遍历时，判断点是否在三棱锥里面来判断是否在模型的内部，判断点在三棱锥内通过两种方式实现：方式一、判断长方体网格中心的点currentPos与三棱锥的其中一个顶点是否在其余三顶点所在面的同一侧，四个顶点依次判断四次，都满足条件则说明该长方体网格中心的点currentPos在三棱锥内；方式二、判断长方体网格中心的点currentPos到三棱锥其中一个面的距离是否比三棱锥除该面三个顶点之外的剩余一顶点到该面的距离小，四个面依次判断四次，都满足条件则说明长方体网格中心的点currentPos在三棱锥内部，满足在三棱锥里面的点形成的点集合即完成了模型的内体素化。

2.根据权利要求1所述的一种基于cpu运算的模型体素化效率优化方法，其特征在于：所述步骤S2进一步具体为：在遍历模型网格的时候，通过判断外接长方体网格中心的点currentPos到三角面的距离大于d/2以及该点currentPos的投影在三角网格内部，两个条件同时成立的点就是在模型的外表面；满足两个条件的点形成的点集合即完成了模型的外体素化。

3.一种基于cpu运算的模型体素化效率优化系统，其特征在于：所述系统包括立方体网格划分模块、外体素化模块、以及内体素化模块；

所述立方体网格划分模块，用于在cpu上进行模型的外接长方体空间内划分等距网格；所述外体素化模块，用于进行模型的外体素化，即网格划分满足在模型的表面上的点集合为模型的外体素化；所述立方体网格划分模块的实现方式进一步具体为：在cpu上先找出模型的外接长方体，即通过模型的三维坐标最小值的点min与三维坐标最大值的点max构成的长方体，然后在该长方体上构建等距离立方体网格，其中距离设为d；

所述内体素化模块，用于进行模型的内体素化，即网格划分满足在模型的内部的点集合为模型的内体素化，模型的外体素化和内体素化完成后即完成了模型体素化；所述内体素化模块的实现方式进一步具体为：在同样的模型三角网格遍历时，判断点是否在三棱锥里面来判断是否在模型的内部，判断点在三棱锥内通过两种方式实现：方式一、判断长方体网格中心的点currentPos与三棱锥的其中一个顶点是否在其余三顶点所在面的同一侧，四个顶点依次判断四次，都满足条件则说明该长方体网格中心的点currentPos在三棱锥内；方式二、判断长方体网格中心的点currentPos到三棱锥其中一个面的距离是否比三棱锥除该面三个顶点之外的剩余一顶点到该面的距离小，四个面依次判断四次，都满足条件则说明长方体网格中心的点currentPos在三棱锥内部，满足在三棱锥里面的点形成的点集合即完成了模型的内体素化。

4.根据权利要求3所述的一种基于cpu运算的模型体素化效率优化系统，其特征在于：所述外体素化模块的实现方式进一步具体为：在遍历模型网格的时候，通过判断外接长方体网格中心的点currentPos到三角面的距离大于d/2以及该点currentPos的投影在三角网格内部，两个条件同时成立的点就是在模型的外表面；满足两个条件的点形成的点集合即完成了模型的外体素化。