CN105229647A - 使用相互依赖混合进行几何建模 - Google Patents

Abstract

用于产品数据管理的方法和对应的系统（100）以及计算机可读介质（126）。一种方法包括：接收（705）包括多个混合（401、402、403、411、412、611、612）的几何模型（400、410、500、510、520、600）；以及识别（710）包括所述多个混合（401、402、403、411、412、611、612）中的至少两个的混合带（404、414）。所述混合带中的每个混合相互依赖于所述混合带中的至少一个其它混合。所述方法包括：选择（715）对应于所述混合带的混合带断路器（505、512、522、524、613）；以及基于所述混合带断路器（613）来指定（720）所述混合带中的多个混合作为可重混合的混合（612）。所述方法包括：重混合（725）所述可重混合的混合（612）以产生已修改的几何模型；以及存储（730）已修改的几何模型。

Description

使用相互依赖混合进行几何建模

技术领域

本公开通常涉及计算机辅助设计、可视化以及制造系统、产品生命周期管理（“PLM”）系统以及管理用于产品和其它项目的数据的类似系统（统称为“产品数据管理”系统或PDM系统）。

背景技术

PDM系统管理PLM和其它数据。期望改善的系统。

发明内容

各种公开的实施例包括用于产品数据管理的方法和对应的系统以及计算机可读介质。一种方法包括：接收包括多个混合（blend）的几何模型；以及识别包括所述多个混合中的至少两个的混合带。所述混合带中的每个混合相互依赖于所述混合带中的至少一个其它混合。所述方法包括：选择对应于所述混合带的混合带断路器；以及基于所述混合带断路器来指定所述混合带中的多个混合作为可重混合的混合。所述方法包括：重混合所述可重混合的混合以产生已修改的几何模型；以及存储已修改的几何模型。

前述内容已经相当广泛地概述了本公开的特征和技术优点，从而本领域技术人员可以更好地理解后续的具体实施方式。将在后文描述形成权利要求主题的本公开的另外特征和优点。本领域技术人员将认识到的是，他们可以容易地使用所公开的概念和具体实施例作为基础来修改或设计用于执行本公开相同目的的其它结构。本领域技术人员还将认识到，此类等价结构并未偏离采用其最广泛形式的本公开的精神和范围。

在进行下面的具体实施方式之前，阐述贯通此专利文献所使用的某些词语或短语的定义可能是有利的：术语“包括”和“包含”及其衍生词表示包括而非限制；术语“或者”是包含性的，表示和/或；短语“与……相关联”和“与其相关联”及其衍生词可以表示包括、被包括在……内、与……互连、包含、被包含在……内、连接到或与其连接、耦合到或与其耦合、与……可通信、与……协作、交错、并置、靠近、绑定到或与其绑定、具有、具有……的属性等；以及术语“控制器”表示控制至少一个操作的任何设备、系统或其部件，而不管此类设备是采用硬件、固件、软件还是其至少两个的一些组合来实现。应该注意的是，与任何特定控制器相关联的功能可以是集中的或分布的，而不管是本地地还是远程地。贯穿此专利文献提供了对某些词语和短语的定义，并且本领域普通技术人员将理解的是，此类定义在许多（如果不是大部分）实例中适用于此类定义的单词和短语的先前以及将来使用。虽然一些术语可以包括各种各样的实施例，但是所附权利要求可以明确地将这些术语限制到特定实施例。

附图说明

为了更加完全地理解本公开及其优点，现在参考结合附图进行的下面的描述，其中类似的数字指代类似的对象，并且其中：

图1描绘了其中可以实现实施例的数据处理系统的框图；

图2和3示出了根据公开实施例的具有混合的简单几何模型；

图4A和4B示出了根据公开实施例的混合带；

图5A-5C示出了根据公开实施例的选择带断路器的示例；

图6示出了根据公开实施例的指定可重混合的混合和不可重混合的混合的示例；以及

图7示出了根据公开实施例的过程的流程图。

具体实施方式

下面讨论的图1至7和用来描述在本专利文献中的本公开的原理的各种实施例仅作为例证，并不应该将其以任何方式解释成限制本公开的范围。本领域技术人员将理解的是，本公开的原理可以在任何适当地布置的设备中实现。将关于示例性非限制实施例来描述本申请的许多创新教导。

