基于路径理论的服装模型约束求解技术

为了确定复杂的服装约束系统求解顺序,根据图论路径理论,并结合曲线约束系统求解特点,给出相关矩阵运算规则和路径确定的层次法则、包含法则、自治法则、累加法则.服装特征框架(GFF)是服装曲面生成的基础,也是服装约束求解的对象.将服装特征框架(GFF)表示为服装约束简单图(GCG),描述了服装约束定义及分类,给出每个约束的约束权值,进而给出GCG的邻接矩阵(GCGM).当修改某元素后,通过对GCGM的一系列处理和路径确定法则的具体应用,确定该元素对应的服装约束求解路径,按照求解路径搜索最终完成其他元素的修改,从而生成新的GFF.服装约束求解实例说明了该算法的有效性.