欢迎访问《图学学报》 分享到:

图学学报

• 计算机辅助设计与应用 • 上一篇    下一篇

一种基于最小冲突集的约束冲突消解方法

  

  • 出版日期:2010-04-30 发布日期:2015-08-11

A Method to Solve Constraint Conflict Based on the Minimal Conflict Sets

  • Online:2010-04-30 Published:2015-08-11

摘要: 为了在协同设计中建立以人为核心的冲突消解方法,使设计者在约束冲突发生时,对约束信息之间的制约关系有较清晰的把握,合理地消解冲突,提取最小冲突集是有效的方法。该文在分析最小冲突集特征和交边算法的基础上,给出了提取最小冲突集的方法,并结合一个算例说明最小冲突集在设计者参与下对识别、消解冲突的有效性。

关键词: 计算机应用, 约束冲突, 最小冲突集, 交边算法, 协同设计

Abstract: In order to establish the human-cored conflict resolution methods in collaborative design,extracting the minimal conflict set is effective method for designer. Based on the analysis of the minimal conflict sets’ features and the intersecting-side algorithm, a method for extracting the minimal conflict set is presented. The example shows that the minimal conflict set can solve constraint conflict effectively under the designer participation.

Key words: computer application, constraint conflict, the minimal conflict set, the intersecting-side algorithm, collaborative design