“重混合”是同步建模内的重要的功能。当几何模型的设计面改变时，重新计算（重混合）周围的混合面以适应应用到设计面的改变。基于作为被混合的边缘的两侧的两个在下面的（underlying）面来计算混合面。本文所使用的“下方物（under）”指的是在混合之下且混合所依赖的曲线（采用2D表示）或面（采用3D表示）中的每个。“多个下方物（unders）”指的是多于一个的“下面的”。为了重混合，需要存在两个下方物。如本文所描述的，混合本身可以是用于另一混合的下方物。

相互依赖的混合两者不能同时地在其下方物正在移动时进行重混合。所公开的实施例包括用于断开相互依赖混合的依赖性以允许在编辑几何模型时发生更多重混合的系统和方法。

图1示出了其中能够实现实施例的数据处理系统的框图，例如，作为由软件特别配置或者以其它方式执行如本文描述的过程的PDM系统，以及特别地作为如本文描述的多个互连和通信系统的每一个。所描绘的数据处理系统包括连接到级别2高速缓存/桥104的处理器102，其继而被连接到本地系统总线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，扬声器（未示出）可与其连接以播放声音。键盘/鼠标适配器118为定点设备（未示出）提供连接，例如鼠标、轨迹球、磁道指示器等。

本领域普通技术人员将认识到的是在图1中描绘的硬件可以针对特定实施方式而变化。例如，除了或替代所描绘的硬件，也可以使用诸如光盘驱动器等的其它外围设备。仅用于解释的目的而提供了所描绘的示例，并且其并不旨在暗示关于本公开的架构限制。

根据本公开的实施例的数据处理系统包括采用图形用户接口的操作系统。所述操作系统允许在图形用户接口同时呈现多个显示窗口，其中每个显示窗口向不同应用或向相同应用的不同实例提供接口。图形用户接口中的光标可以由用户通过定点设备操纵。光标的位置可以改变和/或生成诸如点击鼠标按钮之类的事件来驱动期望的响应。

如果进行适当修改，则可以采用各种商业操作系统中的一个，例如位于Redmond，Wash的微软公司的产品—MicrosfotWindows^TM的版本。根据如所描述的本公开进行修改或创建操作系统。

LAN/WAN/无线适配器112可以连接到网络130（不是数据处理系统100的一部分），其可以是任何公共或私有数据处理系统网络或如本领域技术人员所已知的网络的组合，包括互联网。数据处理系统100可以通过网络130与服务器系统140进行通信，服务器系统140也不是数据处理系统100的一部分，但是可以例如实现为单独的数据处理系统100。

图2和3示出了具有混合的简单几何模型。在这些示例中，示出了二维（2D）模型，但本文所描述的讨论和过程也适用于三维（3D）模型。

图2示出了具有由强调曲线b示出的混合304的简单几何模型302。混合304由在两条曲线306和308上由u表示的混合过程形成。在本示例中，曲线306和308是混合304的下方物。在此图中的每个箭头A示出了从下方物u到依赖于其的混合b的逻辑本地次序。

混合依赖于其下方物，其中通常存在两个，但是可以是更多。当几何改变时，系统将寻求识别依赖于任何受影响的下方物的混合，并且一旦已经计算了下方物几何则“重混合”它们。因此，重混合本质上是排序过程。

然而，“相互依赖”混合是用作彼此的下方物的混合，因而通常不可能以排序方式对其两者重混合。

图3示出了具有以强调曲线b示出的混合314和315的简单几何模型312。用于混合中每个的下方物被示出且标记为u。再次，在此图中的每个箭头A示出了从下方物u到依赖于其的混合b的逻辑本地次序。然而，在此情况下，每个混合也是其它混合的下方物。这意味着它们“相互依赖”并且不能建立其中重混合它们两者的次序。

所公开的实施例包括用于断开相互依赖关系以允许在这种情况下发生重混合的系统和方法。为此，所公开的实施例可以识别相互依赖的混合带，选择相互依赖的混合带断路器，基于带和断路器断开所述依赖性，并且然后高速缓存或存储结果。下面更详细地描述了这些中的每个。

图4A和4B示出了根据公开实施例的混合带。

本文所使用的“相互依赖混合带”（或简称“混合带”）指的是几何模型中的混合的集合，其中在该集合中的所有混合相互依赖，并且对于该集合中的每个混合，所有其相互依赖的下方物也都在该集合中。

因此可以从带内的任何混合发现相同的混合带。此属性在同步建模编辑的传播阶段期间是重要的，因为传播的次序没有被定义，且能够在任何系统中使用以从其混合中的任何混合中识别整个混合带。

