[发明专利]对N维物体的单元格进行索引

说明书

背景技术

在处理表示n维物体的数据时，例如，在处理用于打印2D图像的2D图像数据时或者在处理用于通过3D打印生成3D物体的3D物体模型时，基于提供给装置(诸如打印装置)的n维物体的属性生成控制数据，从而向该装置提供适当的命令以生成2D图像或3D物体。

附图说明

为了更完整的了解，现在将结合附图进行如下描述，附图中：

图1是用于索引n维物体的单元格的方法的示例的流程图；

图2a是索引的2D物体的单元格的示例的表示；

图2b是索引的3D物体的单元格的示例的表示；

图2c是索引的3D物体的单元格的另一示例的表示；

图3是用于处理n维物体的方法的示例的流程图；

图4是用于对3D物体的属性数据编码的方法的示例的流程图；

图5a是索引的3D物体的单元格以及交叉平面的示例的表示；

图5b是索引的3D物体的单元格以及交叉平面的另一示例的表示；

图5c是索引的3D物体的单元格以及交叉平面的又一示例的表示；以及

图6是用于处理3D物体的设备的示例的简化示意图。

具体实施方式

在处理表示n维物体的数据时，例如，在处理用于打印2D图像的2D图像数据时或者在处理用于通过3D打印生成3D物体的3D物体模型时，基于提供给装置(诸如打印装置)的n维物体的属性生成控制数据，从而向该装置提供适当的命令以生成2D图像或3D物体。

作为产生3D物体的一种可能便利的方式，已提出了逐层生成3D物体的增材制造系统。

增材制造技术可通过构造材料的凝固而生成3D物体。构造材料可以是基于粉末的，并且所生成的物体的属性可以取决于构造材料的类型以及所使用的凝固机制的类型。在这种技术的若干示例中，以分层的方式供给构造材料，并且凝固方法包括在选定区域中对构造材料层施加能量以引起聚结或者熔融。在另一些技术中，可使用化学凝固方法。

增材制造系统可基于结构设计数据来生成物体。这可能涉及由设计员生成将被生成的物体的三维模型，例如使用计算机辅助设计(CAD)应用程序。该模型可定义物体的固态部分。为了使用增材制造系统由该模型生成三维物体，可处理模型数据以生成该模型的平行平面的切片。每个切片可定义相应构造材料层的将通过增材制造系统被凝固的部分。

3D物体还可由其属性数据定义，其中3D物体的各部分具有不同的属性，诸如颜色、刚度/柔性、导电率、磁性、不透明度、孔隙率等。这些部分可能需要将不同材料与构造材料进行组合。同样地，2D物体(图像)也可由具有不同属性(诸如颜色或不透明度)的区域定义，例如，在这些区域中使用不同的打印流体和/或其组合。

可以以不同分辨率定义2D或3D物体模型的不同部分。例如，3D物体模型可具有使用高分辨率体素信息表示的高细节表面区域、以及以较低分辨率表示的低细节区域。使用均匀的网格来表示所有体素可能是不可行的，例如，单个立方英寸可能需要大约10⁹个体素的数量级。

表示物体属性的更有效的方案(如八叉树)依赖于对于诸如寻找与平面的交叉的任务而言不太有效的树结构实施方式。这些方案也不是特别适合，这可能也不太适用于高速处理。

八叉树是具有立方体形状的体积的基于树的表示，其中，每个边缘被划分为两个相等的部分，由此将立方体划分为八个。可递归地应用这种处理，直到在每个位置处达到期望的分辨率。八叉树可被表示为每个节点具有八个分支的树。