CN104428774A - 对发现的和用户定义的几何关系进行结合 - Google Patents

Abstract

用于产品数据管理的方法和对应的系统以及计算机可读介质。方法包括：在数据处理系统中接收(405)三维CAD模型(202，204)，CAD模型包括多个几何形状。所述方法包括：接收(410)包括所述几何形状中至少之一的至少一个系统发现等价类，系统发现等价类具有指定等价类类型；以及接收(415)指定等价类类型的包括所述几何形状中至少之一的至少一个持久等价类(302)。所述方法包括：通过发现CAD模型中的与指定等价类类型的独有持久成员具有等价类关系的任何其他几何形状，来完成(420)持久等价类(302)的任何独有持久成员。该方法包括：通过添加指定等价类类型的任何独有发现成员来扩展(430)持久等价类(302)以产生组合等价类，以及存储并且重用(435)所述组合等价类。

Description

对发现的和用户定义的几何关系进行结合

本发明涉及根据独立权利要求的用于对所发现的和用户定义的几何关系进行结合的方法、产品数据管理数据处理系统以及计算机可读介质。

技术领域

本公开内容一般地涉及对产品数据和其他项目进行管理的计算机辅助设计、可视化及制造系统、产品生命周期管理(“PLM”)系统以及类似系统(统称为“产品数据管理”系统或“PDM”系统)。

背景技术

PDM系统对PLM和其他数据进行管理。期望改进了的系统。

发明内容

各种公开了的实施方式包括用于产品数据管理的方法和对应的系统以及计算机可读介质。方法包括：在数据处理系统中接收三维CAD模型，CAD模型包括多个几何形状。该方法包括：接收包括所述几何形状中至少之一的至少一个系统发现等价类(EC)，系统发现EC具有指定EC类型；以及接收指定EC类型的包括所述几何形状中至少之一的至少一个持久EC。该方法包括：通过发现CAD模型中的与指定EC类型的独有持久成员具有EC关系的任何其他几何形状，来完成持久EC的任何独有持久成员。该方法包括：通过添加指定EC类型的任何独有发现成员来扩展用户定义的持久EC以产生组合EC，以及存储并且重用该组合EC。

以上所述相当广泛地概述了本公开内容的特征和技术优点，而使得本领域技术人员可以更好地理解以下详细描述。将在下文中描述本公开内容的构成权利要求主题的另外的方面和优点。本领域技术人员应当理解，他们可以容易地使用所公开的构思和具体实施方式作为对用于实现本公开内容的相同目的的其他结构进行修改或设计的基础。本领域技术人员还应当意识到，这样的等同构造并未脱离本公开内容的最广泛形式的精神和范围。

在开始下面的具体实施方式之前，阐述贯穿本专利文献使用的某些单词或短语的定义会有利：词语“包括(include)”和“包括(comprise)”及其派生词语指没有限制的包括；术语“或”是包括性的，指和/或；短语“相关联”和“与其相关联”及其派生短语可以指包括、被包括在内、与其互连、包含、被包含在内、连接至或与其连接、耦接至或与其耦接、能够与其通信、与其协作、交错、并列、与其接近、绑定至或与其绑定、具有、或具有其性质等；以及术语“控制器”指控制至少一个操作的任何设备、系统或其一部分，而不论这样的设备是通过硬件、固件、软件或以上中的至少两者的组合来实现。应当注意，与任何具体控制器关联的功能，无论本地或远程，可以是集中式或分布式。贯穿本专利文献提供某些单词和短语的定义，并且本领域技术人员应当理解，这样的定义即使不是在大多数实例中但仍在许多实例中适用于这样被定义的单词和短语的现有及未来使用。尽管一些词语可能包括各种各样的实施方式，但是所附权利要求可以明确地将这些词语限制到具体的实施方式。

附图说明

为了更全面地理解本公开内容及其优点，现在结合附图对以下描述进行参考，其中相同的附图标记指代相同的对象，在附图中：

图1描绘了能够实现实施方式的数据处理系统的框图；