图4A示出了根据公开实施例的在2D几何模型400中的混合带。在此示例中，混合1401、混合2402和混合3403是混合带404。这些混合401-403中的每一个相互依赖。注意，非相互依赖的下方物，混合1401的平面1405和混合3403的平面2406不是混合带404的一部分。

图4B示出了根据公开实施例的在3D几何模型410中的混合带。在此示例中，下混合411和上混合412都是相互依赖的混合且一起形成混合带414。

如本文所使用的“相互依赖混合带断路器”（或简称为“带断路器”）指的是被选择成断开混合带的实体。在本文描述的过程中并不将带断路器当作混合。

可以实现用于选择带断路器的各种方法。用于选择带断路器的一种方法是利用用户已经选择的编辑来在模型上进行。在同步建模编辑中，用户通常首先选择要作用的实体，并且然后进行动作。例如，用户可以选择面，并选择将其在给定方向上移动。此选择-驱动方法允许系统自动选择带断路器。选择取决于操作；带断路器的一些非限制性示例是直接选择所操作的实体，例如被旋转的面、作为被编辑的对象的一部分的实体，诸如具有半径关系的圆柱面，或者被编辑的任何混合的下方物。

然后系统可以通过多种技术来扩展或过滤带断路器的此列表，例如，延伸带断路器以包括模型中与现有带断路器相同的其它面，或从带断路器过滤出任何非相互依赖的混合。

图5A-5C示出了根据公开实施例的选择带断路器的示例。

图5A示出了2D几何模型500，其中如箭头所示用户选择要被移动的平面1505。在本示例中，对其操作的实体，平面1505被系统选作带断路器。

图5B示出了2D几何模型510，其中如箭头所示用户选择了要被移动的混合2512。在此示例中，对其操作的实体，混合2512由系统选作带断路器。

图5C示出了3D几何模型520，其中由用户选择面522以改变模型520的半径。在这种情况下，由系统选择面522和与面522相同的所有面（例如，面524（以及其它相同面））作为带断路器。

当已经识别混合带且已经选择了带断路器时，系统可以断开循环（circular）依赖。在大多数情况下，下面的过程允许最大数目的可重混合的混合存在于带内。

对于由一个带断路器终止的混合带，系统可以交替地指定每个实体为可重混合的混合，并指定混合带中的其它实体作为不可重混合的混合，从带断路器传播出去到带的末端。

对于由两个带断路器终止的混合带，系统交替地指定每个实体为可重混合的混合，并且指定混合带中的其它实体作为不可重混合的混合，从每个带断路器平均地传播出去，直到在带的中间传播相遇为止。在传播相遇的情况下，如果在不指定两个相邻实体为可重混合的混合的情况下不能完成来自两侧的完整步骤，则系统在那个最终步骤内不标记任何面作为可重混合的混合。

一旦混合带中的一些交替实体被指定为可重混合的混合，并且该混合带中的其它实体被指定为不可重混合的混合，则将混合带认为是“断开的”，且如在传统重混合过程中一样可将指定的可重混合的混合进行重混合，而指定的“不可重混合的混合”在那时不被重混合。

图6示出了在3D几何模型600的混合带中指定可重混合的混合和不可重混合的混合的示例。在此示例中，面613被选作带断路器，因而上面的过程将确定对于重混合操作的目的，上混合612（以带断路器开始的交替面）是可重混合的混合，且下混合611（剩余的面）是不可重混合的混合。

系统能够存储或高速缓存上面操作的结果，从而混合带、带断路器以及指定的可重混合的混合和不可重混合的混合可以导致进一步的混合操作和其它操作。

图7示出了根据公开实施例的过程的流程图，其可以例如由一个或多个CAD、PLM或PDM系统（本文一般称作“系统”）执行。

所述系统接收包括多个混合的几何模型，混合中的每个具有多个下方物（705）。这里所使用的“接收”可以包括从储存器加载、从另一设备或过程接收、经由与用户的交互接收以及其它。几何模型可以是2D或3D。

系统识别包括所述多个混合中的至少两个的混合带（710），混合带中的混合中的每个相互地依赖于混合带中的至少一个其它混合。这可以由系统自动地执行而没有用户输入或提示，或者可以响应于用户输入而执行，所述用户输入例如是选择混合中的一个、选择几何模型的另一特征、或对几何模型进行编辑。

