虚拟漫游环境中基于矢量的快速碰撞检测算法

从虚拟漫游角度出发,将场景中的碰撞检测转化为视点与三角形的碰撞问题,提出一种基于矢量判别的快速碰撞检测算法。该算法通过位向因子和有向回路的方向来判断视点是否与三角形碰撞,从而避免复杂的余弦函数、移动距离等计算,加快检测速度。实验结果表明,对于大型复杂场景,该算法的检测效率优于其他基于余弦函数的视点与三角形碰撞检测算法。

多视点空间平滑漫游的研究与实现

为了更加逼真地模拟在拥塞的虚拟环境中绕过具有大型曲线凸边缘结构的障碍物观看其背后的影像,研究了单视点与视点空间的过渡链搭建技术,在直线型空间链基础上设计了一种曲线型空间链。利用二次插值样条曲线布设视点运动路径,再巧妙地利用曲线参数的取值来确定节点位置的选取,并推算出各个内插节点图像的显示坐标。实例仿真结果表明,该方法更加逼真地实现了虚拟平滑漫游。