图2A和图2B描绘了根据所公开的实施方式的示例性CAD模型202和对应关系图，对应关系图示出了所发现的等价类、用户定义的等价类以及合并的等价类。

图3描绘了根据所公开的实施方式的标记法的使用的示例。

图4描绘了根据所公开的实施方式的处理的流程图。

图5A是可以从如本文中所公开的一般情况得到的可能情况的表。

图5B示出了与图5A的表对应的情况转换图。

图6A至图6E描绘了针对在图5A的表中描绘的一些典型情况的多个示例。

具体实施方式

下面所讨论的图1至图6E以及本专利文献中用于描述本公开内容的原理的各种实施方式仅作为示意性说明而不应以任何方式被解释成限制本公开内容的范围。本领域技术人员应当理解，本公开内容的原理可以通过任何适当地配置的设备来实现。将参照示例性非限制性实施方式来描述本申请的诸多创新性教示。

PDM系统可以执行包括下述处理的处理：识别对象模型的元素与特征之间的各种几何关系。这样的处理使得用户能够在保留重要的设计特征的同时对模型进行编辑。在都是在2012年6月21日提交的共同转让的美国专利申请13/529,061和13/529,066中描述了一些这样的处理。在这些引用的申请中描绘的、并且在本文中称为“等价类”的一些特定关系描绘了几何形状之间的等价，并且包括关系例如等同(几何形状共享相同类型和所有组件)、同心(几何形状共享同一中心组件)、同轴(几何形状共享同一轴组件)、同平面(几何形状共享同一平面组件)、同形(几何形状共享相同类型组件及相同半径、大半径以及小半径、或半角组件)、同向(几何形状共享同一方向组件，被对齐或反向对齐)、对称以及其他。

如本文引用的同步技术描绘用于编辑和操纵CAD模型的系统和方法，该CAD模型包括约束驱动的模型、基于历史的模型或无历史记录的模型的任意组合。同步技术提供了对CAD模型的快速、直观的编辑。在一些实施方式中，等价类被用于有效地并完整地表示模型中的关系。

模型中的关系可以由系统自动地发现并可以由用户定义。为了确保系统为直观的以及等价类的基本特性能够被保存，并且为了确保效率，合并任何交叠的发现的关系与用户定义的关系。所公开的实施方式包括用于这些想得到的行为的系统和方法以及用于实现这些行为的处理。

图1描绘了能够实现实施方式的数据处理系统的框图，例如如特别地通过软件或以其他方式被配置成进行如本文所述的处理的PDM系统或清算系统，并且特别地如本文所描述的多个互连与通信系统中的每一个系统。所描绘的数据处理系统包括与二级高速缓存/桥接器104连接的处理器102，而二级高速缓存/桥接器104又与本地系统总线106连接。本地系统总线106可以是例如外围部件互连(PCI)架构总线。在所描绘的示例中，与本地系统总线连接的还有主存储器108和图形适配器110。图形适配器110可以与显示器111连接。

其他外围设备如局域网(LAN)/广域网/无线(例如，WiFi)适配器112也可以与本地系统总线106连接。扩展总线接口114将本地系统总线106与输入/输出(I/O)总线116连接。I/O总线116与键盘/鼠标适配器118、盘控制器120和I/O适配器122连接。盘控制器120可以与存储设备126连接，存储设备126可以是任意适合的机器可用或机器可读存储介质，包括但不限于：非易失性、硬编码型介质例如只读存储器(ROM)或者可擦除、电可编程只读存储器(EEPROM)、磁带存储设备和用户可记录型介质例如软盘、硬盘驱动器及致密盘只读存储器(CD-ROM)或数字多功能盘(DVD)以及其他已知的光、电或磁存储设备。

在所示出的示例中，与I/O总线116连接的还有音频适配器124，音频适配器124可以连接有扬声器(未示出)以播放声音。键盘/鼠标适配器118提供用于如鼠标、跟踪球、轨迹指示器等的定点设备(未示出)的连接。

