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

权利要求书

1.一种用于对将被打印的n维物体的单元格进行索引的方法，每个单元格具有n个维度，并且每个单元格的至少一个维度由所述n维物体的至少一个维度的至少一个细分线形成，所述方法包括:

对n维物体的n个维度的每个轴的多个索引数位进行分组，其中n是大于1的整数；

将给定组的第一索引数位分配给至少两个单元格中的每个单元格，所述至少两个单元格由沿所述给定组的轴的所述物体的维度的至少一个细分线产生；以及

将所述给定组的第m个后续索引数位分配给任意后续的至少两个单元格，所述任意后续的至少两个单元格由所述至少两个单元格中的至少一个单元格的任意后续的至少一个细分线产生，所述任意后续的至少一个细分线由沿所述给定组的轴的所述物体的所述维度的第m-1个细分线产生。

2.如权利要求1所述的方法，其中所述索引数位包括值0或1。

3.如权利要求1所述的方法，其中每个单元格具有与所述每个单元格相关联的属性数据。

4.一种用于处理n维物体以进行打印的方法，所述方法包括：

细分n维物体的n个维度的至少一个轴的至少一个维度，以形成至少两个n维单元格，其中n是大于1的整数；

使用多个索引数位对每个单元格进行索引，以定义所述每个单元格的在所述n维物体内的位置，所述索引包括：

对每个轴的多个索引数位进行分组；

将给定组的第一索引数位分配给至少两个单元格中的每个单元格，所述至少两个单元格由沿所述给定组的轴的所述物体的所述维度的至少一个细分线产生；以及

将所述给定组的第m个后续索引数位分配给任意后续的至少两个单元格，所述任意后续的至少两个单元格由所述至少两个单元格中的至少一个单元格的任意后续的至少一个细分线产生，所述任意后续的至少一个细分线由沿所述给定组的轴的所述物体的所述维度的第m-1个细分线产生。

5.如权利要求3所述的方法，其中所述方法进一步包括：

对与所述n维物体的每个单元格相关联的属性数据进行编码；以及

存储通过给定单元格的所分配的索引数位被索引的所述给定单元格的所述属性数据。

6.如权利要求4所述的方法，其中存储所述给定单元格的所述属性数据包括：

在固定位长度的变量内存储给定单元格的所分配的索引数位；以及

将至少一个标记数位插入所述固定位长度的变量内，以指示所述给定单元格的所分配的索引数位的起始和/或结束。

7.如权利要求4所述的方法，其中存储所述给定单元格的所述属性数据包括：

在固定位长度的变量内的预定位置处存储给定单元格的所分配的索引数位，以使得能够通过应用二进制掩码来提取所分配的索引数位。

8.如权利要求4所述的方法，其中存储所述给定单元格的所述属性数据包括：

基于分配给给定单元格的至少一组索引数位的数位数字，以预定顺序存储所述属性数据。

9.如权利要求3所述的方法，其中所述n维物体包括3D物体，并且对每个轴的多个索引数位进行分组包括：对所述3D物体的3个维度的每个正交轴的多个索引数位进行分组，

并且所述方法进一步包括通过以下方式识别目标平面与所述3D物体的至少一个单元格的交叉：

对所述目标平面进行索引：

将所述第一索引数位分配给所述至少两个单元格中的每个单元格，所述至少两个单元格由沿与所述目标平面正交的轴的所述物体的所述维度的所述至少一个第一细分线产生；以及

将第m个后续索引数位分配给所述任意后续的至少两个单元格，所述任意后续的至少两个单元格由所述至少两个单元格中的所述至少一个单元格的所述任意后续的至少一个细分线产生，所述任意后续的至少一个细分线由沿与所述目标平面正交的所述轴的所述物体的所述维度的第m-1个细分线产生；

如果与分配给单元格的索引的所述目标平面正交的所述轴对应的组中的索引数位与分配给所述目标平面的对应索引数位相同，则识别所述平面与所述单元格交叉。