一种基于cpu运算的模型体素化效率优化的方法及其系统技术方案

本发明专利技术提供了一种基于cpu运算的模型体素化效率优化方法，所述方法包括如下步骤：步骤S1、在cpu上进行模型的外接长方体空间内划分等距网格；步骤S2、进行模型的外体素化，即网格划分满足在模型的表面上的点集合为模型的外体素化；步骤S3、进行模型的内体素化，即网格划分满足在模型的内部的点集合为模型的内体素化，模型的外体素化和内体素化完成后即完成了模型体素化；本发明专利技术改进了模型体素化效率，提高了工作效率。

【技术实现步骤摘要】
一种基于cpu运算的模型体素化效率优化的方法及其系统
本专利技术涉及计算机通讯
，特别是一种基于cpu运算的模型体素化效率优化的方法及其系统。
技术介绍
体素化（Voxelization）是将物体的几何形式表示转换成最接近该物体的体素表示形式，产生体数据集，其不仅包含模型的表面信息，而且能描述模型的内部属性。表示模型的空间体素跟表示图像的二维像素比较相似，只不过从二维的点扩展到三维的立方体单元，而且基于体素的三维模型有诸多应用。现有的模型体素化的方式为：1.模型的外接长方体空间内划分等距网格。2.对等距网格遍历，判断一个网格中心是否在模型的表面上或者内部，去掉内部则为外表面体素化。3.在判断网格中心是否在模型的表面上与内部的时候需要遍历模型的所有网格，以及中心与模型外一点的连线与模型的交点个数的奇偶来判断是否在模型的内部。4.留下满足条件的网格，即实现了网格体素化。现有的技术方案缺点在于对模型的三角网格需要反复遍历，极大地影响了效率，在复杂模型下，花费的计算时间会成倍增加.且只能在GPU并行运算的方式下满足项目要求，而本申本文档来自技高网...

【技术保护点】
1.一种基于cpu运算的模型体素化效率优化方法，其特征在于：所述方法包括如下步骤：/n步骤S1、在cpu上进行模型的外接长方体空间内划分等距网格；/n步骤S2、进行模型的外体素化，即网格划分满足在模型的表面上的点集合为模型的外体素化；/n步骤S3、进行模型的内体素化，即网格划分满足在模型的内部的点集合为模型的内体素化，模型的外体素化和内体素化完成后即完成了模型体素化。/n

【技术特征摘要】
1.一种基于cpu运算的模型体素化效率优化方法，其特征在于：所述方法包括如下步骤：
步骤S1、在cpu上进行模型的外接长方体空间内划分等距网格；
步骤S2、进行模型的外体素化，即网格划分满足在模型的表面上的点集合为模型的外体素化；
步骤S3、进行模型的内体素化，即网格划分满足在模型的内部的点集合为模型的内体素化，模型的外体素化和内体素化完成后即完成了模型体素化。


2.根据权利要求1所述的一种基于cpu运算的模型体素化效率优化方法，其特征在于：所述步骤S1进一步具体为：在cpu上先找出模型的外接长方体，即通过模型的三维坐标最小值的点min与三维坐标最大值的点max构成的长方体，然后在该长方体上构建等距离立方体网格，其中距离设为d。


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


4.根据权利要求3所述的一种基于cpu运算的模型体素化效率优化方法，其特征在于：所述步骤S3进一步具体为：在同样的模型三角网格遍历时，判断点是否在三棱锥里面来判断是否在模型的内部，判断点在三棱锥内通过两种方式实现：方式一、判断长方体网格中心的点currentPos与三棱锥的其中一个顶点是否在其余三顶点所在面的同一侧，四个顶点依次判断四次，都满足条件则说明该长方体网格中心的点currentPos在三棱锥内；方式二、判断长方体网格中心的点currentPos到三棱锥其中一个面的距离是否比三棱锥除该面三个顶点之外的剩余一顶点到该面的距离小，四个面依次判断四次，都满足条件则说明长方体网格中心的点currentPos在三棱锥内部，满足在三棱锥里面的点形成的点集合即完成了模型的内体素化。


5.一种基于cpu运算的模型体素化效率优化系统，其特征...

【专利技术属性】
技术研发人员：刘德建，杨阳，王宪宇，陈宏展，
申请(专利权)人：福建天泉教育科技有限公司，
类型：发明
国别省市：福建;35