三维场景地面坐标拾取的射线投影算法

• 作者: 李奇峰 郭同德
• 来源期刊: 测绘科学技术学报
• 学科: 地球科学
• 关键词: 三维场景 地面坐标 实时拾取 射线投影 三维量算
• 年，卷（期）: 2014,（1）
• 页码范围: 93-96
• 页数: 4页
• 分类号: P208|TP391.41
• 字数: 3001字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2014.01.020

摘要

简述了虚拟三维场景中对象拾取及地面坐标拾取的基本原理，分析了实时地面坐标拾取的研究背景和现状；提出了基于射线投影的地面坐标拾取算法。该算法利用射线在水平面的投影确定可能与之相交的三角形集合，从而将线面求交的搜索空间由二维降至一维，使算法的时间复杂度由基本方法的O( n2)降至O( n)。基于Direct3D和VC＋＋开发了相应试验系统，验证了该算法的正确性和效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭同德	郑州大学水利与环境学院	15	98	6.0	8.0
2	李奇峰	郑州大学水利与环境学院	3	10	1.0	3.0