一种基于魔尺结构的快速碰撞检测算法制造技术

本发明专利技术属于可旋转链结构碰撞检测领域，公开了一种基于魔尺结构的快速碰撞检测算法，针对可旋转链结构模型的碰撞检测问题，提出了一种基于魔尺结构运动方式特点的快速碰撞检测算法。在魔尺模型每次旋转时进行碰撞检测，旋转及碰撞检测均以为单位进行，将碰撞检测分为静态检测和动态检测两部分，并将三维碰撞检测简化为二维检测，同时提出分层检测的方法。实验结果证明，本发明专利技术能够解决三维碰撞检测计算复杂、耗时较长的问题，实现快速碰撞检测。实现快速碰撞检测。实现快速碰撞检测。

【技术实现步骤摘要】
一种基于魔尺结构的快速碰撞检测算法


[0001]本专利技术属于三维可旋转链结构碰撞检测领域，尤其涉及一种基于魔尺结构的快速碰撞检测算法。

技术介绍

[0002]近年来，随着各种链式模型变形算法的成熟，链式模型碰撞检测技术得到愈加广泛地应用，现有的三维碰撞检测计算通过三维模型去分析，数据量较大，存在复杂、耗时较长的问题，无法实现快速碰撞检测。

技术实现思路

[0003]本专利技术的目的在于提供一种基于魔尺结构的快速碰撞检测算法，该方法能够解决了三维碰撞检测计算复杂、耗时较长的问题，实现快速碰撞检测。具体技术方案如下：
[0004]一种基于魔尺结构的快速碰撞检测算法，包括如下步骤：
[0005]步骤S1：对模型进行静态碰撞检测，用于判断旋转到位后是否会产生碰撞的状况，以链内是否存在模块间的相交为判断标准；
[0006]步骤S2：对模型进行动态碰撞检测；通过计算旋转过程中每个运动模块扫过的空间是否存在静止模块来确定。
[0007]进一步的，所述步骤S1包括如下具体步骤：
[0008]步骤S11，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于魔尺结构的快速碰撞检测算法，其特征在于，包括如下步骤：步骤S1：对模型进行静态碰撞检测，用于判断旋转到位后是否会产生碰撞的状况，以链内是否存在模块间的相交为判断标准；步骤S2：对模型进行动态碰撞检测；通过计算旋转过程中每个运动模块扫过的空间是否存在静止模块来确定。2.根据权利要求1所述的基于魔尺结构的快速碰撞检测算法，其特征在于，所述步骤S1包括如下具体步骤：步骤S11，判断旋转到位后是否有可能会发生碰撞的模块；步骤S12，对模块做是否相交的判断。3.根据权利要求2所述的基于魔尺结构的快速碰撞检测算法，其特征在于，步骤S11中相同部分的模块之间因相对静止而不会发生碰撞，取这两部分的模块和作为待检测模块。4.根据权利要求2所述的基于魔尺结构的快速碰撞检测算法，其特征在于，步骤...

【专利技术属性】
技术研发人员：王进，张昱晓，刘登辉，陆国栋，张旭生，
申请(专利权)人：浙江大学，
类型：发明
国别省市：