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

Constraint solving technology for garment model based on route theory

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

In order to fix the constraint solving sequence for the complex garment constraint system,by using route theory in graph theory and linking with the specialty of constraint solving of curves,this work presented the operation rules for relative matrix and the route fix principles including hierarchy,inclusion,autonomy,accumulation. Garment feature frame （GFF） is the basis for garment surface generation,so it is also the target of garment constraint solving. Turn GFF into garment constraint graph（GCG）,describe the definition and classification for garment constraint,give the weighted value for every constraint,and finally give the adjacent matrix for garment constraint graph（GCGM）. Once a curve element is modified,a constraint solving route relative to the element will be fixed after a series of treatment based on GCGM and appliance of route fix principles. Search other elements according to the route,then modification for all the other elements will also be finished and then a new GFF will also be generated. An example showed that this algorithm is robust and effective.