[发明专利]顺序更新的执行

说明书

本发明特别地涉及一种用于设计三维建模对象的计算机实现的方法。该方法包括提供具有节点和弧的建模图，所述节点表示几何对象，每个弧表示链接由该弧的入射节点表示的两个几何对象的关系，其中过程关系由具有与该过程关系相同方向的单向弧表示，并且其中链接几何对象的关系进一步包括由双向弧表示的活跃关系。该方法还包括在修改定义该3D建模对象的数据时，确定强连通图，其中该强连通图为该建模图的强连通分量的图，并且根据强连通图的遍历来更新该3D建模对象。该方法改进了3D建模对象的设计。

技术领域

本发明尤其涉及工业设计领域，所述工业设计诸如车辆设计、包装设计、机械设计、消费物品以及电子器件设计。

背景技术

多种系统和程序被提供在市场上以用于对象的设计、工程和制造。CAD为计算机辅助设计的缩写，例如其涉及用于设计对象的软件解决方案。CAE为计算机辅助工程的缩写，例如其涉及用于对未来产品的物理行为进行仿真的软件解决方案。CAM为计算机辅助制造的缩写，例如其涉及用于对制造过程和操作进行定义的软件解决方案。在这样的计算机辅助设计系统中，图形用户界面在关于技术效率方面扮演重要角色。这些技术可以被嵌入在产品生命周期管理(PLM)系统中。PLM指代商业策略，其帮助公司共享产品数据、应用公共过程，并且在扩展企业概念中影响从概念到其生命周期结束的产品开发的企业知识。

由DASSAULT SYSTEMES(根据商标CATIA、ENOVIA和DELMIA)提供的PLM解决方案提供了工程中心，其组织产品工程知识；制造中心，其管理制造工程知识；以及企业中心，其使企业集成和连接到工程中心和制造中心。连同以上三个中心，系统传送开放对象模型，其链接产品、过程、资源以能够创建动态的、基于知识的产品，并且能够进行决策支持，其驱动优化的产品定义、制造准备、生产和服务。

不同的框架被提供给工业设计者，以用于三维建模对象的设计。在更广泛的框架中，工业设计者经由过程关系来执行其设计。更精确地，工业设计者定义基本几何形状和过程的历史，所述过程将基本几何形状转换为根据过程的历史被分层次连接的更复杂的对象，以形成期望的复杂模型。该框架为更加优选的框架，特别是因为其允许有经验的设计者相对更快地执行其设计。事实上，利用适当的过程，人们可以以相对更少的操作来实现复杂模型。该主题的参考为“Hanbook of solid modeling”；Donald E Lacourse，Ed：Mac GrawHill。

在另一框架中，工业设计者经由非过程关系来执行其设计。更精确地，工业设计者定义基本形状，然后，定义在几何形状之间的活跃关系，以使遵守约束的集合的基本几何形状的集合形成所期望的复杂模型。

在本上下文中，仍然需要改进的解决方案来设计3D建模对象。

发明内容

因此提供了一种用于设计三维建模对象的计算机实现的方法，所述三维建模对象表示工业产品，并且由包括多个几何对象的数据和链接所述几何对象的关系来进行定义，其中链接所述几何对象的关系包括过程关系。该方法包括提供具有节点和弧的建模图的步骤，所述节点表示该几何对象，所述弧的每一个弧表示链接由弧的入射节点表示的两个几何对象的关系，其中该过程关系由具有与该过程关系相同的方向的单向弧表示，并且其中链接几何对象的关系进一步包括由双向弧表示的活跃关系。该方法还包括，在修改对该3D建模对象进行定义的数据时，确定强连通图的步骤，其中该强连通图为建模图的强连通分量的图，并且根据强连通图的遍历来更新该3D建模对象。

该方法可以包括如下中的一个或多个：

-该强连通图的遍历为深度优先遍历；

-在该强连通图的遍历期间，每一个强连通分量独立于建模图的剩余部分而被求解；

-当求解强连通分量时，由作为过程关系的输出的强连通分量节点表示的每一个几何对象被设置为是固定的；

-每一个强连通分量由公式系统解算器或由迭代解算器求解；