本领域普通技术人员应当理解，图1所描绘的硬件可以因具体实现而异。例如，除了使用所描绘的硬件以外或替代所描绘的硬件，还可以使用其他外围设备如光盘驱动器等。所描绘的示例仅出于说明目的而提供，并且非意在暗示关于本公开内容的架构限制。

根据本公开内容的实施方式的数据处理系统包括采用图形用户界面的操作系统。操作系统允许多个显示窗口同时被呈现在图形用户界面中，其中每个显示窗口为不同的应用程序或者相同应用程序的不同实例提供接口。用户可以通过定点设备来操作图形用户界面中的光标。可以改变光标的位置和/或产生如点击鼠标按钮的事件以驱动期望响应。

可以采用被适当地修改了的各种商业操作系统之一如位于华盛顿州雷德蒙德的Microsoft公司的产品Microsoft Windows^TM的版本。根据所描述的本公开内容来修改或创建该操作系统。

LAN/WAN/无线适配器112可以与网络130(不是数据处理系统100的一部分)连接，所述网络130可以是如本领域技术人员所知的任何公共或私有数据处理系统网络或这些网络的组合，包括因特网。数据处理系统100可以经由网络130与服务器系统140通信，但也可以实现为例如单独的数据处理系统100，所述服务器系统140也不是数据处理系统100的一部分。

使用基于等价类的算法对几何关系的发现可以产生如上面所合并的申请中描述的对CAD模型中的所有几何地成立的关系的全面而有效的表示，但是用户可能期望其他关系。通常，在编辑CAD模型时，用户希望手动地限定需要被解决或保持的一些几何条件。在基于等价类的系统中，可以使用本文所描述的等价类来表示这些用户限定的关系。此外，系统可以在任何同步编辑的几何发现阶段自动地发现另外的等价类。

通常，这些用户定义的等价类不同于所发现的等价类。例如当用户定义的等价类表示模型中的几何地成立的条件的子集时，或者当用户定义的等价类未处于几何地令人满意状态时会自然地引起该差异。与所发现的等价类相比，这些等价类可能包含更多的成员，或者包含属于相同类型的多个所发现的等价类的成员。

根据所公开的实施方式，几何形状不能是某种类型的多于一个的等价类的成员。这表示，当发现的等价类与用户定义的等价类共享一些共有成员时，使用鲁棒处理来合并这些等价类使得结果的等价类既有效而且完整。

所公开的实施方式构建单个等价类结构，该单个等价类结构对用户定义的等价类和几何地发现的等价类两者进行结合。所结合的结构必须有效且完整，然后可以被馈送至后续的处理阶段，使得用户定义的几何关系和发现的几何关系两者被解决并保持。

图2A描绘了根据所公开的实施方式的示例性CAD模型202和对应关系图，对应关系图示出了发现的等价类、用户定义的等价类以及合并的等价类，并且图2A用于举例说明本文中所公开的技术。

在图2A的示例中，模型202的所有五个顶面{f1，f2，f3，f4，f5}一致。用户定义了如关系图204所示的包括{f3，f4，f5}的等同等价类。在上面合并的相关申请中描述的系统的自动发现处理发现如关系图206中所示的包括所有五个顶面{f1，f2，f3，f4，f5}的等同等价类。

本文描述的结合处理的输出为如关系图208所示的包括所有五个顶面{f1，f2，f3，f4，f5}的单个等同等价类。

图2B描绘了根据所公开的实施方式的示例性CAD模型212和对应的关系图，该对应的关系图示出了发现的等价类、用户定义的等价类以及合并的等价类，并且图2B用于举例说明本文中所公开的技术。

在图2B的示例中，在模型212中存在两组一致面{f1，f2，f3}和{f4和f5}。用户定义了如关系图214所示的包括{f3，f4}的等同等价类。在上面合并的相关申请中描述的系统的自动发现处理发现如关系图216中所示的分别包括{f1，f2，f3}和{f4，f5}的两个等同等价类。

本文描述的结合处理的输出为如关系图218所示包括所有五个顶面{f1，f2，f3，f4，f5}的单个等同等价类。注意，用户定义面f4与面f3等同，而系统识别出面f4与面f5等同以及面f3与面f1和面f2等同。

