[发明专利]从树形数据结构生成切片数据

权利要求书

1.一种从树形数据结构生成切片数据的方法，包括：

获得3-D物体的形状规格；

获得3-D物体的材料规格；

合并该形状规格和该材料规格以创建体素栅格并且使用该体素栅格建立3-D物体的树形数据结构表示；和

从该树形数据结构生成切片数据。

2.如权利要求1所述的方法，其中该材料规格独立于该形状规格。

3.如权利要求1所述的方法，其中该材料规格为材料的3-D分布。

4.如权利要求3所述的方法，其中该材料规格描述与3-D物体关联的材料的多种特性。

5.如权利要求4所述的方法，其中材料的多种特性包括与3-D物体关联的材料的种类。

6.如权利要求1所述的方法，其中合并该形状规格和该材料规格包括：

将材料特性值从该材料规格映射至该体素栅格；和

将该材料特性值分配至该体素栅格。

7.一种非暂时性机械可读取介质，存储用于从树形数据结构生成切片数据的指令，该指令能够由机器执行以使该机器：

获得3-D物体的至少一个形状规格；

获得3-D物体的至少一个材料规格；

合并该至少一个形状规格和该至少一个材料规格，以创建体素栅格并且使用该体素栅格建立3-D物体的八叉树表示；

从该八叉树合并相邻的同构节点以裁剪该八叉树；和

从该八叉树生成切片数据。

8.如权利要求7所述的介质，其中该至少一个材料规格不与该至少一个形状规格一致。

9.如权利要求7所述的介质，其中能够执行以合并该至少一个形状规格和该至少一个材料规格的指令包括用于将来自该至少一个形状规格的一形状规格与来自该至少一个材料规格的多个材料规格合并的指令。

10.如权利要求7所述的介质，其中能够执行以合并该至少一个形状规格和该至少一个材料规格的指令包括用于将来自该至少一个材料规格的一材料规格与来自该至少一个形状规格的多个形状规格合并的指令。

11.如权利要求7所述的介质，其中能够执行以合并该至少一个形状规格和该至少一个材料规格的指令包括用于以下的指令：

将该形状规格缩放至与该材料规格关联的分辨率；和

将六个自由度从该至少一个形状规格固定至该至少一个材料规格。

12.一种用于从树形数据结构生成切片数据的系统，包括：

规格引擎，用于：

获得3-D物体的多个形状规格；

获得3-D物体的多个材料规格；合并引擎，用于合并该多个形状规格和该多个材料规格，以创建体素栅格并且使用该体素栅格建立3-D物体的八叉树表示；缩放引擎，用于将该八叉树缩放至与3-D打印机关联的分辨率；和

切片引擎，用于从该八叉树向该3-D打印机提供切片数据。

13.如权利要求12所述的系统，其中该缩放引擎：

在该八叉树中分隔单元，以提供高于未分隔的单元的分辨率；和

合并该八叉树的底层中的单元以提供较低的分辨率。

14.如权利要求12所述的系统，其中该缩放引擎使用已经存在的八叉树来缩放该八叉树，而不从该多个形状规格和该多个材料规格重新创建八叉树。