10.3969/j.issn.1673-6338.2014.01.020
三维场景地面坐标拾取的射线投影算法
简述了虚拟三维场景中对象拾取及地面坐标拾取的基本原理,分析了实时地面坐标拾取的研究背景和现状;提出了基于射线投影的地面坐标拾取算法。该算法利用射线在水平面的投影确定可能与之相交的三角形集合,从而将线面求交的搜索空间由二维降至一维,使算法的时间复杂度由基本方法的O( n2)降至O( n)。基于Direct3D和VC++开发了相应试验系统,验证了该算法的正确性和效率。
三维场景、地面坐标、实时拾取、射线投影、三维量算
P208;TP391.41(一般性问题)
2014-05-26(万方平台首次上网日期,不代表论文的发表时间)
共4页
93-96