根据所公开的实施方式，这些组合中的任意组合可以根据一般情况得出。为了描述该一般情况，使用以下术语：

图3描绘了上面的标记法的示例。其示出了用户定义的持久EC P 302具有成员{b，c，d}以及系统发现EC F 304具有成员{a，b，c}。表306中示出了根据上面的标记法的其余值。术语“用户定义的”和“持久性”可以在本文中可互交换地被使用。

使用该标记法，根据所公开的实施方式，然后可以将一般情况描述为具有以下特性，给出相同类型的总计具有N_Fm个成员的N_F个发现EC(其中N_F>＝1)：

●这些发现的类中的总计N_Fp个成员(N_Fm>＝N_Fp>＝0)属于N_p个持久类(N_P>＝0)；

●所有其他N_Ff个成员不属于任何持久类(注意，N_Fp+N_Ff＝N_Fm)；

●持久类中的总计N_Pf个成员(N_Pm>＝N_Pf>0)属于发现的类；

●持久类中的所有其他N_Pp个成员不属于任何发现的类(注意，N_Pp+N_Pf＝N_Pm)；

●注意，N_Fp总等于N_Pf，这是因为N_Fp和N_Pf都表示发现的类与持久类之间的共有成员的数量。

图4描绘了根据所公开的实施方式的处理该一般结合情况的处理的流程图。以下描述包括“创建”、“完成”、“合并”、“扩展”和“重用”的特定处理。

系统接收CAD模型(步骤405)。如本文中所使用的接收可以包括从存储设备加载、从其他设备或处理接收、经由与用户的交互来接收以及以其他方式接收。

系统接收包括至少一个成员几何形状的至少一个发现等价类(步骤410)。该步骤可以包括进行发现处理以发现等价几何形状并且将所述等价几何形状分配给等价类。在通常情况下，会存在多个EC，每个EC具有多个成员。根据上面的标记法，系统接收至少一个EC F，其中，N_F＝>1并且N_Fm＝>1。可以针对上述任何EC类型来进行该处理。

系统接收包括至少一个成员几何形状的至少一个用户定义持久等价类(步骤415)。根据上面的标记法，系统接收至少一个EC P，其中，N_P＝>1并且N_Pm＝>1。该步骤可以包括与用户交互以接收用户对EC的选择或定义。在通常情况下，会存在多个EC，每个EC具有多个成员。

注意，如果不存在用户定义EC，即如果N_P＝＝0，则无需进行如本文中所述的结合处理。系统可以仅例如通过针对N_F个发现的类中的每一个类创建新类来使用或“创建”发现EC。

在存在并非是与持久EC相同类型的任何发现EC的一部分的用户定义EC的持久成员(P_P成员，本文中称为“独有持久成员”)的情况下，系统通过从这些成员中的每一个成员进行几何发现来识别具有该相同EC类型的EC关系的任何其他几何形状以对每个独有持久成员进行“完成”步骤(步骤420)。作为完成的结果，每个独有持久成员被分配给发现EC，即使每个独有持久成员是发现EC的唯一成员。在各种实施方式中，在完成这些持久成员后不会再发现这些EC类型的更多的新成员；在该步骤后，N_Pp会为0。

在“合并”步骤中系统将给定类型的所有用户定义EC合并入该类型的单个用户定义EC中(步骤425)。在该步骤之后，N_P会为0。

当存在并非相同EC类型的任何持久的用户定义EC的一部分的发现EC的发现成员(F_f成员，在本文中称为“独有发现成员”)时，系统将该EC类型的独有发现成员添加至该类型的用户定义EC(步骤430)。在本文中将这称为“扩展”该类型的用户定义EC。在该步骤后，N_Ff会为0。该类型的经扩展的EC被称为“组合等价类”。

其后系统存储该组合等价类并且将其重用为被返回至请求对应的发现EC的任意用户或处理的类(步骤435)。

