|
|||||
|
|
| 三维场景地面坐标拾取的射线投影算法 | |
| 引用本文： | 李奇峰,郭同德.三维场景地面坐标拾取的射线投影算法[J].测绘科学技术学报,2014(1):93-96. |
| 作者姓名： | 李奇峰 郭同德 |
| 作者单位： | ;1.郑州大学水利与环境学院 |
| 摘 要： | 简述了虚拟三维场景中对象拾取及地面坐标拾取的基本原理,分析了实时地面坐标拾取的研究背景和现状;提出了基于射线投影的地面坐标拾取算法。该算法利用射线在水平面的投影确定可能与之相交的三角形集合,从而将线面求交的搜索空间由二维降至一维,使算法的时间复杂度由基本方法的O(n2)降至O(n)。基于Direct3D和VC++开发了相应试验系统,验证了该算法的正确性和效率。 |
| 关 键 词： | 三维场景 地面坐标 实时拾取 射线投影 三维量算 |
The Algorithm of Ground Coordinates Picking in 3D Scene Based on Projection of Ray |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |