[发明专利]通过使用由几何约束连接的几何形状来设计工业产品

权利要求书

1.一种用于设计工业产品的计算机实现的方法，其中，使用包括节点和边的约束图来建模所述工业产品的几何形状之间的约束，所述节点表示几何形状，而所述边表示两个几何形状之间的约束，所述方法包括以下步骤：

选择所述产品的至少一个几何形状；

根据表示至少一个所选择几何形状的节点，计算所述图中每个节点的深度值，所述每个节点的深度值表示当遍历所述图时所述每个节点距表示至少一个所选择几何形状的所述节点的距离；

在所述图中识别一个或多个对立约束，每个识别的对立约束由从相应的开始节点到相应的结束节点的定向的边表示，其中，所述相应的开始节点在所述定向的边的一端处，而所述相应的结束节点在所述定向的边的另一端处，并且所述相应的开始节点的深度值大于所述相应的结束节点的深度值；

反转所识别的一个或多个对立约束；

修改所述至少一个所选择的几何形状；

根据由计算的深度值所限定的序列顺序来传播对所选择的几何形状的修改，所述传播引起对所述工业产品的设计。

2.根据权利要求1所述的计算机实现的方法，其中，所述传播对所选择的几何形状的修改包括：依据对所述至少一个所选择的几何形状的修改，根据在所述约束图中建模的所述约束来解决几何形状，所述解决是根据由所计算的深度值定义的序列顺序而执行的。

3.根据权利要求2所述的计算机实现的方法，其中，具有相同深度值的节点被分组，并且用于解决几何形状之间的所述约束的所述序列顺序包括：对于具有深度值n+1的节点的分组：

根据由连接所述分组的节点的边所表示的约束而解决所述几何形状；

根据从具有深度值n的节点的分组中的节点朝向具有深度值n+1的节点的分组中的节点的约束而解决所述几何形状。

4.根据权利要求3所述的计算机实现的方法，其中，解决具有深度值n的节点的分组的几何形状之间的约束。

5.根据权利要求1-4中的任意一项所述的计算机实现的方法，在计算所述图中每个节点的深度值的步骤之后，还包括以下步骤：

从具有最低深度值的节点到具有最高深度值的节点，确定所述图中每个边的定向。

6.根据权利要求1-4中的任意一项所述的计算机实现的方法，其中，连接具有相同深度值的两个节点的边保持不变。

7.根据权利要求1-4中的任意一项所述的计算机实现的方法，在选择所述产品的至少一个几何形状的步骤之后，还包括以下步骤：

选择至少一个参考元素，其中，参考元素是在传播步骤保持未被修改的所述产品的几何形状。

8.根据权利要求7所述的计算机实现的方法，其中，至少一个所选择的参考元素与所述至少一个所选择的几何形状具有相同深度值，所述相同深度值为所述图的最低深度值。

9.根据权利要求1-4中的任意一项所述的计算机实现的方法，在传播对所选择的几何形状的修改的步骤之后，还包括以下步骤：

恢复被反转的所识别的一个或多个对立约束的原始定向。

10.根据权利要求1-4中的任意一项所述的计算机实现的方法，其中，由所述节点表示的所述几何形状是点、线、曲线、表面、平面、立体中的一个。

11.一种用于设计工业产品的装置，包括用于执行根据权利要求1-10中的任意一项所述的方法的单元。

12.一种计算机可读存储介质，其上存储有指令，所述指令当被执行时，使得计算机执行根据权利要求1-10中的任意一项所述的方法。

13.一种用于设计工业产品的系统，包括：耦合到存储器和图形用户接口的处理器，所述存储器其上存储有指令，所述指令当被执行时，使得所述处理器执行根据权利要求1-10中的任意一项所述的方法。