对受约束的非对称细分网格的修改
阅读：445发布：2020-07-12
专利汇可以提供对受约束的非对称细分网格的修改专利检索，专利查询，专利分析的服务。并且实施例 提供了用于 修改 三维模型的有限元素网格表示的方法和系统。根据实施例的方法定义了有限元素网格的对称约束，其中有限元素网格是主体3D模型的表示，并且对称约束包括要被对称地修改的有限元素网格的两个非对称区。接着，识别在两个非对称区之间的对应的有限元素并对所识别的对应的有限元素的至少一个元素执行操纵。作为响应，在第二个或多个所识别的对应的有限元素上对称地执行操纵，其中第二个或多个有限元素被识别为对应于至少一个有限元素。在这样的实施例中，对称地执行操纵导致两个非对称区被对称地修改，并且表示主体3D模型中的对称修改。，下面是对受约束的非对称细分网格的修改专利的具体信息内容。
1.一种修改3D模型的有限元素网格表示的方法，所述方法包括：
由用户定义有限元素网格的对称约束，所述有限元素网格是主体3D模型的表示，并且所述对称约束包括要被对称地修改的所述有限元素网格的两个非对称区；
识别所述两个非对称区之间的对应的有限元素；
所述用户对所述两个非对称区的所识别的对应的有限元素中的至少一个元素执行操纵；以及
在第二个或多个所识别的对应的有限元素上对称地执行所述操纵，所述第二个或多个有限元素被识别为对应于所述至少一个有限元素，其中，对称地执行所述操纵导致所述有限元素网格的所述两个非对称区被对称地修改，从而表示所述主体3D模型中的对称修改。
2.根据权利要求1所述的方法，其中，识别所述两个非对称区之间的对应的有限元素包括：
识别所述两个区的对称边缘、顶点和面。
3.根据权利要求1所述的方法，其中，对称地执行所述操纵包括：
确定局部对称平面，所述局部对称平面由所述至少一个有限元素和所述第二个或多个有限元素的质心定义并且垂直于由所述至少一个有限元素和所述第二个或多个有限元素定义的方向；
使用所述局部对称平面来计算所述操纵的对称变换；以及
在所述第二个或多个有限元素上执行所计算的对称变换。
4.根据权利要求1所述的方法，其中，所述对称约束只应用于所述有限元素网格的子部分。
5.根据权利要求1所述的方法，其中，定义对称约束包括下列各项中的至少一项：
识别第一组经连接的面和第二组经连接的面；
识别平面和一组经连接的面；
识别一组面；以及
识别平面。
6.根据权利要求1所述的方法，其中，利用相应的唯一标记来识别所述有限元素网格的所述两个非对称区的元素。
7.根据权利要求1所述的方法，其中，定义所述对称约束包括：
确定所述两个非对称区之间的分离形状。
8.根据权利要求7所述的方法，其中，所述分离形状是平面。
9.根据权利要求7所述的方法，其中，在识别所述两个非对称区之间的所述对应的有限元素时使用所述分离形状。
10.一种用于修改3D模型的有限元素网格表示的计算机系统，所述计算机系统包括：
处理器；以及
存储器，其具有存储在其上的计算机代码指令，所述处理器和具有所述计算机代码指令的所述存储器被配置为使得所述系统：
实现由用户定义有限元素网格的对称约束，所述有限元素网格是主体3D模型的表示，并且所述对称约束包括要被对称地修改的所述有限元素网格的两个非对称区；
识别所述两个非对称区之间的对应的有限元素；
实现所述用户对所述两个非对称区的所识别的对应的有限元素中的至少一个元素执行操纵；以及
在第二个或多个所识别的对应的有限元素上对称地执行所述操纵，所述第二个或多个有限元素被识别为对应于所述至少一个有限元素，其中，对称地执行所述操纵导致所述有限元素网格的所述两个非对称区被对称地修改，从而表示所述主体3D模型中的对称修改。
11.根据权利要求10所述的系统，其中，在识别所述两个非对称区之间的对应的有限元素时，所述处理器和具有所述计算机代码指令的所述存储器还被配置为使得所述系统：
识别所述两个区的对称边缘、顶点和面。
12.根据权利要求10所述的系统，其中，在对称地执行所述操纵时，所述处理器和具有所述计算机代码指令的所述存储器还被配置为使得所述系统：
确定局部对称平面，所述局部对称平面由所述至少一个有限元素和所述第二个或多个有限元素的质心定义并且垂直于由所述至少一个有限元素和所述第二个或多个有限元素定义的方向；
使用所述局部对称平面来计算所述操纵的对称变换；以及
在所述第二个或多个有限元素上执行所计算的对称变换。
13.根据权利要求10所述的系统，其中，所述对称约束只应用于所述有限元素网格的子部分。
14.根据权利要求10所述的系统，其中，在定义对称约束时，所述处理器和具有所述计算机代码指令的所述存储器还被配置为使得所述系统执行下列各项中的至少一项：
识别第一组经连接的面和第二组经连接的面；
识别平面和一组经连接的面；
识别一组面；以及
识别平面。
15.根据权利要求10所述的系统，其中，利用相应的唯一标记来识别所述有限元素网格的所述两个非对称区的元素。
16.根据权利要求10所述的系统，其中，在定义所述对称约束时，所述处理器和具有所述计算机代码指令的所述存储器还被配置为使得所述系统：
确定所述两个非对称区之间的分离形状。
17.根据权利要求16所述的系统，其中，所述分离形状是平面。
18.根据权利要求16所述的系统，其中，在识别所述两个非对称区之间的所述对应的有限元素时使用所述分离形状。
19.一种包括被存储在非暂态计算机可读介质上的计算机可读指令的计算机程序产品，所述计算机可读指令响应于计算设备的执行而使得所述计算设备执行以下操作，包括：
由用户定义有限元素网格的对称约束，所述有限元素网格是主体3D模型的表示，并且所述对称约束包括要被对称地修改的所述有限元素网格的两个非对称区；
识别所述两个非对称区之间的对应的有限元素；
所述用户对所述两个非对称区的所识别的对应的有限元素中的至少一个元素执行操纵；以及
在第二个或多个所识别的对应的有限元素上对称地执行所述操纵，所述第二个或多个有限元素被识别为对应于所述至少一个有限元素，其中，对称地执行所述操纵导致所述有限元素网格的所述两个非对称区被对称地修改，从而表示所述主体3D模型中的对称修改。
20.根据权利要求19所述的计算机程序产品，其中，识别所述两个非对称区之间的对应的有限元素包括：
识别所述两个区的对称边缘、顶点和面。
对受约束的非对称细分网格的修改
背景技术
[0001] 本发明的实施例总体上涉及计算机程序和系统的领域，并且具体地涉及产品设计和模拟的领域。在市场上提供用于零件或零件的组件的设计和模拟的多个现有的产品和模拟系统。这样的系统一般采用计算机辅助设计(CAD)和计算机辅助工程(CAE)程序。这些系统允许用户构造、操纵以及模拟对象或对象的组件的复杂三维模型。这些CAD和CAE系统因此在具有面的某些情况下使用边缘或线来提供经建模的对象的表示。可以用各种方式(例如，非均匀有理B样条(NURBS))来表示线、边缘、面或多边形。
[0002] 这些CAD系统管理经建模的对象的零件或零件的组件，其主要是几何结构的规范。具体而言，CAD文件包含规范，几何结构由规范产生。根据几何结构，产生表示。规范、几何结构和表示可以存储在单个CAD文件或多个CAD文件中。CAD系统包括用于向设计者表示经建模的对象的图形工具；这些工具专用于复杂对象的显示。例如，组件可包含数千个零件。
[0003] CAD和CAE系统的出现允许对象的各种各样的表示可能性。一个这样的表示是有限元素分析(FEA)模型。术语“FEA模型、有限元素模型(FEM)、有限元素网格和网格”在本文中可互换地使用。FEM一般表示CAD模型，并且因此可以表示一个或多个零件或整个组件。FEM是被互连以产生被称为网格的栅格的称为节点的点的系统。因此，FEM可以由顶点、边缘和/或面表示。FEM(包括顶点、边缘和面)可以以使得FEM具有它表示的基础对象或对象的特性的方式进行编程。可以为FEM的每个实体存储额外的信息以完善描述。例如，有限元素模型可以根据本领域中已知的原理而被编程以具有结构特性，例如其表示的对象的质量、重量和刚度。此外，FEM可以包括信息，例如FEM的各种实体的吸引和用于识别的标记。当FEM或如在本领域中已知的其它这样的对象表示以这样的方式进行编程时，其可以用于执行其表示的对象的模拟。例如，FEM可以用于表示车辆的内舱、围绕结构的声学流体以及任何数量的真实世界对象。此外，CAD和CAE系统连同FEM一起被用于模拟工程系统。例如，CAE系统可以用于模拟车辆的噪声和振动。
发明内容
[0004] 本发明的实施例提供用于修改三维(3D)模型的有限元素网格表示的方法和系统。
[0005] 本发明的实施例通过由用户定义有限元素网格的对称约束来开始，有限元素网格是主体(subject)3D模型的表示，并且对称约束包括要被对称地修改的有限元素网格的两个非对称区。接着，这样的实施例识别在两个非对称区之间的对应的有限元素。然后，由用户对两个非对称区的所识别的对应的有限元素的至少一个元素执行操纵。进而，在第二个或多个所识别的对应的有限元素上对称地执行操纵，第二个或多个有限元素被识别为对应于至少一个有限元素。根据实施例，对称地执行操纵导致有限元素网格的两个非对称区被对称地修改，并从而表示主体3D模型中的对称修改。
[0006] 在实施例中，识别对应的有限元素识别两个非对称区的对称边缘、顶点和面。在替代的实施例中，对称地执行操纵包括确定局部对称平面，所述局部对称平面由至少一个有限元素和第二个或多个有限元素的质心定义的并垂直于由至少一个有限元素和第二个或多个有限元素定义的方向。此外，根据这样的实施例，使用局部对称平面来计算对称变换，并且在第二个或多个有限元素上执行所计算的对称变换。
[0007] 在实施例中，定义对称约束包括下列操作中的至少一项：识别第一组经连接的面和第二组经连接的面，识别平面和一组经连接的面，识别一组面，以及识别平面。在又一实施例中，对称约束只应用于有限元素网格的子部分。还进一步地，在实施例中，利用相应的唯一标记来识别有限元素网格的两个非对称区的元素。
[0008] 在替代的实施例中，定义对称约束包括确定在两个非对称区之间的分离形状。在这样的实施例中，分离形状可以是平面。此外，在又一实施例中，在识别在两个非对称区之间的对应的有限元素中使用分离形状。
[0009] 本发明的替代的实施例涉及用于修改3D模型的有限元素网格表示的计算机系统。这样的系统包括处理器和存储器，存储器具有存储在其上的计算机代码指令，其中处理器和具有计算机代码指令的存储器被配置为使系统实现本文中所述的各种实施例。在一个这样的实施例中，处理器和具有计算机代码指令的存储器使系统：响应于第一用户交互作用，定义有限元素网格的对称约束，其中有限元素网格是主体3D模型的表示，并且其中对称约束包括要被对称地修改的有限元素网格的两个非对称区；以及识别在两个非对称区之间的对应的有限元素。此外，在这样的计算机系统实施例中，处理器和具有计算机代码指令的存储器还使系统响应于第二用户交互作用而对两个非对称区的所识别的对应的有限元素中的至少一个执行操纵，并作为响应而在第二个或多个所识别的对应的有限元素上对称地执行操纵，其中第二个或多个有限元素被识别为对应于至少一个有限元素。根据实施例，对称地执行操纵导致有限元素网格的两个非对称区被对称地修改，并且操纵表示主体3D模型中的对称修改。
[0010] 根据计算机系统的实施例，处理器和具有计算机代码指令的存储器还使系统识别两个区的对称边缘、顶点和面。此外，根据另一实施例，在对称地执行操纵中，处理器和具有计算机代码指令的存储器还使系统确定局部对称平面，所述局部对称平面由至少一个有限元素和第二个或多个有限元素的质心定义并垂直于由至少一个有限元素和第二个或多个有限元素定义的方向。此外，在这样的实施例中，使计算机系统使用局部对称平面来计算操纵的对称变换，并且在第二个或多个有限元素上执行所计算的对称变换。
[0011] 计算机系统的替代的实施例被配置为实现功能，其中对称约束只应用于有限元素网格的子部分。根据又一实施例，在定义对称约束中，处理器和具有计算机代码指令的存储器还被配置为使系统识别下列项中的至少一项：第一组经连接的面和第二组经连接的面、平面和一组经连接的面、一组面以及平面。还进一步地，计算机系统的实施例利用相应的唯一标记来识别有限元素网格的两个非对称区的元素。
[0012] 在又一实施例中，处理器和具有计算机代码指令的存储器使计算机系统在定义对称约束中确定在两个非对称区之间的分离形状。进而，根据又一实施例，在识别在两个非对称区之间的对应的有限元素时使用分离形状。此外，在实施例中，分离形状是平面。
[0013] 本发明的另一实施例涉及用于修改3D模型的有限元素网格表示的云计算实施方式。这样的实施例涉及在跨网络与一个或多个客户端的通信中由服务器执行的计算机程序产品，其中计算机程序产品包括计算机可读介质。在这样的实施例中，计算机可读介质包括程序指令，其当由处理器执行时引起：定义有限元素网格的对称约束，有限元素网格是主体3D模型的表示，并且对称约束包括要被对称地修改的有限元素网格的两个非对称区；以及识别在两个非对称区之间的对应的有限元素。此外，在这样的实施例中，程序指令当由处理器执行时还引起：对两个非对称区的所识别的对应的有限元素中的至少一个元素执行操纵。进而，所执行的程序指令引起：在第二个或多个所识别的对应的有限元素上对称地执行操纵，其中第二个或多个有限元素被识别为对应于至少一个有限元素。在这样的实施例中，对称地执行操纵导致有限元素网格的两个非对称区被对称地修改，并且表示主体3D模型中的对称修改。
[0014] 本申请涉及在本申请的优先权日在EPO并由同一申请人提交的、标题为“TOPOLOGICAL CHANGE IN A CONSTRAINED ASYMMETRICAL SUBDIVISION MESH”并且具有相同的发明人的申请，其全部教导通过引用被并入本文中。在其它示例当中，对本申请的两个非对称区的至少一个所识别的对应的有限元素的操纵可以是如在相关申请中所述的执行的拓扑操纵，并且此外这两个申请可以利用用于定义对称约束、识别对应的有限元素并对称地执行操纵的相同或类似的方法。附图说明
[0015] 前述内容将根据本发明的示例性实施例的以下的更具体的描述而显而易见，如在附图中所示的，其中相似的附图标记在全部不同的视图中指代相同的部件。附图并不一定是按照比例的，相反强调的是说明本发明的实施例。
[0016] 图1描绘了可以在实施例中利用的表面和有限元素网格。
[0017] 图2示出了根据本发明的实施例的原理的受到对称约束的网格的一部分。
[0018] 图3描绘了可以在一个或多个实施例中利用的具有几何差异和对称拓扑结构的有限元素网格。
[0019] 图4示出了由实施例提供的示例性功能，其中可以移动网格并且维持对称约束。
[0020] 图5描绘了由本发明的示例性实施例提供的功能。
[0021] 图6示出了描绘根据实施例的原理的修改有限元素网格的基于计算机的方法的流程图。
[0022] 图7示出了根据实施例定义的对称约束。
[0023] 图8描绘了包括根据示例实施例的原理定义的对称约束的有限元素网格。
[0024] 图9是具有根据实施例的方法定义的对称约束区的有限元素网格。
[0025] 图10描绘了根据实施例对称地约束的有限元素网格。
[0026] 图11示出了分析可以在实施例中利用的有限元素网格的方法。
[0027] 图12描绘了具有可以在本发明的实施例中利用的唯一标记系统的有限元素网格。
[0028] 图13描绘了应用根据示例性实施例的对称变换的示例。
[0029] 图14描绘了根据示例性实施例的在约束创建时的有限元素网格和在修改之后的有限元素网格。
[0030] 图15描绘了定义约束的示例性实施例。
[0031] 图16A-C示出了可以根据本发明的实施例利用所定义的约束来对称地执行的网格修改。
[0032] 图17是定义根据实施例的对称约束的基于计算机的方法的流程图。
[0033] 图18是根据示例性实施例的原理利用对称约束修改网格的基于计算机的方法的流程图。
[0034] 图19是根据实施例的用于修改有限元素网格的计算机系统的简化方框图。
具体实施方式
[0036] 本发明的示例性实施例的描述如下。
[0038] 如本文中所提到的，本发明的实施例涉及CAD和3D模型。图1描绘了由网格101定义的一个表面100。设计者例如可以利用本发明的实施例来增加效率，同时修改网格101。因此，有效地反映对表面100的期望修改。
[0039] 很多所制造的对象是对称的或具有对称的一些部分，例如屏幕和电视机、电话、头戴式耳机、马克杯、汽车座椅等。此外，很多真实世界对象本身或其部分可以是非对称的，但对称地对这些部分产生变化依然可能是合乎需要的。因此，对维持表示真实世界对象的有限元素网格的对称特性的约束是在CAD软件中的有用功能。本发明的实施例可以用于增加在几乎任何对象的设计和建模中的效率，因为大部分对象包含可以利用本发明的实施例的原理来约束的局部或全局对称或非对称部分。例如，可以在具有针对用户的拇指的槽的计算机鼠标、具有针对扬声器或按钮位置的非对称边界的电视机、移动电话、以及具有两个不同尺寸的手指孔的一对剪刀的设计中使用本发明的实施例。在本文中所述的方法和系统的示例中，3D模型表示头戴式耳机，并且对称约束涉及两个耳机，并且操纵是由CAD设计者执行以修改两个耳机中的任一个的形状和/或定位的设计操作。在又一实施例中，3D模型表示汽车的后座椅，并且整个座椅受到对称约束。因此，当对例如座椅的左头枕进行改变时，可以有效地对右头枕执行这个改变。
[0040] 在现有技术中处理问题的主要方式是提供从普通细分网格和平面构建或看到整个对称网格(即，从原始网格创建完全对称的网格)的方式。然而，虽然这样的现有解决方案允许用户创建完整的对称网格，这意味着在拓扑结构上和在几何上是对称的，这从人机工程学观点来看不一定是对以上所提及的所制造的对象的设计的最有效的解决方案。因此提出一种方法和系统作为改进，该方法和系统允许用户：只将网格的子部分定义为对称的；修改对称区的右侧或左侧；具有与对称拓扑结构的一些几何差异；在不同的地方中朝着所选定平面移动网格而不破坏对称约束；和/或改善或简化细分表面并保持对称约束尽可能远。除其它功能外，现有的解决方案不提供前面提到的功能。
[0041] 如上所述，为整个细分网格和平面设计现有的解决方案。本发明的实施例利用在细分网格内部被约束的对称区，并且在网格的整个修改中维持这个约束。这改进了人机工程学。
[0042] 本发明的实施例提供现有的方法不支持的很多功能。例如，本发明的实施例只允许网格的子部分被约束为对称的。图2示出了网格220，其中只有部分221被约束为关于平面224是对称的。此外，实施例实现功能，其中对称区的右侧或左侧可以被修改。这个功能允许例如对称区221的左侧222和/或右侧223被修改。此外，如图3中所示的，本发明的实施例支持利用对称拓扑结构来创建几何差异。在图3中，有限元素网格331和332在拓扑结构上是等同的，但在几何上是不同的。除了其它原因以外，网格332还包括在与相应的边缘335和336不同的角度下的边缘333和334。因此，网格331和332本身在拓扑结构上关于339和340是对称的，但它们在几何上关于那些相同的平面不是对称的。
[0043] 另外的实施例提供用于移动网格而不破坏对称约束的能力。图4描绘了被约束为朝着平面441是对称的第一位置442a处的网格440。随后，网格440相对于平面441移动到位置442b并被修改(从443a到443b所示的差别)。通过利用平面441严格地定义网格440的对称约束，用户能够总是利用约束修改形状，并朝着所选定的平面将网格移动到不同的地方而不破坏对称约束。本发明的实施例可以通过在约束的定义之后不考虑平面数据来实现此。这个解决方案允许为要被移动的网格的所有元素维持对称操纵。这也实现了对非对称网格的操纵。例如，在图4中，网格440关于平面441是非对称的，并且因此通过不利用平面数据，在对称约束被定义之后，网格440可以相对于平面441移动，如在框442b中所示的，并且可以维持对称约束。根据实施例，这可以在网格440被移动之后和/或当对网格440做出修改时通过确定新对称平面来实现。
[0044] 另外的实施例提供要改善或简化的有限元素网格的功能，同时一直保持对称约束为尽可能多的修改。图5描绘了网格550和所修改的网格551，其中通过所需的各种修改以得到所修改的网格551，维持对称约束。虽然实施例通过很多修改来维持对称约束，在替代的实施例中，存在对可以被执行的修改的限制，同时维持对称约束。例如，在特定的条件(例如强烈和破坏性拓扑结构的修改被执行)的实施例中，可能难以识别对称区的轮廓。在实施例中，提供功能以当约束不能被维持时编辑对称约束和/或重新定义对称约束。
[0045] 没有进行已知的尝试来定义、存储并维持这样的“对称约束”以能够执行前面提到的功能。在本发明的实施例中，对称区通过在网格本身上被验证并创建来进行定义。约束通过在网格表面中的集成被“存储”，并且被流式传送和复制，以使得网格表面不再是简单的基本网格，并且此外，通过在网格的两侧上执行所有操作(例如，顶点平移、面挤压和面移除)来维持约束。没有已知的CAD或其它软件之前对此成功地处理。
[0046] 图6是根据本发明的实施例的原理的用于修改3D模型的有限元素网格表示的基于计算机的方法660的流程图。方程660通过定义有限元素网格的对称约束来开始，其中对称约束包括在步骤661对称地修改的两个非对称区。根据实施例，两个非对称区均包括一组网格元素，例如面、顶点和/或边缘。可以使用各种方法(例如，识别第一组经连接的面和第二组经连接的面、识别平面和一组经连接的面、识别一组面和识别平面)来定义对称约束。此外，计算机实现的方法660的实施例可以利用用于定义本文中所述的对称约束的任何方法或方法的组合。以下关于图7-10和17在本文中描述关于用于定义可以在方法660中利用的对称约束的方法的另外的细节。例如，在实施例中，主体网格显示在监视器上，并且用户使用鼠标、触摸屏或本领域中已知的任何用户/界面方法来选择包括对称区的网格的面、边缘和/或顶点。在另一实施例中，可以通过选择对称的平面来识别对称约束。此外，对称约束可以被定义为包括网格的任何部分，例如整个网格或有限元素网格的一些子部分。
[0047] 如在上文中所述的，方法660定义包括要被对称地修改的两个非对称区的对称约束。方法660的实施例可以用于修改各种有限元素网格，其中例如网格是非对称的，但需要对称地执行修改。这样的网格的示例在图2中被描绘并在上文中被描述。其中网格220包括对称约束221，其包括两个非对称区222和223。根据实施例，在步骤661定义对称约束包括确定在两个非对称区之间的分离形状。在这样的实施例中，分离形状可以是期望的任何这样的形状。此外，根据实施例，分离形状可以是默认形状，例如在这两个区之间的平面。还进一步地，在又一实施例中，分离形状被识别为位于两个非对称区的质心处并垂直于在这两个区之间的方向的平面。在其它示例当中，可以使用每个区的闭合轮廓的质心来识别在这两个区之间的方向。在这样的示例中，在那两个质心之间的区段可以定义在这两个区之间的方向。在图2中描绘了示例性分离形状224。此外，虽然方法660定义包括两个非对称区的对称约束，本发明的实施例不被这样限制，并且在替代的实施例中，对称约束可以包括两个对称区。
[0048] 在步骤661定义对称约束之后，方法660在步骤662继续并识别在两个对称区之间的对应的有限元素。根据实施例，识别对应的元素包括识别两个区的对称边缘、顶点和面。例如关于图12和图13整体描述了对应的有限元素的示例。例如，在图12中描绘的顶点(7,
13)和(6,16)和面(7,13)都可被考虑为可以在方法660的步骤662期间识别的对应的元素。
类似地，在图13中描绘的和以下在本文中所述的顶点(1331,1333)可以类似地被识别为对应的。此外，根据实施例，在步骤662识别对应的有限元素可以包括识别在两个非对称区之间的所有这样的对应的元素，或替代地任何数量的对应的元素。在实施例中，使用近邻传播方法(例如以下关于图11在本文所述的方法)在步骤662自动识别对应的元素。还进一步地，在实施例中，可以响应于操纵(即例如，在顶点被移动之后)仅识别对应的有限元素，随后可以识别对应的对称顶点。在方法660的另一实施例中，当在步骤661定义对称形状时确定的分离形状可以用于在步骤662识别在两个区之间的对应的元素。例如，所定义的分离形状用于识别这两个区，并且使用本文中所述的原理，可以识别这两个区的对应的元素。
13)和(6,16)和面(7,13)都可被考虑为可以在方法660的步骤662期间识别的对应的元素。
类似地，在图13中描绘的和以下在本文中所述的顶点(1331,1333)可以类似地被识别为对应的。此外，根据实施例，在步骤662识别对应的有限元素可以包括识别在两个非对称区之间的所有这样的对应的元素，或替代地任何数量的对应的元素。在实施例中，使用近邻传播方法(例如以下关于图11在本文所述的方法)在步骤662自动识别对应的元素。还进一步地，在实施例中，可以响应于操纵(即例如，在顶点被移动之后)仅识别对应的有限元素，随后可以识别对应的对称顶点。在方法660的另一实施例中，当在步骤661定义对称形状时确定的分离形状可以用于在步骤662识别在两个区之间的对应的元素。例如，所定义的分离形状用于识别这两个区，并且使用本文中所述的原理，可以识别这两个区的对应的元素。
[0049] 基于计算机的方法660的又一实施例对受到所定义的约束的每个元素利用相应的唯一标记。这些唯一标记进而可以在步骤662在识别在两个非对称区之间的对应的有限元素时被使用。以下关于图12在本文中描述了关于唯一标记的另外的细节。
[0050] 在步骤661定义对称约束并在步骤662识别对应的有限元素之后，方法660通过在步骤663执行对两个非对称区的至少一个所识别的对应的有限元素的操纵来继续。根据实施例，可以响应于用户输入或命令而执行操纵。可以结合不改变网格的拓扑结构的各种修改来使用本发明的实施例。这可以通过将所有这样的操纵当作一个或多个顶点的“移动”来实现。示例性操纵包括平移、旋转、比例缩放、拉伸、投影和沿着局部法线和沿着边缘的平移。另外的实施例实现顶点、面和边缘移动。还进一步地，另一实施例提供用于修改网格以更接近于其表示的几何对象的功能。
[0051] 响应于在步骤663的操纵，操纵进而在步骤664在第二个或多个所识别的对应的有限元素上对称地被执行。在这样的实施例中，第二个或多个有限元素对应于至少一个有限元素，在至少一个有限元素上执行在步骤663的操纵。换句话说，在例如顶点上执行操纵之后，在其它非对称区中在对应的顶点上对称地自动执行操纵。这样的功能的示例在图13中被描绘并且在下本文中被描述。在步骤664对称地执行操纵导致有限元素网格的两个非对称区被非对称地修改。此外，在步骤663和664的这样的修改可以表示主体3D模型中的非对称修改。
[0052] 在方法660的实施例中，在步骤664对称执行操纵包括确定局部对称平面，所述局部对称平面由至少一个有限元素和第二个或多个有限元素的质心定义并垂直于由至少一个有限元素和第二个或多个有限元素定义的方向。此外，这样的实施例使用局部对称平面来计算操纵的对称变换，并且进而在第二个或多个有限元素上执行所计算的对称变换。在示例性实施例中，计算并执行确切的对称变换，例如，如果顶点移动到左边1厘米，则对应的顶点移动到右边1厘米。在另一实施例中，计算并执行比例变换。例如，如果10厘米边缘被拉伸2厘米，则对应的边缘也被拉伸其长度的20％。以下关于图13在本文中描述了关于计算对称变换的另外的细节。在实施例中，操纵(例如，运动是对称的)与位置相反。以这种方式，在非对称区上执行对称操纵而没有毁坏非对称性。
[0053] 根据方法660的实施例，有限元素网格是3D模型的表示。如在本文中所述的，3D模型以及因而表示同一对象的有限元素模型可以代表任何种类的真实世界对象，例如汽车、电话和运动设备等。有限元素模型可以根据本领域中已知的原理被编程以具有结构特性，例如其表示的对象的质量和刚度。因此，方法660的实施例可以用于提高在这样的真实世界对象的设计中的效率，其中期望对称修改。
[0054] 可以利用本发明的实施例，从而使网格受到任何数量的对称约束。因此，对称约束可以作为网格的部分进行累积，因而通过对有限元素网格的多个部分对称地执行操纵来为用户增加设计效率。此外，方法660的实施例可以用于同时操纵有限元素网格的多个元素。例如，可以移动若干边缘，并且随后可以使用本文中所述的实施例的原理对称地移动在另一侧上的每个对应的边缘。此外，本发明的示例性实施例还可以包括在适当的情况下忽略所定义的约束的功能。例如，在用户选择被包括在两个非对称区中的多个元素的情况下，可以确定设计意图，以便于当在这两个非对称区中同时对元素作出变化时忽略对称约束。这可能在例如用户移动整个网格的情况下是必要的。
[0055] 根据本文中所述的原理定义和存储约束提供了在网格修改的大部分情况下重新构造受到约束的网格的两个部分的能力。此外，本文所述的方法还确保在每次修改(切割、挤压、细分、斜边切割等)之后右边缘和左边缘轮廓的重新构造。
[0056] 实施例可以利用各种技术来定义对称约束。一种这样的方法利用具有在一组面当中的右元素和左元素对的自动计算来定义对称约束。其它实施例提供使用户成对地定义所约束的元素的方式。可以在实施例中利用的一种示例性方法是利用经连接的面的两个单独组来定义对称约束。在这样的实施例中，可以自动检测平面，这两个组关于该平面是对称的。图7描绘了在由面771的左边组和面772的右边组定义的网格770上的对称约束。在这样的示例中，用户可以选择两个组的面771和772或选择面的组的其中之一771或772，以定义对称约束。在这个示例中，中心面773和774不受到约束。此外，在这样的示例中，可以例如通过计算在左组771和右组772之间的质心并考虑在两组面771和772之间的方向来自动识别平面775，面771的左组和面772的右组关于平面775是对称的。在这样的示例中，所计算的质心识别在这两组面之间的中点，并且然后对称平面被识别为包含质心并正交于(即垂直于)在两个区之间的方向的平面。图8示出了另一示例性实施例，其中对称约束由面的两个单独组定义。在网格880上的对称约束包括面881和882的单独组，每个组包括五个面。可以与在图7中所描绘的前面提到的示例实施例类似地自动确定平面885，组881和882关于平面885是对称的。
[0057] 图9示出了具有根据又一实施例的原理定义的对称约束的网格990。在图9中所描绘的实施例中，使用一组面991来定义约束。在这样的实施例中，这组面991的一半992位于平面994的一侧上，并且这组991的另一半993位于平面994的另一侧上。在这个示例性实施例中，在约束由单组面定义的情况下，平面994可以再次被自动识别。
[0058] 此外，虽然本发明的实施例提供功能，其中只有有限元素网格的一部分受到对称约束，本发明的实施例不限于这样的方法。图10描绘了有限元素网格1000，其中整个网格受到约束。如在图10中所描绘的，左部分1001和右部分1002受到关于平面1003的对称约束。
[0059] 对称约束还可以由平面和一组经连接的面定义。在这样的实施例中，随后可以识别中间接合点以重新得到单独的对称区。还进一步地，实施例可以利用平面来识别对称区，其中该平面可以由网格的元素(例如顶点、面和/或边缘)定义。虽然描述了用于定义对称约束的各种不同功能，但实施例可以在任何组合中使用这些功能。此外，可以使用相同或不同组的所选定面来为网格定义约束。
[0060] 实施例还可以包括确保在受到对称约束的顶点、边缘和/或面之间存在对应性的功能。一个这样的示例性实施例依赖于基于网格的拓扑结构的递归算法以确定对应性。在实施例中，这通过分析每个对称区的轮廓来执行。在图11中描绘了这样的示例，其中网格1100被分析以确认在受到约束的顶点、边缘和面之间的对应性。这样的实施例从轮廓的边缘1101开始，并且从网格结构识别相邻循环1102。从循环1102和循环1102的定向中，顶点和边缘以正确的顺序被重新得到并一起成对。一旦循环1102被处理，这样的方法就接着移动到下一循环1103并类似地识别顶点和边缘。这在网格1100的两侧上被执行，并且一旦两个区域的所有元素被处理，方法就停止并且所有元素成对。以这种方式，因为有限元素网格的约束区的边缘轮廓和边界面是相关联的，所以这两组经连接的面(即，约束的一侧和约束的另一侧)的所有元素在近邻传播中是2乘2地相关联的。此外，当做出这样的确定时，在接合点上的元素(例如，平面的对称性)可以是其自身的对称元素，但在这样的实施例中，选定面在没有对称面的情况下没有被留下。
[0061] 本发明的实施例还存储在每个对称区中所包含的每个元素(面、边缘或顶点)的对应性。这实现在两个方向上(例如，从右到左和从左到右)跨对称平面应用修改的能力。约束以有效的方式被存储，以使得可以执行所有情形，并且本发明可以通过对网格的任何种类的修改来维持两个对称区定义。这意味着通过细分网格的所有修改来保持两组面、边缘和/或顶点。在一些实施例中，还可以存储右面的轮廓、左面的轮廓、以及右和左轮廓的每个边缘的边界面。关于图12描述了关于前面提到的存储的另外的细节。
[0062] 本发明的实施例可以利用用于识别有限元素网格的元素的唯一标记系统。图12描绘了在具有标记1220b的有限元素网格1220a上的一个这样的示例性标记系统。在实施例中，可以在网格中使用标记(例如数字)来识别面和顶点。图12描绘了具有识别顶点的唯一数字的网格1220b。面可以类似地被标记。例如，可以用标记17来识别由顶点5、6、7和8划界的面1221。在又一实施例中，可以使用给面划界的顶点(例如5,6,7,8)来识别面。类似地，边缘可以利用唯一的标识符被识别或者边缘可以由它们的两个顶点标记来识别。例如，边缘1222可以被识别为边缘(1,2)。
[0063] 在这个示例性实施例中，存储分别与顶点(11,12,9,10)和(5,8,4,1)有关的右轮廓1223和左轮廓1224。类似地，所述实施例可以对这些轮廓的相对边界面完成相同的事。本发明的实施例还可以存储每对对称顶点以及每对对称面。例如，可以存储所有对的对称顶点(7,13)、(6,16)、(3,14)、(2,15)、(8,12)、(5,11)、(4,9)和(1,10)。还可以存储除其它面以外的对称面，例如面(17,19)、1221和1225。实施例可以对每个边缘使用唯一标识符，或每个边缘可以由其相应的顶点标记识别。例如，左轮廓包括边缘(5,8)、边缘(8,4)、边缘(4,1)和边缘(1,5)，并且右轮廓包括边缘(11,12)、边缘(12,9)、边缘(9,10)和边缘(10,11)。
[0064] 图13示出了应用根据实施例的原理的对称变换。在图13中，让我们假设网格1330具有根据本文中所述的原理定义的对称变换。开始，移动1332左顶点1331。接着，找到对称的右顶点1333。可以例如通过本文中所述的唯一顶点标记系统的使用来确定这个顶点。此外，先前可以存储对称顶点对(1331,1333)，因而使顶点1333的识别变得有效。此外，找到顶点1331和1333的质心1335。这可以根据在本领域中已知的任何原理来确定。此外，顶点1331和1333的正中平面(即，中间平面)1336也可以被识别为穿过质心1335并正交于在顶点1331和1333之间的方向的平面。根据实施例，可以使用在本领域中已知的任何方法来确定中间平面和质心。例如，可以使用等式 来确定质心。进而，将使用正中平面1336和对称运动1334推断出的对称操纵1334应用于使用先前定义的对称约束所找到的对称顶点1333。
[0065] 图13示出了结合对称约束来使用的以使对网格的设计变化容易的顶点操纵的一个示例，其中对称性是需要的(至少在其一部分上)。这些原理可以应用于所有其它顶点操纵(旋转、吸引、沿着网格线移动、沿着法线移动等)，通过将这些操纵考虑为从开始位置到最终位置的平移。例如，边缘旋转可被当作边缘的两个顶点的平移。
[0066] 本发明的实施例允许用户快速和容易地创建具有对应于网格的一些部分或完整的网格的对称区的3D细分表面。这可以极大地减少执行对有限元素网格的设计变化所花费的时间。图14示出了在约束创建时的原始有限元素网格1440a和在设计变化被执行之后的网格1440b的示例。在图14中，网格1440a被定义为具有应用于整个网格1440a的对称约束。当在网格上执行设计变化时，它们又只需要由用户在对称约束的一侧上执行。因此，加速设计过程以更快地产生经修改的网格1440b。此外，这可以加速完成3D CAD模型1441。
[0067] 如在本文中所述的，本发明的实施例的方法可以以定义对称约束开始。可以通过选择用户想要维持为对称的对称区的面来定义对称约束。在定义约束之后，用户可以开始整个形状的修改。图15示出了网格1550，其中选择了由轮廓1551定义的面。默认平面ZX 1552用于使约束的右侧1553与约束的左侧1554分离。在选择面并识别平面(这可以包括使用默认平面1552)之后，识别轮廓1551和1555。在实施例中，反馈被提供给用户以指示所选择的面和对应的面可以被识别出，以便于创建对称区。在实施例中，可以通过弹出消息或通过视觉指示(例如突出显示轮廓1551和1555)来提供这个反馈。当约束被成功地创建时，每个右面、边缘和顶点将具有其自身的类似左面、边缘和顶点。此外，本发明的实施例可以通过本领域中已知的任何手段提供进一步的反馈，以向用户指示约束被成功地创建。此外，申请人要注意到，虽然在整个说明书中使用了术语“左”和“右”以便于描述平面的与另一侧对称的一侧上的有限元素，但实施例不被这样限制，并且实施例可以利用跨任何对称平面定义的对称约束。
[0068] 图16A-C描绘了可以使用实施例的原理对称地执行的网格修改的示例。图16A描绘了具有根据本文中所述的原理定义的对称约束的网格1660a。在这样的示例性实施例中，当移动1662边缘1661时，可以确定移动1662的对称变换并且对称移位应用于对应的对称边缘1663。类似地，图16B描绘了网格1660b，其中移动1672顶点1671，并且对称移位进而可以在对称顶点1673上被执行。同样，图16C描绘了网格1660c，其中使顶点1674移位1675，并且对称移位可以应用于对称顶点1676。
[0069] 图17是根据本发明的实施例的用于修改有限元素网格的计算机实现的方法1770的流程图。当用户开始在步骤1772通过选择面、边缘、顶点和/或选择/定义对称平面时，方法1770开始1771。用户可以使用各种方法来选择面/边缘/顶点/平面。例如，通过使用鼠标在显示器上选择面。替代地，用户可以在触摸屏上或通过输入面标记或位置来选择面。类似的方法可以用于平面选择和定义。当平面被定义或选择时，方法1770继续进行以在步骤1776识别两个轮廓。当面被选择时，接着在步骤1773确定是否存在具有自由边缘的面的两个封闭和分离的组。如果没有具有自由边缘的两个分离且封闭的组，则在步骤1774默认使用平面ZX。如果存在具有自由边缘的两个分离且封闭的组，则在步骤1775在面的两个区之间计算组之间的正中平面。在通过步骤1773-1775继续进行或在步骤1772定义平面之后，方法1770继续在步骤1776识别对称约束的两个轮廓。使用受到约束的面和平面识别轮廓。两个轮廓是受到约束的在对称平面的相对侧上的网格元素的轮廓线。换句话说，根据实施例，每个轮廓对应于受到对称约束的区域的自由边缘(只有一个入射面的边缘)。在图15中示出并且在上文中描述了示例性轮廓1551和1551。在步骤1776识别出轮廓之后，在步骤1777确定顶点、面和边缘的所有对称对。可以使用本文中所述的任何方法(例如，在上文中关于图
11所述的近邻传播方法)在步骤1777识别对称对。进而，步骤1776的所识别的轮廓和步骤
1777的所计算的对称对又接着被测试以确定正确的约束是否可在步骤1778被定义。根据实施例，测试过程浏览元素(例如面、边缘和顶点)的组，并且确定每个元素是否具有一对。在步骤1778的测试确定是否存在具有产生两个相似组的面、边缘和顶点的两组边界面的两个轮廓。换句话说，测试确定每个面、边缘和顶点是否具有对应的面、边缘和顶点。当满足步骤
1778的条件时，在步骤1779创建约束，当不满足条件时，方法1770重新开始1771。在替代的实施例中，用户可以不接受失败的测试并在测试失败时识别成对的元素。
11所述的近邻传播方法)在步骤1777识别对称对。进而，步骤1776的所识别的轮廓和步骤
1777的所计算的对称对又接着被测试以确定正确的约束是否可在步骤1778被定义。根据实施例，测试过程浏览元素(例如面、边缘和顶点)的组，并且确定每个元素是否具有一对。在步骤1778的测试确定是否存在具有产生两个相似组的面、边缘和顶点的两组边界面的两个轮廓。换句话说，测试确定每个面、边缘和顶点是否具有对应的面、边缘和顶点。当满足步骤
1778的条件时，在步骤1779创建约束，当不满足条件时，方法1770重新开始1771。在替代的实施例中，用户可以不接受失败的测试并在测试失败时识别成对的元素。
[0070] 在本发明的示例性实施例中，在步骤1779的约束的创建修改了所存储的网格的模型，但不会修改网格的形状。以这种方式，约束成为原始网格的部分。因此，可交互地识别利用实施例的原理的网格。例如，在非对称网格(面、边缘或顶点)的元素可以由其非对称元素修改的情况下和/或在受到约束的网格的两个对称元素一起被修改的情况下，网格的对称性可能被破坏。
[0071] 图18是根据示例性实施例的原理修改具有对称约束的网格的基于计算机的方法1880的流程图。方法1880开始1881并在步骤1882确定被修改(例如移动)的元素或多个元素是否具有对称性。因为方法1880的实施例允许用户一次修改多个元素，对在每个对称区中修改的每个元素进行测试以确定其是否具有适当的对称性。该方法重新开始1881，如果每个元素不具有对称性。然而，当每个约束的每个选定元素具有对称性时，在步骤1883计算每个元素的对称变换，并且进而在步骤1884执行每个对称变换。可以使用本领域中已知的原理来计算对称变换。此外，在实施例中，对于每个修改的顶点(或边缘或面)，重新得到变换T(例如，移动矢量、变换矩阵、加权值)，并且进而计算局部对称平面(成对点的中点、从质心计算的对称平面和由两个成对点定义的法线)。随后，对应的对称变换(矩阵)应用于这个原始变换T以计算要被应用于成对元素(顶点或边缘或面)的对称修改。
[0072] 图19是根据本发明的实施例的可以用于执行网格修改的基于计算机的系统1930的简化方框图。系统1930包括总线1935。总线1935用作系统1930的各种部件之间的互连。连接到总线1930的是用于将各种输入和输出设备(例如，键盘、鼠标、显示器、扬声器等)连接到系统1930的输入/输出设备接口1938。中央处理单元(CPU)1932连接到总线1935并且提供计算机指令的执行。存储器1937为执行计算机指令提供数据的易失性存储。存储器1936为软件指令提供非易失性存储，例如操作系统(未示出)。系统1930还包括用于连接到本领域中已知的任何种类的网络(包括广域网(WAN)和局域网(LAN))的网络接口1931。
[0073] 应当理解的是，可以用很多不同的方式实现本文中所述的示例性实施例。在一些实例中，本文中所述的各种方法和机器可以每个由物理、虚拟或混合通用计算机(例如，计算机系统1930)或计算机网络环境(例如，以下关于图20描述的计算机环境2000)来实现。可以例如通过将软件指令载入存储器1937或非易失性储存器1936中以用于由CPU 1932执行来将计算机系统1930转换为执行本文中所述的方法(例如660、1770和/或1880)的机器。本领域中的普通技术人员应当进一步理解，系统1930及其各种部件可以被配置为执行本文中所述的本发明的任何实施例。此外，系统1930可以实现利用操作地在内部或在外部耦合到系统1930的硬件、软件和固件模块的任何组合的本文中所述的各种实施例。
[0074] 图20示出了可以实现本发明的实施例的计算机网络环境2000。在计算机网络环境2000中，服务器2001通过通信网络2002链接到客户端2003a-n。环境2000可以用于允许客户端2003a-n单独地或与服务器2001组合地来执行上文中所述的任何方法(例如，660、1770和/或1880)。
[0075] 可以采用硬件、固件或软件的形式来实现实施例或其方面。如果在软件中实现，则软件可以存储在被配置为使处理器能够载入软件或其指令的子集的任何非暂态计算机可读介质。处理器随后执行指令并被配置为操作或使得装置以如本文中所述的方式进行操作。
[0076] 此外，固件、软件、例程或指令在本文中可以被描述为执行数据处理器的某些动作和/或功能。然而，应当认识到，在本文中包含的这样的描述仅仅是为了方便，并且这样的动作事实上由计算设备、处理器、控制器或执行固件、软件、例程、指令等的其它设备产生。
[0077] 应当理解，流程图、方框图和网络图可以包括更多或更少的元件，这些元件被不同地布置或被不同地表示。但还应当理解，某些实施方式可以规定块和网络图以及块和网络图的数量，从而示出以特定的方式实现的实施例的执行。
[0078] 因此，还可以用各种计算机架构、物理、虚拟、云计算机和/或其一些组合来实现另外的实施例，并且因此本文中所述的数据处理器旨在仅出于说明的目的而不是作为实施例的限制。
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
分析报告
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
修改热门专利
QQ群二维码
意见反馈
意见反馈