图5A是可以从上面一般情况得出的可能情况以及下述动作的表：需要所述动作将这些情况转换成如上面步骤425中可以通过“重用”处理来处理的最简单的情况。该表包括将不同情况最终转换成情况2a，直接重用情况的附加步骤。图4的处理是通常对应于情况2b至情况2a的转换的一般情况。

图5B示出了与图5A中的表对应的情况转换图。重要的是应当注意，情况2a是仅能重用持久类的最简单的情况，并且所有情况都可以转换成情况2a。换言之，使用如图4的处理中所示的步骤，在每种情况与情况2a之间的图中存在至少一条定向路径。

图6A至6E描绘了针对在图5A的表中描述的一些典型情况的多个示例。注意，这些情况中的任意之一用于单个类型的EC，并且这些处理不混合或组合不同类型的EC。

图6A描绘了简单的情况2a。在该情况下，发现第一发现类fc1。其所有成员属于现有的持久类pc1，并且pc1不包含任何其他成员。这是最简单的重用情况，所以系统可以正好“重用”pc1。

图6B描绘了更复杂的情况2b。在该情况下，首先发现发现类fc1。系统确定持久类pc1具有一个额外成员c。系统会“完成”c，这会引入作为新成员的d。现在这种情况变成情况3a。然后系统扩展pc1以包括d。最终输出EC为pc1，pc1现在具有包括d在内的四个成员。

图6C描绘了情况3b。在该情况下，发现类fc1具有属于现有的持久EC类pc1的一些成员。持久类pc1包含额外成员d。“完成d”确实引引入了新发现类fc2，新发现类fc2包括额外成员e。成员e属于另一持久类pc2。现在为情况5b。持久类pc2包含额外成员f。“完成”f转换至情况5a。然后pc2至pc1的“合并”转换至情况3a。系统会“扩展”pc1以包括a，这将该情况转换至如以上所描述的情况2a。

图6D描绘了情况4b。在该情况下，pc2具有未被发现的额外成员。“完成”该成员引入新发现类fc3，新发现类fc3具有额外成员f。现在为情况5a。系统会将pc2“合并”到pc1，这将该情况转换成情况3a，然后系统“扩展”pc1以包括f。现在为情况2a。

图6E描绘了情况5b。pc2的成员f未被发现。“完成”f确实引入新发现类fc3，其中g被包含在另一持久类pc3中。类pc3还具有额外成员h。这仍是情况5b。“完成”h不引入任何新持久类，所以情况现在为情况5a。在将pc2和pc3“合并”到pc1并且“扩展”pc1以包括a之后，该情况被转换至情况2a。

从以上示例可以看出，最终发现的EC可能包括来自三种类型的源的成员：初始地在该EC中的成员；从其他EC合并到该EC的成员；以及在几何发现期间被添加至该EC的成员。

在结合处理期间可以保存该信息，并且使得在有必要区分给定等价类中的成员的源时该信息可用于用户查询。

使用如本文中所公开的处理，系统可以合并发现的关系和用户定义的关系以使得系统与用户的沟通很清楚，系统呈现单个合并的关系集以操纵来得到理想的编辑行为。合并可能包括不令人满意的用户定义的关系。

如以上所描述，在两个或更多个用户定义的关系被创建并且初始地不交叠但随后被附加的系统发现关系变得交叠时，所有这些EC关系可以被一起合并成单个EC关系。

在各种实施方式中，相比系统发现关系，优选用户定义EC关系，从而保存用户可能分配了的任何命名。

系统可以保存基本数学等价类定义：几何形状仅是给定类型的一个类的成员；该属性在对使用基于等价类的解决方案的性能优点进行保存方面很有用。

当然，本领域技术人员会意识到，除非由操作顺序特别地指示或要求，否则上述处理中的某些步骤可以被省略、同时或顺序地进行或者以不同的次序进行。以上描述的其他特征和处理中任意之一可以包括在图4的处理中。

本领域技术人员应当意识到，为简单和清楚起见，未在本文中描绘或描述适于与本公开内容一起使用的所有数据处理系统的完全结构和操作。替代地，仅仅描绘和描述了数据处理系统中作为本公开内容所独有的部分或者理解本公开内容所必需的部分。数据处理系统100的构建和操作的其余部分可以遵循本领域中已知的任意的各种目前实现和实践。

