一种基于最小冲突集的约束冲突消解方法作者简介：季浩（1985-），男，安徽宿州人，硕士研究生，主要研究方向为计算机图形学与计算机辅助设计；石慧（1980-），女，安徽合肥人，硕士研究生，主要研究方向为CSCW和CAD；刘晓平（1964-），男，山东济南人，教授，博导，研究方向为建模、仿真与协同计算.季浩石慧刘晓平合肥工业大学计算机与信息学院VCC研究室合肥230009摘要：为了在协同设计中建立以人为核心的冲突消解方法，使设计者在约束冲突发生时，对约束信息之间的制约关系有较清晰的把握，合理地消解冲突，提取最小冲突集是有效的方法。本文在分析最小冲突集特征和交边算法的基础上，给出了提取最小冲突集的方法，并结合一个算例说明最小冲突集在设计者参与下对识别、消解冲突的有效性。关键字：约束冲突最小冲突集交边算法协同设计1 引言在协同设计中，不同设计者在网络化平台上依据各自经验和理解对产品进行分工设计，实际过程中存在着大量相互影响、相互制约的约束关系。笔者所在的团队在多年协同模板理论的研究过程中逐渐发现协同模板中约束关系的复杂性1，当在协作过程中不同的设计选
