[发明专利]由刚性运动转换的几何元素

权利要求书

1.一种用于设计三维建模对象的计算机实现方法，包括：

提供(S10)几何元素，所述几何元素表示建模对象且包括在其中所述几何元素是另一个的副本的集合，

定义(S20)具有节点和弧的图表，每个节点表示所述集合的几何元素，每条弧连接一对节点，并且表示将由该对节点的一个节点所表示的几何元素转换为由该对节点的另一个节点所表示的几何元素的刚性运动，

确定(S30)所述图表的最大子图表，对于所述最大子图表，由弧所表示的刚性运动全部遵守预定的近似性标准，所述近似性标准比预定的一致性标准弱，以及

在确定出的子图表内识别(S40)具有最多数量的弧的连通分量的集合，并且对于所述连通分量的集合，由弧所表示的刚性运动全部遵守一致性标准；

其中，所述方法还包括迭代以下步骤：

通过折叠所识别出的连通分量的集合的每个连通分量的节点来修改图表；以及

在修改后的图表上重复确定(S30)和识别(S40)；

其中，所述方法还包括：将所识别出的连通分量的集合的结构呈现给用户；由用户在所呈现的结构上全面地执行设计动作；所述设计动作是以自动统一的方式执行的。

2.如权利要求1所述的计算机实现方法，其中，所述折叠包括：

删除与所识别出的连通分量的集合的任何连通分量的任何节点相连的全部弧；

对于每个各自的连通分量，由单个节点替换各自的连通分量的全部节点；以及

在表示等距的连通分量的节点对之间增加弧，每条增加的弧表示将由该对节点中的一个节点所表示的连通分量转换为由该对节点中的另一个节点所表示的连通分量的刚性运动。

3.如权利要求1或2所述的方法，其中，所述识别(S40)包括：

在确定出的子图表中，选择(S410)具有最多数量的弧的子图表，

测试(S420)由所选择的子图表的每个连通分量的弧所表示的刚性运动是否全部遵守所述一致性标准。

4.如权利要求3所述的方法，作为测试(S420)的结果，所述识别(S40)还包括：

如果所述测试(S420)的结果是肯定的，则将连通分量的集合识别(S430)为所选择的子图表的连通分量，

否则，如果所述测试(S420)的结果是否定的，则拆分(S440)所选择的子图表，并且重新运行选择(S410)和测试(S420)。

5.如权利要求4所述的方法，其中，所述拆分(S440)包括：

从所选择的子图表中削减所选择的子图表中如下的子图表的弧：在所选择的子图表的全部子图表中，该子图表具有最多数量的弧，并且对于该子图表，由弧所表示的刚性运动全部遵守一致性标准；以及

用削减掉的弧创建新的子图表。

6.一种在其上记录有用于执行权利要求1-5中任一项所述方法的计算机可读指令的数据存储介质。

7.一种CAD系统，其包括耦合到存储器的处理器以及图形用户界面，所述存储器在其上记录有用于执行权利要求1-5中任一项所述方法的计算机可读指令。