专利名称：一种用于人体-服装冲突检测的候选集的建立方法
技术领域：
本发明涉及虚拟现实领域，特别是涉及一种用于人体-服装冲突检测的候 选集的建立方法。
背景技术：
服装仿真是增强虛拟现实沉浸感的重要技术。在虚拟世界中，对服装模型 进行三维运动仿真，主要是为了得到特定服装模型穿着在某一特定人体模型上 的动态效果。在现实世界中，人体的运动驱使服饰产生各种自然的动画例如褶皱等。若要在虚拟世界中生成真实的描述客观世界中人和服装的运动，需要对 人体模型和服装模型进行运动仿真或动画模拟。其中关键问题之一是在仿真或动画模拟过程中对人体模型和服装模型进行空间位置的冲突检测。为了提高服装与人体模型间的冲突检测速度，实现快速的服装仿真，国内外许多学者在这方面做出了富有成效的工作。已有的方法主要着眼于服装模型顶点(或面片)与人体表面大量面片(通常为三角面片)间的位置冲突，通过减少冲突检测的次数来达到提高速度的目的。经典的包围盒方法结合层次数据结构，可以有效地减少虚拟环境中物体间的冲突检测次数，将冲突检测的算法复杂度降至0("lg2^左右。其中适合布料等柔性物体的有Van发展的基于AABB树的层次包围盒方法；Klosowski等人 发展的基于k-D0Ps的层次包围盒方法；Mezger等人在改进已有基于k-D0Ps 的层次包围盒方法的基础上发展的启发式的剪切技术等。另外，基于体元 (voxel)的空间分解技术也可以有效地减少冲突检测的次数。其中，Zhang 等人采用均匀的体元网格，并克服了传统方法中体元大小难以确定和体元信息 更新费时等缺点，使冲突检测算法的计算复杂度接近oW。上述这些方法存在的主要共性问题是在人体运动状态下，由于人体表面 每个片元的位置信息在每一时刻都在发生变化，因而计算并更新冲突检测所需 的中间数据(例如包围盒信息和包围盒的层次信息)将需要花费大量存储空间和计算时间，从而影响冲突检测的效率。 发明内容本发明的目的在于提供一种用于人体-服装冲突检测的候选集的建立方 法，其充分利用人体和服装的几何结构和运动特点，提出一种冲突候选集的建 立方法，人体即使处于复杂或激烈的运动状态下候选集均具有较快的更新速 度，从而加速人体与服装模型的冲突检测的过程。为实现本发明的目的而提供的一种用于人体-服装冲突检测的候选集的建 立方法，具体包括下列步骤A. 建立候选母集；B. 建立候选子集。 步骤A还进一步包括步骤 Al.遍历人体图元；A2.针对当前人体图元，预测服装图元相对当前人体图元的运动范围，将 处于此范围之内的服装图元加入到当前人体图元对应的候选母集中；A3.判断是否遍历完全部人体图元，如果是，则候选母集建立过程结束； 否则读取下一个人体图元并转步骤A2。所述运动范围可以采用轴向范围表示，轴向范围即以当前人体图元为中 心，以一定边长所形成的长方体范围。所述运动范围可以采用径向范围表示，径向范围是以人体图元为中心，以 一定半径所形成的球体范围。步骤A2中，由于人体不同部位的衣片运动范围不一样，可以对人体不同 部位的图元所对应的候选集范围采取不同大小。 步骤B还进一步包括步骤 Bl.遍历所有人体图元对应的候选母集； B2.清空当前人体图元对应的候选子集；B3.读取当前人体图元的当前运动状态和位置信息，以当前人体图元的位 置为中心，建立大小与当前人体图元运动速度相适应的邻域； B4.遍历当前人体图元对应的候选母集中的服装图元； B5.读取候选母集中的当前服装图元，判断当前服装图元是否在步骤B3中建立的邻域之内，若是则将其加入到当前人体图元对应的候选子集中；否则转 到步骤B6;B6.判断是否遍历完当前候选母集中的所有服装图元，如果没有，则读取 下一个服装图元，并转到步骤B5;否则转到步骤B7;B7.判断是否遍历完所有的人体图元对应的候选母集，如果没有则读取下一个人体图元对应的候选母集，并转到步骤B2;否则，候选子集的建立过程结束。本发明的有益效果是加速虚拟空间中人体模型与服装模型的冲突检测过 程，可以应用在虚拟试衣、服装动画等相关应用中，对加速冲突检测的计算效 率有很大帮助。
图1是用于人体-服装冲突检测的候选集的示意图；图2是本发明一种用于人体-服装冲突检测的候选集的建立方法的流程图； 图3是建立候选母集的方法流程图； 图4是建立候选子集的方法流程图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实 施例，对本发明的一种用于人体-服装冲突检测的候选集的建立方法进行进一 步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不 用于限定本发明。本发明的一种用于人体-服装冲突检测的候选集的建立方法，根据人体服 装模型上相应图元的邻近位置关系以及运动时相对位移小的特点，针对每一人 体图元，将与其可能冲突即将距离此人体图元一定范围之内的服装图元作为候 选集的组成元素。其中，候选母集的建立在预处理阶段完成，此时人体服装处 于静止状态，距离范围可取较大值以避免漏检；候选子集在动画阶段建立或者 更新，距离范围取较小值以减少图元间的检测次数，提高冲突检测效率。下面结合上述目标详细介绍本发明一种用于人体-服装冲突检测的候选集 的建立方法，其将可能与人体图元发生冲突的服装图元分为候选母集与候选子集两层，如图l，图2所示，具体包括下列步骤 步骤S100，建立候选母集，如图3所示；对服装各个图元相对人体图元的运动范围进行预测，并将所有可能与人体 图元发生冲突的服装图元添加到相应人体图元对应的候选母集中(候选母集与 人体图元一一对应)；步骤S110，遍历人体图元(多边形或者顶点)；步骤S120，针对当前人体图元，预测服装图元相对当前人体图元的运动 范围，将处于此范围之内的服装图元加入到当前人体图元对应的候选母集中；所述运动范围可以采用轴向范围表示，轴向范围即以当前人体图元为中 心，以一定边长所形成的长方体范围。所述运动范围可以采用径向范围表示，径向范围是以人体图元为中心，以 一定半径所形成的球体范围。所述运动范围还可以采用其他方式表示，并不限于以上所述的方式。另一方面，由于人体不同部位的衣片运动范围不一样，故可以对人体不同 部位的图元所对应的候选集范围采取不同大小。步骤S130，判断是否遍历完全部人体图元，如果是，则候选母集建立过 程结束；否则读取下一个人体图元并转步骤S120;步骤S200，建立候选子集，如图4所示；针对人体图元和服装图元的当前运动状态，从相应候选母集中筛选出可能 与人体图元发生冲突的服装图元以更新候选子集； 步骤S210，遍历所有人体图元对应的候选母集； 步骤S220，清空当前人体图元对应的候选子集；步骤S230，读取当前人体图元的当前运动状态和位置信息，以当前人体 图元的位置为中心，建立大小与当前人体图元运动速度相适应的邻域(即以a 为中心的任何开区间称为点a的邻域)；步骤S240，遍历当前人体图元对应的候选母集中的服装图元；步骤S250，读取候选母集中的当前服装图元，判断当前服装图元是否在步 骤S230中建立的邻域之内，若是则将其加入到当前人体图元对应的候选子集 中；否则转到步骤S260;步骤S260，判断是否遍历完当前候选母集中的所有服装图元，如果没有，则读取下一个服装图元，并转到步骤S250;否则转到步骤S270;步骤S270，判断是否遍历完所有的人体图元对应的候选母集，如果没有 则读取下一个人体图元对应的候选母集，并转到步骤S220;否则，候选子集的建立过程结束。较佳地，本发明以5'作为预测运动状态下的服装图元相对人体图元的最大 运动范围，来具体说明一种用于人体-服装冲突检测的候选集的建立过程，包括下列步骤步骤SIOO，，建立候选母集；预测运动状态下(即静态时)，服装图元相对人体图元的最大运动范围为5'，并以^。="^(^:>1)作为候选母集的范围。步骤SllO，，在预处理阶段，遍历人体表面模型上的每一个图元；步骤S120'，针对当前人体图元，遍历所有的服装图元，将到当前人体 图元距离小于^的服装图元加入到人体图元所对应的候选母集中；所述运动范围可以采用轴向范围表示，轴向范围即以当前人体图元为中 心，以2^为边长所形成的长方体范围。所述运动范围可以采用径向范围表示，径向范围是以人体图元为中心，以 ^为半径所形成的球体范围。步骤S130，，判断是否遍历完全部人体图元，如果是，则候选母集建立 过程结束；否则读取下一个人体图元并转步骤S120';步骤S200'，建立候选子集；针对人体图元和服装图元的当前运动状态，从相应候选母集中筛选出可能 与人体图元发生冲突的服装图元以更新候选子集；步骤S210，，遍历所有人体图元对应的候选母集； 步骤S220'，清空当前人体图元对应的候选子集；步骤S230，，读取当前候选母集对应的人体图元的当前位置信息p。，以a 为中心，建立大小与当前人体图元运动速度相适应的邻域5,，(即以p。为中心 的任何开区间称为点a)的邻域《)，现设可能与当前人体图元发生冲突的服装 图元位于范围《(《<(5。)之内；步骤S240'，遍历当前人体图元对应的候选母集中的服装图元；步骤S250'，读取候选母集中的当前服装图元，该服装图元的位置信息为A ，若A)与P,的距离小于《，则将其加入到当前人体图元对应的候选子集中； 步骤S260'，判断是否遍历完当前候选母集中的所有服装图元，如果没有，则读取下一个服装图元，并转到步骤S250';否则转到步骤S270'; 步骤S270'，判断是否遍历完所有的人体图元对应的候选母集，如果没有则读取下一个人体图元对应的候选母集，并转到步骤S220';否则，候选子集的建立过程结束。本发明的有益效果在于1. 充分利用人体和服装的相似几何形状和运动时相对位移小的特点，对可 能与各个人体图元发生冲突的服装图元建立二级候选结构，提高了层次更新速 度，减少了图元级冲突检测的次数，提高了整个冲突检测效率。2. 本发明所述的方法，无论在人体模型处于运动状态还是静止状态， 一样 有效。3. 利用本发明所述的方法进行冲突检测的算法复杂度为0 (m+n) ， m， n 分别为人体和服装模型的图元数目。基于上述优点，利用本发明所公开的方法，能够加速虚拟空间中人体模型 与服装模型的冲突检测过程，可以应用在虚拟试衣、服装动画等相关应用中， 对加速冲突检测的计算效率有很大帮助。通过结合附图对本发明具体实施例的描述，本发明的其它方面及特征对本 领域的技术人员而言是显而易见的。以上对本发明的具体实施例进行了描述和说明，这些实施例应被认为其只是示 例性的，并不用于对本发明进行限制，本发明应根据所附的权利要求进行解释。
权利要求
1.一种用于人体-服装冲突检测的候选集的建立方法，其特征在于，包括下列步骤A.建立候选母集；B.建立候选子集。
2. 根据权利要求1所述的用于人体-服装冲突检测的候选集的建立方法， 其特征在于，步骤A还进一步包括步骤Al.遍历人体图元；A2.针对当前人体图元，预测服装图元相对当前人体图元的运动范围，将 处于此范围之内的服装图元加入到当前人体图元对应的候选母集中；A3.判断是否遍历完全部人体图元，如果是，则候选母集建立过程结束； 否则读取下一个人体图元并转步骤A2。
3. 根据权利要求2所述的用于人体-服装冲突检测的候选集的建立方法， 其特征在于，所述运动范围可以采用轴向范围表示，轴向范围即以当前人体图 元为中心，以一定边长所形成的长方体范围。
4. 根据权利要求2所述的用于人体-服装冲突检测的候选集的建立方法， 其特征在于，所述运动范围可以采用径向范围表示，径向范围是以人体图元为 中心，以一定半径所形成的球体范围。
5. 根据权利要求2所述的用于人体-服装冲突检测的候选集的建立方法， 其特征在于，步骤A2中，由于人体不同部位的衣片运动范围不一样，可以对 人体不同部位的图元所对应的候选集范围采取不同大小。
6. 根据权利要求2所述的用于人体-服装冲突检测的候选集的建立方法， 其特征在于，步骤B还进一步包括步骤Bl.遍历所有人体图元对应的候选母集； B2.清空当前人体图元对应的候选子集；B3.读取当前人体图元的当前运动状态和位置信息，以当前人体图元的位 置为中心，建立大小与当前人体图元运动速度相适应的邻域； B4.遍历当前人体图元对应的候选母集中的服装图元； B5.读取候选母集中的当前服装图元，判断当前服装图元是否在步骤B3中建立的邻域之内，若是则将其加入到当前人体图元对应的候选子集中；否则转 到步骤B6;B6.判断是否遍历完当前候选母集中的所有服装图元，如果没有，则读取 下一个服装图元，并转到步骤B5;否则转到步骤B7;B7.判断是否遍历完所有的人体图元对应的候选母集，如果没有则读取下一个人体图元对应的候选母集，并转到步骤B2;否则，候选子集的建立过程结束。
全文摘要
本发明公开了一种用于人体-服装冲突检测的候选集的建立方法，主要包括两个步骤建立候选母集和建立候选子集。其根据人体服装模型上相应图元的邻近位置关系以及运动时相对位移小的特点，针对每一人体图元，将与其可能冲突即将距离此人体图元一定范围之内的服装图元作为候选集的组成元素。其中，候选母集的建立在预处理阶段完成，此时人体服装处于静止状态，距离范围可取较大值以避免漏检；候选子集在动画阶段建立或者更新，距离范围取较小值以减少图元间的检测次数，提高冲突检测效率。利用该方法，可以加速虚拟空间中人体模型与服装模型的冲突检测过程，可以应用在虚拟试衣、服装动画等相关应用中，对加速冲突检测的计算效率有很大帮助。
文档编号G06T15/70GK101261745SQ20081010249
公开日2008年9月10日 申请日期2008年3月21日 优先权日2008年3月21日
发明者夏时洪, 朱小龙, 毛天露, 王兆其 申请人:中国科学院计算技术研究所