[发明专利]基于体素的图像处理方法及装置

说明书

本申请公开了一种基于体素的图像处理方法及装置，该方法包括重置体素网络中的角点标量值得到第一体素网格；在所述第一体素网格中根据第一预设查找表生成三角网格；以及将重置标量值的角点移动至预设位置点。本申请解决了在进行相关图像处理过程中难以确保三角形网格质量的技术问题。通过本申请的方法处理基于体素的三维图像时，不产生退化的三角形并且三角形的面积质量均匀。

技术领域

本申请涉及计算机图形领域，具体而言，涉及一种基于体素的图像处理方法及装置。

背景技术

三角网格是由三角形组成的多边形网格，是计算机图形学中三维重建的一种数据结构。

发明人发现，在进行提取等值面生成多边形网格时，容易产生退化三角形。进一步地，三角形的面积也不均匀。

针对相关技术中在进行相关图像处理过程中难以确保三角形网格质量的问题，目前尚未提出有效的解决方案。

发明内容

本申请的主要目的在于提供一种基于体素的图像处理方法及装置，以解决在进行相关图像处理过程中难以确保三角形网格质量的问题。

为了实现上述目的，根据本申请的一个方面，提供了一种基于体素的图像处理方法。

根据本申请的基于体素的图像处理方法包括：重置体素网络中的角点标量值得到第一体素网格；在所述第一体素网格中根据第一预设查找表生成三角网格；以及将重置标量值的角点移动至预设位置点。

先对网格进行变形，对到等值面距离小于预设参数的角点赋等值面的标量值。再运行本申请中改进的立方体算法生成三角形，最后把改过标量值的角点再放回原等值面距离最小的顶点上。

进一步地，重置体素网络中的角点标量值得到第一体素网格包括：判断等值面顶点到角点的距离；以及如果判断等值面顶点到角点的距离小于第一预设参数，则将所述角点的标量值重置为等值面值，其中，所述第一预设参数用于判断三角形在体素棱上的位置。

进一步地，重置体素网络中的角点标量值得到第一体素网格还包括：通过遍历判断所有等值面顶点到角点的距离是否小于第一预设参数。

进一步地，在所述第一体素网格中根据第一预设查找表生成三角网格包括：在所述第一预设查找表根据立方体算法得出新三角形，其中，所述第一预设查找表中至少包括：用于当角点的标量值等于等值面时将角点标定为新增标签。

进一步地，将重置标量值的角点移动至预设位置点包括：判断等值面顶点是否为角点；以及如果判断等值面顶点为角点，则将重置过标量值的角点移至所述角点与原等值面顶点距离最近的点。

为了实现上述目的，根据本申请的另一方面，提供了一种基于体素的图像处理装置。

根据本申请的基于体素的图像处理装置包括：重置模块，用于重置体素网络中的角点标量值得到第一体素网格；生成模块，用于在所述第一体素网格中根据第一预设查找表生成三角网格；以及放回模块，用于将重置标量值的角点移动至预设位置点。

进一步地，所述重置模块包括：距离判断单元，用于判断等值面顶点到角点的距离；以及重置单元，用于判断等值面顶点到角点的距离小于第一预设参数时，将所述角点的标量值重置为等值面值，其中，所述第一预设参数用于判断三角形在体素棱上的位置。

进一步地，所述重置模块还包括：遍历单元，用于通过遍历判断所有等值面顶点到角点的距离是否小于第一预设参数。

进一步地，所述生成模块包括：算法单元，用于在所述第一预设查找表根据立方体算法得出新三角形，其中，所述第一预设查找表中至少包括：用于当角点的标量值等于等值面时将角点标定为新增标签。