[发明专利]设计由深度元素表示的建模体

权利要求书

1.一种用于设计表示工件的建模体的计算机实现的方法，其中所述方法包括：

提供表示所述建模体的一组深度元素(S10)，每个深度元素包括表示线和所述建模体之间的交叉的至少一条线段的组，其中所述一组深度元素被划分为邻近深度元素群组，其中，群组中的任何深度元素对都是相邻深度元素，其中，两个相邻深度元素在它们之间具有在预定阈值之下的距离，并且其中给每个群组分配依赖于包括在该群组中的每个深度元素中的线段的最大数量的存储空间；

提供对所述建模体的造型操作(S20)，所述造型操作表示由所述建模体所表示的所述工件经历的机械操作；以及

响应于所述造型操作更新(S30)所述一组深度元素。

2.如权利要求1所述的方法，其中更新所述一组深度元素包括：确定受所述造型操作影响的邻近深度元素群组，以及更新每个所确定的群组。

3.如权利要求2所述的方法，其中更新每个所确定的群组包括：对于相应群组，更新所述相应群组中的深度元素。

4.如权利要求3所述的方法，其中更新所述相应群组中的深度元素是通过并行处理执行的。

5.如权利要求3或4所述的方法，其中更新所述相应群组中的深度元素包括：对于所述相应群组中的相应深度元素，评价所述造型操作对所述相应深度元素的影响，并从而修改所述相应深度元素。

6.如权利要求5所述的方法，其中评价所述造型操作对所述相应深度元素的影响包括：评价所述造型操作对所述相应深度元素的线段的影响。

7.如权利要求6所述的方法，其中更新所述相应群组中的深度元素是由SIMD(单指令多数据)并行处理执行的。

8.如权利要求2所述的方法，其中所述方法进一步包括：当包括在所更新的群组中的每个深度元素中的线段的最大数量被修改时，调整分配给所更新的群组的存储空间。

9.如权利要求1所述的方法，其中所述一组深度元素被划分为邻近像素群组以适应执行所述方法所采用的硬件和/或造型上下文。

10.一种用于设计建模体的系统，其中所述系统包括在其上记录有用于执行如权利要求1-9的任一项所述的方法的指令的存储器，以及与所述存储器耦合用于执行所述指令的至少一个处理器。

11.如权利要求10所述的系统，其中所述处理器是大规模并行处理单元。

12.如权利要求10或11所述的系统，其中所述系统包括适于启动所述指令的执行的至少一个GUI。

13.如权利要求12所述的系统，其中所述GUI包括GPU，所述处理器是所述GPU。

14.一种用于设计表示工件的建模体的装置，包括：

用于提供表示所述建模体的一组深度元素(S10)的单元，每个深度元素包括表示线和所述建模体之间的交叉的至少一条线段的组，其中所述一组深度元素被划分为邻近深度元素群组，其中，群组中的任何深度元素对都是相邻深度元素，其中，两个相邻深度元素在它们之间具有在预定阈值之下的距离，并且其中给每个群组分配依赖于包括在该群组中的每个深度元素中的线段的最大数量的存储空间；

用于提供对所述建模体的造型操作(S20)的单元，所述造型操作表示由所述建模体所表示的所述工件经历的机械操作；以及

用于响应于所述造型操作更新(S30)所述一组深度元素的单元。

15.如权利要求14所述的装置，其中更新所述一组深度元素包括：确定受所述造型操作影响的邻近深度元素群组，以及更新每个所确定的群组。

16.如权利要求15所述的装置，其中更新每个所确定的群组包括：对于相应群组，更新所述相应群组中的深度元素。

17.如权利要求16所述的装置，其中更新所述相应群组中的深度元素是通过并行处理执行的。

18.如权利要求16或17所述的装置，其中更新所述相应群组中的深度元素包括：对于所述相应群组中的相应深度元素，评价所述造型操作对所述相应深度元素的影响，并从而修改所述相应深度元素。

19.如权利要求18所述的装置，其中评价所述造型操作对所述相应深度元素的影响包括：评价所述造型操作对所述相应深度元素的线段的影响。