[发明专利]一种体数据的裁减方法

权利要求书

1.一种体数据的裁减方法，其特征在于，包括：提供医学图像的体数据及预设多边形，将所述体数据所在空间进行多次划分，并在每次划分后产生的子空间内，对子空间内的体数据进行裁减，以使得所述体数据形成预设多边形对应的形状。

2.如权利要求1所述的体数据的裁减方法，其特征在于，所述划分为基于树结构对所述体数据所在空间进行的空间划分。

3.如权利要求3所述的体数据的裁减方法，其特征在于，所述树结构包括二叉树、四叉树、八叉树或十六叉树。

4.如权利要求1所述的体数据的裁减方法，其特征在于，还包括设定划分体素阈值，若划分后的子空间的体素值不大于所述划分阈值，则停止后续的空间划分。

5.如权利要求4所述的体数据的裁减方法，其特征在于，若停止后续的空间划分后，则遍历当前形成的子空间中所有的体素，逐个判断其是否位于所述预设多边形内／外。

6.如权利要求1所述的体数据的裁减方法，其特征在于，还包括节点，每一个节点对应于所述空间划分后形成的一个子空间，第一次划分形成的节点为子节点，最后一次划分的节点为叶子节点，其余的划分形成的节点为孩子节点。

7.如权利要求1所述的体数据的裁减方法，其特征在于，还包括在每次空间划分后，对位于当前划分形成后的子空间内的体数据进行裁减。

8.如权利要求7所述的体数据的裁减方法，其特征在于，所述对位于当前划分形成后的子空间内的体数据进行裁减包括：判断位于所述子空间内的体数据是否全部位于所述预设多边形内部或全部位于所述预设多边形的外部。

9.如权利要求8所述的体数据的裁减方法，其特征在于，若所述子空间内的体数据不完全位于所述预设多边形内部或不完全位于所述预设多边形的外部，则对所述子空间继续进行下一步的划分，形成更小单元的子空间。

10.如权利要求1所述的体数据的裁减方法，其特征在于，还包括在每次空间划分后，判断当前划分形成后的子空间内的预设多边形的凹凸性。

11.如权利要求10所述的体数据的裁减方法，其特征在于，若所述子空间内的预设多边形为凸多边形，且所述子空间内的体数据对应的所有空间顶点都在多边形外，则所述子空间内的体数据全部位于所述预设多边形外部；若所述子空间内的体数据对应的所有空间顶点都在多边形内，则节点对应的立方体在多边形内。

12.如权利要求10所述的体数据的裁减方法，其特征在于，若所述子空间内的预设多边形为凹多边形，且所述子空间内的体数据对应的所有面都在多边形外，则所述子空间内的体数据全部位于所述预设多边形外部；若所述子空间内的体数据对应的所有面都在多边形内，则节点对应的立方体在多边形内。