Fast and Reliable Mouse Picking using Graphics Hardware
Mouse picking is the most commonly used intuitive operation to interact with 3D scenes in a variety of 3D graphics applications. High performance for such operation is necessary in order to provide users with fast responses. This paper proposes a fast and reliable mouse picking algorithm using graphics hardware for 3D triangular scenes. Our approach uses a multi-layer rendering algorithm to perform the picking operation in linear time complexity. The object-space based ray-triangle intersection test is implemented in highly parallelized geometry shader. After applying the hardwaresupported occlusion queries, only a small number of objects (or sub-ojbeets) are rendered in following layers, which accelerates the picking efficiency. Experimental results demonstrate the high performance of our novel approach. Due to its simplicity, our algorithm can be easily integrated into existing real-time rendering systems.
Mouse picking intersection detection real-time rendering occlusion query
Hanli Zhao Xiaogang Jin Jianbing Shen
State Key Lab of CAD & CG, Zhejiang University, China State Key Lab of CAD & CG,Zhejiang University, China Indiana University-Purdue University Indianapolis, USA
国际会议
第四届计算机游戏开发技术研究国际会议(International Conference on Games Research and Development)
北京
英文
44-49
2008-10-01（万方平台首次上网日期，不代表论文的发表时间）