快速求交算法在射线追踪中的应用

针对弹跳射线法(shooting and bouncing ray,SBR)中复杂的射线追踪部分,本文利用Moller和Trumbore提出的射线与三角面元求交点的算法实现了射线路径的快速计算。对任意复杂目标采用三角面元建模,将射线方程与目标曲面函数联立求解的问题转化成射线与三角形求交点的问题,大大降低了计算难度,同时三角面元建模的方式也扩展了SBR算法的计算范围。通过对典型目标雷达散射截面积(RCS)的计算,验证了此种算法的正确性和高效性。

光线追踪中射线与多边形求交的一种算法及实现

本文给出了在光线追踪中射线与多边形求交的一种算法;此方法先判断,后求交、

基于历史缓存技术的射线跟踪加速算法研究

通过分析影响射线跟踪效率的因素,提出一种基于历史缓存技术的射线跟踪加速算法,以提高射线跟踪的运算效率。通过建立一个缓存区存储历史信息,用来减少每条射线必须处理的建筑物面的数量和减少计算无效的交点。对提出的算法进行仿真计算,仿真结果证明了这种算法的正确性,有效降低了计算的复杂度。

Web3D引擎中三维图形对象拾取的算法与实现

应用Web3D引擎开发的计算机仿真系统和虚拟现实系统均需在Web浏览器上运行,需要其能快速下载和运行,因而要求尽可能提高Web3D引擎包括拾取功能在内的计算效率。在算法上提出了射线的分层次求交,先采用包围盒算法来实现对选择对象的快速拾取;为优化拾取的精度,再用三角形算法来实现准确拾取。在提出算法的基础上,用JAVA语言实现了在开源Web3D引擎上对所选图形对象拾取功能的开发。

改进的Voxel模型及其精度验证算法的研究

分析了五轴数控加工仿真中常用的三维实体建模方法的优缺点,并提出了改进的Voxel模型,可以有效的降低模型的空间复杂度,同时结合三向Dexel射线求交算法和动态标志位复位技术,能够有效的提高切削判断计算速度,保证数控仿真的实时性。在此基础上,引入了精度验证的概念,阐述了各种精度验证算法的思想,并将Z&N精度验证算法应用于改进的Voxel模型中,达到验证模型误差在可接受范围内的目的。