【技术实现步骤摘要】
一种基于离散碰撞检测的借助法线修正位置的移动方法
本专利技术涉及计算机图形学实时渲染
，尤其涉及一种基于离散碰撞检测的借助法线修正位置的移动方法。
技术介绍
碰撞检测主要用于检测不同模型之间的相交情况，并以此为基础进行物理现象的模拟。实时渲染领域中，现有的动态碰撞检测算法依据其性质可分为离散碰撞检测与连续碰撞检测。离散碰撞检测中，主要考虑将时间分为离散的时刻，在每个时刻模拟模型发生的运动，检测运动后模型间的碰撞情况，并进行相应处理。因此离散碰撞检测可能会漏过部分高速物体间的碰撞，或当一个物体在连续的两个时间点之间位移较大时可能会穿过墙壁或其他物体。并且由于其碰撞后检测的特性，需要校准碰撞点位置，其记录的碰撞时间也并不精准。连续碰撞检测中，主要在模型发生运动之前预测其运动轨迹，并结合各模型的运动轨迹进行计算。离散碰撞检测不会出现模型之间互相穿透的现象，保证了碰撞时间与碰撞位置计算的准确性，但算法复杂度高，较难满足实时性的要求。
技术实现思路
本专利技术旨在提供一种克服上述问题之一或者至...
【技术保护点】
1.一种基于离散碰撞检测的借助法线修正位置的移动方法，其特征在于，已知移动模型M，移动方向S，步幅t，计算移动一步的终点时，包括以下步骤：/nS1：记临时变量t
【技术特征摘要】
1.一种基于离散碰撞检测的借助法线修正位置的移动方法，其特征在于，已知移动模型M，移动方向S，步幅t，计算移动一步的终点时，包括以下步骤：
S1：记临时变量t0＝0、t1＝t、t′＝t；
S2：将所述移动模型M向所述移动方向S的方向移动距离M，得到下一位置M′；
S3：判断所述下一位置M′是否与障碍物碰撞，如果所述下一位置M′与障碍物碰撞，则t1＝t′，将与所述下一位置M′碰撞的障碍物存入C，执行S4；如果所述下一位置M′与障碍物未碰撞，则t0＝t′，执行S6；
S4：判断C中障碍物是否出现重复，如果未出现重复，则执行S5；若出现重复，则清空C，执行S6；
S5：根据与所述下一位置M′碰撞的图元的法线，修正所述下一位置M′，执行S3；
S6：如果大于阈值，则执行S2，如果不大于阈值，算法结束。
2.根据权利要求1所述的方法，其特征在于，所述步幅t根据精度与速度的要求进行确定。
3....
【专利技术属性】
技术研发人员：朱金铭，邹刘磊，徐安琦，戴新元，刘伟豪，余昊，范洪辉，朱洪锦，
申请(专利权)人：江苏理工学院，
类型：发明
国别省市：江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。