重要的是应当注意，尽管本公开内容包括在完全功能性系统的情形下的描述，但是本领域技术人员应当理解，本公开内容的至少部分机制能够以包含在各种形式的机器可用、计算机可用或计算机可读介质内的指令的形式而被分发，并且不管实际执行分发所采用的指令或信号承载介质或者存储介质的具体类型如何，本公开内容均同样适用。机器可用/可读或计算机可用/可读介质的示例包括：非易失性、硬编码型介质如只读存储器(ROM)或可擦除、电可编程只读存储器(EEPROM)、以及用户可记录型介质如软盘、硬盘驱动器及致密盘只读存储器(CD-ROM)或者数字多功能盘(DVD)。

尽管详细描述了本公开内容的示例性实施方式，但是本领域技术人员应当理解，可以在不偏离本公开内容的最广泛形式的精神和范围的情况下，对本文中所公开的内容进行各种变化、替代、变型和改进。

本申请中的描述都不应该被解读为暗示任何特定的元件、步骤或功能是必须被包括在权利要求范围中的必要要素，专利保护的主题的范围仅由授权的权利要求来限定。

所使用的附图标记列表、词汇表

100 数据处理系统

102 处理器

104 高速缓存/桥接器

106 本地系统总线

108 主存储器

110 图形适配器

111 显示器

112 局域网/广域网/无线适配器

114 扩展总线接口

116 输入/输出总线，I/O总线

118 键盘/鼠标适配器

120 盘控制器

122 I/O适配器

124 音频适配器

126 存储设备

130 网络

140 服务器系统

202 CAD模型，模型

204 关系图

206 关系图

208 关系图

212 CAD模型，模型

214 关系图

216 关系图

218 关系图

302 持久EC P

304 发现EC F

306 表

405 接收CAD模型

410 接收发现等价类

415 接收持久等价类

420 完成独有持久成员

425 合并持久等价类

430 用独有发现成员来扩展持久等价类

435 存储并且重用组合等价类

CAD 计算机辅助设计

EC 等价类

I/O 输入/输出

LAN 局域网

PCI 外围部件互连

PDM 产品数据管理

f1，f2，f3，f4，f5 面

Claims (20)

1.一种用于产品数据管理的方法，所述方法由数据处理系统(100)执行并且所述方法包括：

在所述数据处理系统(100)中接收(405)三维CAD模型(202，204)，所述CAD模型(202，204)包括多个几何形状；

接收(410)包括所述几何形状中至少之一的至少一个系统发现等价类(304)，所述系统发现等价类具有指定等价类类型；

接收(415)所述指定等价类类型的包括所述几何形状中至少之一的至少一个持久等价类(302)；

通过发现所述CAD模型中的与所述指定等价类类型的独有持久成员具有等价类关系的任何其他几何形状，来完成(420)所述持久等价类(302)的任何独有持久成员；

通过添加所述指定等价类类型的任何独有发现成员来扩展(430)所述持久等价类(302)以产生组合等价类；以及

存储并且重用(435)所述组合等价类。

2.根据权利要求1所述的方法，其中，所述等价类类型是等同、同心、同轴、同平面、同形、同向和对称中之一。

3.根据权利要求1或2所述的方法，其中，所述数据处理系统(100)还将所述指定类型的所有持久等价类(302)合并(425)成单个持久等价类。

4.根据权利要求1至3中之一所述的方法，其中，所述独有发现成员是系统发现等价类的并非所述指定等价类类型的任何持久等价类(302)的一部分的几何形状。

5.根据权利要求1至3中之一所述的方法，其中，所述独有持久成员是持久等价类(302)的并非所述指定等价类类型的任何系统发现等价类的一部分的几何形状。

6.根据权利要求1至5中之一所述的方法，其中，完成所述持久等价类(302)的任何独有持久成员包括：将每个独有持久成员分配给系统发现等价类。

