复杂场景的快速光线跟踪算法

为了提高光线跟踪速度,在深入研究和比较各种光线跟踪加速算法的基础上,提出了一种采用自动分组技术的改进3d-DDA快速跟踪算法。该算法并不将整个空间进行剖分,而是采用自动分组,将包含实体数达到某一门槛值的组进行剖分,并结合包围盒进行判断。网格内保存所含实体链表,以跨越一格光线参数t的变化量为增量前进。该算法在保证图像质量的同时绘制速度提高了一个数量级左右,为快速生成真实感图形提供了有效的手段。

基于三维非连续变形分析的巨石崩塌运动研究

巨石作为一种大体积、大质量的滚石,其崩塌失稳及高速、高能远程运动往往导致沿途建筑物和交通线路的毁灭性灾难。以西藏自治区G318国道K4580典型滑坡为工程背景,基于三维非连续变形分析(three-dimensional discontinuous deformation analysis,简称3D-DDA)方法研究巨石崩塌失稳及运动全过程的特征与现象。分别建立该边坡未滑坡、浅层滑坡后和深层滑坡后3种坡形的巨石崩塌3D-DDA数值模型。采用滚石运动横向偏移经验模型,验证3D-DDA巨石运动模拟的准确性。在此基础上,分析巨石崩塌失稳机制及破坏后沿3种不同坡形边坡的运动轨迹和动能演进等运动特征。结果表明,3D-DDA能够有效模拟巨石崩塌失稳、运动发展、剧烈冲击碰撞直至最终静止等整个动力学过程。巨石崩塌表现为滑动→倾倒-滑动→倾倒→翻转-下落的失稳模式转换;巨石运动表现为碰撞、弹跳、飞跃、滚动、滑动等多种运动形式以及横向偏移、侧向偏转等三维空间运动特征,经过道路并与高架桥发生碰撞,引发巨石灾害。不同坡面几何特征下的巨石运动偏移量、弹跳高度、运动至坡底碰撞时间、最终稳定时间等均随着未滑坡、浅层滑坡后、深层滑坡后3种坡形变化而减小。通过3D-DDA巨石崩塌运动分析,预测巨石运动全过程、影响范围、冲击能量、停积位置等,可为巨石防灾减灾对策或措施制定提供依据。