基于双层候选集的快速人体-服装冲突检测.pdfVIP

第20卷第7期 计算机辅助设计与图形学学报 V01．20，No．7 OFCOMPUTER—AIDEDDESIGNCOMPUTERGRAPHICSJuly，2008 2008年7月 JOURNAL 基于双层候选集的快速人体一服装冲突检测 朱小龙1’2’ 毛天露1’2’ 夏时洪1’ 于 勇1’鼬 1’(中国科学院计算技术研究所虚拟现实技术实验室北京100190) 2’(中国科学院研究生院北京100049) (zhuxiaolong@ict．ac．cn) 摘 要 冲突检测是人体一服装动画研究的核心技术之一，已有的层次冲突检测方法在处理服装变形时需要对层次 节点进行大量更新，计算复杂度高。难以满足实时检测的要求．针对人体和服装的特殊位置关系和运动规律，提出一 种基于双层候选集的实时冲突检测方法．首先为服装模型的每个顶点建立可能发生位置冲突的人体模型面片候选 集。利用候选集的母子双层结构剔除绝大多数不可能发生冲突的图元．该候选集相对于已有的层次方法具有更快的 更新速度且具有较好的独立性。便于并行处理；在确定可能冲突的图元后，采用GPU片段程序来加速大规模图元间的 相交测试．实验结果表明，该方