[发明专利]用于生成和仿真物体的模型的计算机程序产品和方法

权利要求书

1.一种计算机程序产品，所述计算机程序产品用于根据一组指令处理物体的模型，所述计算机程序产品包括：

非瞬时性计算机可读存储器，所述非瞬时性计算机可读存储器存储由混合自适应采样距离场(ADF)表示的物体的模型，其中，所述模型包括单元的层级，其中，至少一个单元包括形成所述物体的边界的至少一部分的一组距离函数以及所述距离函数中的至少一些的一组距离采样，从而执行所述一组指令的处理器对所述物体的所述模型进行处理。

2.根据权利要求1所述的产品，其中，所述单元是混合ADF单元，并且其中，所述单元的层级的各单元是所述混合ADF单元。

3.根据权利要求1所述的产品，其中，对于所述单元的每个顶点确定所述一组距离采样。

4.根据权利要求1所述的产品，其中，所述单元包括：

重建函数，所述重建函数用于从所述一组距离采样重建所述单元内的距离场；以及

组合函数，所述组合函数用于组合由所述一组距离函数表示的几何元素以确定所述单元的复合表面。

5.根据权利要求1所述的产品，其中，所述单元与指示所述单元与所述物体的边界的关系的两个类型关联，并且其中，所述关系是从由中间单元、外部叶单元、内部叶单元和边界叶单元构成的组中选择的。

6.根据权利要求5所述的产品，其中，所述两个类型包括基于所述一组距离采样确定的第一类型和基于所述一组距离函数确定的第二类型。

7.根据权利要求1所述的产品，其中，所述单元包括：

采样类型标识符，所述采样类型标识符描述所述单元是否包括具有距离采样的子单元；以及

复合类型标识符，所述复合类型标识符描述所述单元是否包括具有距离函数的子单元。

8.一种用于生成物体的模型的方法，其中，所述模型利用由单元的空间层级形成的混合自适应采样距离场表示所述物体，其中，至少一个单元与一组距离采样和一组距离函数关联，所述方法包括下述步骤：

对所述单元的距离函数进行采样以产生距离采样的子集；

利用所述距离采样的子集修改所述单元的所述一组距离采样；以及

利用所述距离函数修改所述单元的所述一组距离函数，

其中，所述方法的上述步骤由处理器执行。

9.根据权利要求8所述的方法，其中，所述单元的所述一组距离函数的修改基于所述单元的所述一组距离采样。

10.根据权利要求8所述的方法，其中，所述单元的所述一组距离采样的修改基于所述单元的所述一组距离函数。

11.根据权利要求8所述的方法，其中，

对于所述特定单元的每个顶点执行采样，

所述方法进一步包括：

基于所述距离采样的子集中的值的符号确定由所述距离函数表示的几何元素的表面是否与所述单元交叉。

12.根据权利要求8所述的方法，其中，所述单元与基于所述一组距离采样确定的采样类型以及基于所述一组距离函数确定的复合类型关联，其中，所述采样类型和所述复合类型指示所述单元与所述物体的边界的关系，并且其中，所述类型是从由中间单元、外部叶单元、内部叶单元和边界叶单元构成的组中选择的，并且所述方法进一步包括：

检查针对所述单元的所述采样类型的采样细分标准和针对所述单元的所述复合类型的复合细分标准；以及

如果满足所述采样细分标准或所述复合细分标准中的至少一个，则生成所述单元的子单元。

13.根据权利要求12所述的方法，所述方法进一步包括：

确定从所述一组距离采样重建的表面与通过组合所述一组距离场确定的表面之间的误差；以及

基于该误差检查所述采样细分标准。

14.根据权利要求12所述的方法，所述方法进一步包括：

基于所述单元的所述一组距离函数确定所述单元的子单元的一组距离采样。

15.根据权利要求12所述的方法，所述方法进一步包括：

确定所述一组距离场中的距离场的数目；以及

基于该数目检查所述复合细分标准。