系统选择对应于混合带的混合带断路器（715）。这可以包括从用户接收对混合带中元件的选择（如果尚未接收到），或者从用户接收对几何模型的编辑。在此步骤中，系统可以选择多于一个的混合带断路器。

基于混合带断路器，所述系统指定混合带中的多个混合作为可重混合的混合（720）。此步骤可以包括指定混合带中的剩余混合作为不可重混合的混合。在各种实施例中，没有两个相邻混合将都被指定为可重混合的混合。此步骤可以包括从（多个）混合带断路器传播通过混合带，以指定混合带中的每个其它（每个交替）混合作为可重混合的混合。此步骤意图包括其中仅明确指定不可重混合的混合且因此通过排除来指定可重混合的混合的实施方式。

系统对可重混合的混合进行重混合，以产生已修改的几何模型（725）。在各种实施例中，系统在此操作中不对不可重混合的混合进行重混合。此过程可以作为另一操作的一部分执行以修改几何模型，并可以作为几何模型的变化的编辑执行。

系统存储或显示已修改的几何模型（步骤730）。这可以包括高速缓存或者以其它方式存储混合带、混合带断路器、指定的可重混合的混合或者指定的不可重混合的混合。

所公开的实施例能够为作为重混合的相互依赖的混合提供更高效且准确的编辑，这与例如使用相切条件明确求解的其它方法相反。

在一些实施例中，带断路器的集合可以包括与由其它几何关系的初始设定相关的实体，例如对称或偏移。还可以为没有直接与操作的输入相关的带计算带断路器。可以使用各种标准，包括混合的相对尺寸以及在带内大量的几何相同实体。

在一些实施例中，可以使用相邻混合面的相对尺寸以区别带内更多“混合状”实体，为了重混合操作的目的指定那些作为“混合”，并且为了重混合操作的目的将其它非相邻实体指定为“非混合”。

当然，本领域的技术人员将认识到，除非由操作的序列特定地指示或者要求，在上面描述的过程中某些步骤可以被省略、并行或顺序执行、或者以不同的顺序执行。

本领域技术人员将认识到，为了简便和清晰，在本文中并没有描绘或描述适合供本公开使用的所有数据处理系统的完整结构和操作。替代地，仅描绘和描述了对于理解本公开必要的或对于本公开唯一的数据处理系统的如此之多。数据处理系统100的结构和操作的剩余部分可以符合本领域已知的各种当前实施方式和实践中的任何一个。

重要的是应注意，虽然本公开包括在完整功能系统的上下文中的描述，但本领域的技术人员将认识到的是，本公开的至少部分机制能够以包含于多种形式中的任何形式的机器可用、计算机可用或计算机可读介质中的指令的形式分布，并且本公开同等地适用，而不管被用来实际执行分布的指令或信号承载介质或存储介质的特定类型。机器可用/可读或计算机可用/可读介质的示例包括：非易失性、硬编码类型介质，诸如只读存储器（ROM）或可擦除电可编程只读存储器（EEPROM），以及用户可记录类型介质，诸如软盘、硬盘驱动器和光盘只读存储器（CD-ROM）或数字通用盘（DVD）。

虽然已经详细描述了本公开的示例性实施例，但本领域的技术人员将理解的是，可以进行本文所公开的各种改变、替换、变化和改善，而不背离采用其最广泛形式的本公开的精神和范围。

本申请中没有描述应该被解读为暗示任何特定元件、步骤或功能是必须被包括在权利要求范围内的必要元件：专利主题的范围仅由所允许的权利要求定义。此外，这些权利要求中没有权利要求意图援引35USC§112的第6段，除非由分词跟随确切的词语“用于……的装置”。

Claims (20)

1.一种用于在几何模型中执行混合的方法，所述方法由数据处理系统（100）执行并包括：

由数据处理系统接收（705）包括多个混合（401、402、403、411、412、611、612）的几何模型（400、410、500、510、520、600）；

由数据处理系统识别（710）包括所述多个混合（401、402、403、411、412、611、612）中的至少两个的混合带（404、414），其中所述混合带中的每个混合相互依赖于所述混合带中的至少一个其它混合；

由数据处理系统选择（715）对应于所述混合带的混合带断路器（505、512、522、524、613）；

由数据处理系统基于所述混合带断路器来指定（720）所述混合带中的多个混合作为可重混合的混合（612）；以及

由数据处理系统重混合（725）所述可重混合的混合（612）以产生已修改的几何模型；以及

存储（730）已修改的几何模型。

