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

摘要

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