7.根据权利要求1至6中之一所述的方法，其中，重用所述组合等价类包括：将所述组合等价类返回至请求对应的系统发现等价类的用户或处理。

8.一种数据处理系统(100)，包括：

处理器(102)；以及

可存取存储器(108，126)，所述数据处理系统(100)特别地被配置成：

在所述数据处理系统(100)中接收(405)三维CAD模型(202，204)，所述CAD模型包括多个几何形状；

接收(410)包括所述几何形状中至少之一的至少一个系统发现等价类，所述系统发现等价类具有指定等价类类型；

接收(415)所述指定等价类类型的包括所述几何形状中至少之一的至少一个持久等价类(302)；

通过发现所述CAD模型(202，204)中的与所述指定等价类类型的独有持久成员具有等价类关系的任何其他几何形状，来完成(420)所述持久等价类(302)的任何独有持久成员；

通过添加所述指定等价类类型的任何独有发现成员来扩展(430)所述持久等价类(302)以产生组合等价类；以及

存储并且重用(435)所述组合等价类。

9.根据权利要求8所述的数据处理系统(100)，其中，所述等价类类型是等同、同心、同轴、同平面、同形、同向和对称中之一。

10.根据权利要求8或9所述的数据处理系统(100)，其中，所述数据处理系统(100)还将所述指定等价类类型的所有持久等价类(302)合并(425)成单个持久等价类(302)。

11.根据权利要求8至10中之一所述的数据处理系统，其中，所述独有发现成员是系统发现等价类的并非所述指定等价类类型的任何持久等价类(302)的一部分的几何形状。

12.根据权利要求8至10中之一所述的数据处理系统，其中，所述独有持久成员是持久等价类(302)的并非所述指定等价类类型的任何系统发现等价类的一部分的几何形状。

13.根据权利要求8至12中之一所述的数据处理系统，其中，完成所述持久等价类(302)的任何独有持久成员包括：将每个独有持久成员分配给系统发现等价类。

14.根据权利要求8至13中之一所述的数据处理系统，其中，重用(435)所述组合等价类包括：将所述组合等价类返回至请求对应的系统发现等价类的用户或处理。

15.一种编码有可执行指令的非暂态计算机可读介质，所述可执行指令当被执行时使一个或更多个数据处理系统(100)：

在所述数据处理系统中接收(405)三维CAD模型(202，204)，所述CAD模型(202，204)包括多个几何形状；

接收(410)包括所述几何形状中至少之一的至少一个系统发现等价类，所述系统发现等价类具有指定等价类类型；

接收(415)所述指定等价类类型的包括所述几何形状中至少之一的至少一个持久等价类(302)；

通过发现所述CAD模型(202，204)中的与所述指定等价类类型的独有持久成员具有等价类关系的任何其他几何形状，来完成(420)所述持久等价类(302)的任何独有持久成员；

通过添加所述指定等价类类型的任何独有发现成员来扩展(430)所述持久等价类(302)以产生组合等价类；以及

存储并且重用(435)所述组合等价类。

16.根据权利要求15所述的计算机可读介质，其中，所述等价类类型是等同、同心、同轴、同平面、同形、同向和对称中之一。

17.根据权利要求15或16所述的计算机可读介质，其中，所述数据处理系统(100)还将所述指定等价类类型的所有持久等价类(302)合并(425)成单个持久等价类(302)。

18.根据权利要求15至17中之一所述的计算机可读介质，其中，所述独有发现成员是系统发现等价类的并非所述指定等价类类型的任何持久等价类(302)的一部分的几何形状，并且所述独有持久成员是持久等价类(302)的并非所述指定等价类类型的任何系统发现等价类的一部分的几何形状。

19.根据权利要求15至18中之一所述的计算机可读介质，其中，完成所述持久等价类(302)的任何独有持久成员包括：将每个独有持久成员分配给系统发现等价类。

20.根据权利要求15至19中之一所述的计算机可读介质，其中，重用(435)所述组合等价类包括：将所述组合等价类返回至请求对应的系统发现等价类的用户或处理。