2.权利要求1所述的方法，其中，在所述混合带中没有两个相邻的混合被指定为可重混合的混合。

3.权利要求1至2中任一项所述的方法，其中，在重混合所述可重混合的混合时，不对在所述混合带中没有被指定为可重混合的混合的任何混合进行重混合。

4.权利要求1至3中任一项所述的方法，其中，所述系统存储所述混合带、所述混合带断路器（613）、指定的可重混合的混合（612）或者指定的不可重混合的混合（611）中的至少一个。

5.权利要求1至4中任一项所述的方法，其中，指定所述混合带中的多个混合包括：从混合带断路器（613）传播通过混合带，并将混合带中的每个交替混合指定为可重混合的混合（612）。

6.权利要求1-5中任一项所述的方法，其中，选择多个混合带断路器（613），并且基于混合带断路器中的每个来指定在混合带中的多个混合作为可重混合的混合（612）。

7.权利要求1至6中任一项所述的方法，其中，所述几何模型是三维模型。

8.一种数据处理系统（100），包括：

处理器（102）；以及

可访问存储器（108），所述数据处理系统尤其被配置为：

　　接收（705）包括多个混合（401、402、403、411、412、611、612）的几何模型（400、410、500、510、520、600）；

　　识别（710）包括所述多个混合中的至少两个的混合带（404、414），其中所述混合带中的每个混合相互依赖于所述混合带中的至少一个其它混合；

　　选择（715）对应于所述混合带的混合带断路器（505、512、522、524、613）；

　　基于所述混合带断路器来指定（720）所述混合带中的多个混合作为可重混合的混合（612）；以及

　　重混合（725）所述可重混合的混合（612）以产生已修改的几何模型；以及

　　存储（730）已修改的几何模型。

9.权利要求8所述的数据处理系统，其中，在所述混合带中没有两个相邻的混合被指定为可重混合的混合。

10.权利要求8至9中任一项所述的数据处理系统，其中，在重混合所述可重混合的混合时，不对在所述混合带中未被指定为可重混合的混合的任何混合进行重混合。

11.权利要求8至10中任一项所述的数据处理系统，其中，所述系统存储所述混合带、所述混合带断路器（613）、指定的可重混合的混合（612）或者指定的不可重混合的混合（611）中的至少一个。

12.权利要求8至11中任一项所述的数据处理系统，其中，指定所述混合带中的多个混合包括：从混合带断路器（613）传播通过混合带，并将混合带中的每个交替混合指定为可重混合的混合（612）。

13.权利要求8至12中任一项所述的数据处理系统，其中，选择多个混合带断路器（613），并且基于混合带断路器中的每个来指定在混合带中的多个混合作为可重混合的混合（612）。

14.权利要求8至13中任一项所述的数据处理系统，其中，所述几何模型是二维或三维模型。

15.一种用可执行指令编码的非暂态计算机可读介质（126），当被执行时，所述可执行指令引起一个或多个数据处理系统（100）用于：

接收（705）包括多个混合（401、402、403、411、412、611、612）的几何模型（400、410、500、510、520、600）；

识别（710）包括所述多个混合中的至少两个的混合带（404、414），其中所述混合带中的每个混合相互依赖于所述混合带中的至少一个其它混合；

选择（715）对应于所述混合带的混合带断路器（505、512、522、524、613）；

基于所述混合带断路器来指定（720）所述混合带中的多个混合作为可重混合的混合（612）；以及

重混合（725）所述可重混合的混合（612）以产生已修改的几何模型；以及

存储（730）已修改的几何模型。

16.权利要求15所述的计算机可读介质，其中，在所述混合带中没有两个相邻的混合被指定为可重混合的混合。

17.权利要求15至16中任一项所述的计算机可读介质，其中，在重混合所述可重混合的混合时，不对在所述混合带中未被指定为可重混合的混合的任何混合进行重混合。

18.权利要求15至17中任一项所述的计算机可读介质，其中，所述系统存储所述混合带、所述混合带断路器（613）、指定的可重混合的混合（612）或者指定的不可重混合的混合（611）中的至少一个。

19.权利要求15至18中任一项所述的计算机可读介质，其中，指定所述混合带中的多个混合包括：从混合带断路器（613）传播通过混合带，并将混合带中的每个交替混合指定为可重混合的混合（612）。

20.权利要求15至19中任一项所述的计算机可读介质，其中，选择多个混合带断路器（613），并且基于混合带断路器中的每个来指定在混合带中的多个混合作为可重混合的混合（612）。