欢迎访问《图学学报》 分享到：
图学学报

图学学报

• 应用与交流 • 上一篇    

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

  

  • 出版日期:2011-12-30 发布日期:2015-08-12

The Algorithm and Implementation of Picking 3D Figure by Web3D Engine

  • Online:2011-12-30 Published:2015-08-12

PDF (PC)

194

被引次数

19

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

关键词: 计算机应用, 三维图形拾取, 射线分层次求交算法, Web3D引擎

Abstract: Since computer simulation systems and virtual reality systems developed by the application of Web3D engine needs to run in a Web browser, downloading and running these systems shall be fast. It requires that the calculation speed of Web3D engine including picking function shall be improved as far as possible. A hierarchical algorithm of rays intersection is presented. The first layer is a rapid object selection by AABB algorithm, the second layer is the improvement to the picking precision by triangle algorithm. Based on the proposed algorithm, the picking function of selecting figure object is implemented on an open source Web3D engine by JAVA language.

Key words: computer application, picking 3D figure, hierarchical ray intersection algorithm, Web3D engine