对话可以由此询问工业设计者来选择第一元素和第二 元素。一旦第一元素被选择，则示例中的系统能够通过标识网络中所有如果被选择则会使 按序准则无效的所有元素，来预期对合适的第二元素的选择。从图形用户界面的视角，足以 使该元素不可选择并且被标识。然后，被建议至工业设计者的选择始终保存了按序准则。
[0158] 现在，确定被包括在第一几何对象的强连通分量的所有节点的所有部落节点可以 通过确定建模图的强连通图，然后在强连通图中确定第一几何对象的强连通分量的所有部 落节点，以快速和鲁棒的方式被执行。
[0159] 给定图G中所选择的节点x(表示用户所选择的网络中的元素），不兼容节点可以 被标识如下。
[0160] 1.获取包括所选择的节点X的强连通图S的节点Class(X)。
[0161] 2.在强连通图S中，计算Class(X)的部落节点，被记为Tribe (Class(X))。
[0162]3.与所选择的节点X不兼容的图G的节点，被记为Ic(x)，为所有部落节点的并 集：
[0163]
[0164] 图24-28对不兼容节点的标识进行示例化。初始图G的所选择的节点为X= 11， 如在图24所示出的。包括该选择的强连通图节点为Class(ll) = {3,9，10，11}，如在图25 中所示出的。
[0165] 在强连通图中，{3,9，10，11}的不兼容节点为{1，2,6,8}和{7}，如在图26所示出 的。根据公式，其表示：
[0166]Tribe(Class(11)) =Tribe({3,9,10,11}) = {{1,2,6,8}, {7}}
[0167] 然后，不兼容节点为：
[0168]Ic(ll) = {1，2,6,8}U{7} = {1，2,6,7,8}
[0169] 初始图中不可选择的弧和节点在图27的最左图中被示出。如果第二用户选择为 节点5,如在图27的中间图中所示出的，则连接节点11和5的活跃关系被创建，并且结果图 为图27的最右图。
[0170] 需要注意，创建弧11^5改变了强连通分量，即使按序准则被保存，如在图28中所 示出的。
[0171] 用于创建过程关系的交互对话询问用户选择第一元素和第二元素。在第一元素被 选择时，该方法可以通过标识网络中的如果被选择则会使按序准则无效的所有元素来预期 对合适的第二元素的选择。从图形用户界面的视角，足以使这些元素不可选择和被标识。然 后，被建议给用户的选择始终保存按序准则。令X为图G中所选择的节点（表示网络中用 户所选择的元素）。假设所选择的元素为被创建的定向弧的开始节点。则，不兼容节点被标 识如下，
[0172] 1.获取包括所选择的节点X的强连通图S的节点Class(X)。
[0173] 2.在强连通图S中，计算Class(X)的父节点，被记为Parent(Class(X))。
[0174] 3.图G中与所选择的节点X不兼容的节点，被记为Ic(x)，为Class(x)的节点以 及所有父节点的并集：
[0175]
[0176] 如果所选择的元素为所创建的定向弧的结束节点，则通过以Chi1d方法替换 Parent方法来使用相同的方法。
[0177] 图29-32对不兼容节点的标识进行了示例化。初始图G的所选择的节点为X= 5， 如图29的最左图中所示出的，并且用户的意图为创建从节点5开始的定向弧。包括该选择 的强连通图节点为Class(5) = {4,5}，如图29中的最右图所示出的。在强连通图中，{4， 5}的不兼容节点为{4, 5}本身和{1，2,6,8}，因为Parent(Class(5)) =Parent({4, 5})= {{1，2,6,8}}，并且根据公式：
[0178]
[0179] 初始图中不可选择的弧和节点在图30的最左图中示出。如果第二用户选择为节 点11，如图30的最右图中所示出的，则将节点5连接至节点11的过程关系被创建，如在图 31中所示出的。需要注意，创建弧5 - 11不改变强连通分量，如在图32中所示出的。
[0180] 如下情形可以典型地由系统执行。
[0181] 1.第一创建步骤
[0182] a.创建平面Pi。
[0183] b.创建平面P2。
[0184]c.在PJPP2之间创建距离约束dρ
[0185] 其使P#P2平行。
[0186] d.在？2上绘制剖面Κρ
[0187]e.利用延伸hi和h2从&伸出实体板S1<3
[0188] f.创建平面P3。
[0189] g.在P#PS啲侧面之间创建距离约束d2。系统仅移动平面P3。
[0190] 2.第一修改步骤。
[0191]a.使Pi固定。
[0192]b.将距离值山改变为g，并且请求更新。
[0193] 匕卩"^^皮系统平移^；-^。
[0194] d.卩3不被系统移动。
[0195]3.第二修改步骤。
[0196]a.不使Pi固定。
[0197]b.将距离值d2改变为式，并且请求更新。
[0198]c.P3应当被平移J2_d2，其它所有几何形状不被系统移动。
[0199] 4.第二创建步骤。
[0200] a.创建平面P4。
[0201] b.到达距离约束创建对话。
[0202] c.选择Si的面。
[0203]d.Ρρ匕和P3不可供系统选择。P4可供系统选择。
【主权项】
1. 一种用于设计3D建模对象的计算机实现的方法，所述3D建模对象表示工业产品，并 且所述3D建模对象由包括多个几何对象的数据和链接所述几何对象的关系来进行定义， 其中，链接所述几何对象的所述关系包括过程关系，并且其中，所述方法包括以下步骤： 提供具有节点和弧的建模图，所述节点表示所述几何对象，所述弧中的每一个弧表示 链接由所述弧的入射节点表示的两个几何对象的关系，其中，所述过程关系由与所述过程 关系具有相同方向的单向弧表示，其中，链接所述几何对象的关系进一步包括由双向弧表 示的活跃关系；并且其中，所提供的建模图遵守所述建模图的每一个强连通分量的所有弧 为双向的准则；以及 当添加链接在添加之前被包括在对所述3D建模对象进行定义的数据中的几何对象中 的两个几何对象的关系时，选择要由要被添加的所述关系链接的两个几何对象，所述选择 根据所述准则来执行。2. 根据权利要求1所述的方法，其中，对要由要被添加的所述关系链接的所述两个几 何对象的选择包括： 在所有几何对象中选择第一几何对象； 在所述建模图内标识在它们和所述第一几何对象之间添加所述关系将打破所述准则 的所有几何对象；以及然后 根据所标识的几何对象来选择第二几何对象。3. 根据权利要求2所述的方法，其中，要被添加的所述关系是活跃关系，并且所述标识 包含确定被包括在所述第一几何对象的强连通分量中的所有节点的所有部落节点，或者要 被添加的所述关系是将所述第一几何对象作为输入的过程关系，并且所述标识包含确定被 包括在所述第一几何对象的强连通分量中的所有节点的所有父节点，或者要被添加的所述 关系是使得所述第一几何对象作为输出的过程关系，并且所述标识包含确定被包括在所述 第一几何对象的强连通分量中的所有节点的所有子节点。4. 根据权利要求3所述的方法，其中，确定被包括在所述第一几何对象的强连通分量 中的所有节点的所有部落节点或所有父节点或所有子节点通过确定所述建模图的强连通 图来被执行，其中，所述强连通图是所述建模图的强连通分量的图，并且然后在所述强连通 图中确定所述第一几何对象的所述强连通分量的所有部落节点或所有父节点或所有子节 点。5. 根据权利要求2、3或4所述的方法，其中，对所述第一几何对象和/或所述第二几何 对象的所述选择经由用户交互来被执行。6. 根据权利要求2-5中的任一项所述的方法，其中，对所述第二几何对象的所述选择 被限制为所述建模图中未被标识为破坏所述准则的几何对象。7. 根据权利要求1-6中的任一项所述的方法，其中，所述活跃关系为样式关系和/或机 械关系。8. 根据权利要求7所述的方法，其中，所述工业产品为机械部件或消费物品。9. 根据权利要求1-8中的任一项所述的方法，包括在进一步修改对所述3D建模对象进 行定义的数据时，确定强连通图，其中，所述强连通图为所述建模图的强连通分量的图，并 且根据所述强连通图的遍历来更新所述3D建模对象。10. -种由权利要求1-9中的任一项所述的方法设计的三维对象。11. 一种由权利要求10所述的三维对象表示的工业产品。12. -种用于制造工业产品的方法，包括以下步骤，根据权利要求1-9中的任一项所述 的方法来设计表示所述工业产品的三维对象，并且然后基于所设计的三维对象来制造所述 工业广品。13. -种包括用于执行权利要求1-9中的任一项所述的方法的指令的计算机程序。14. 一种具有记录于其上的权利要求13所述的计算机程序的数据存储介质。15. -种CAD系统，其包括处理器、存储器和图形用户界面，所述处理器耦合于所述存 储器和所述图形用户界面，所述存储器具有记录于其上的权利要求13所述的计算机程序。
【专利摘要】本发明特别地涉及一种用于设计三维建模对象的计算机实现的方法。该方法包括提供具有节点和弧的建模图，所述节点表示几何对象，每个弧表示链接由该弧的入射节点表示的两个几何对象的关系，其中过程关系由具有与该过程关系相同方向的单向弧表示，并且其中链接几何对象的关系进一步包括由双向弧表示的活跃关系。该方法还包括在修改定义该3D建模对象的数据时，确定强连通图，其中该强连通图为该建模图的强连通分量的图，并且根据强连通图的遍历来更新该3D建模对象。该方法改进了3D建模对象的设计。
【IPC分类】G06F17/50
【公开号】CN105389413
【申请号】CN201510664836
【发明人】J-F·拉莫
【申请人】达索系统公司
【公开日】2016年3月9日
【申请日】2015年8月26日
【公告号】CA2901826A1, EP2990969A1, US20160063141