基于DEM栅格数据结构的三维空间点交互选取方法A method of 3D coordinate extraction based on regular grid DEM
潘德吉,卢秀山,田茂义
摘要(Abstract):
在OpenGL、Java3D等传统的三维建模语言中有多种三维坐标提取的算法,但应用到三维地形时这些算法的速度太慢,不能满足人机交互的需求。本文研究了点取射线与DEM模型的空间特性,提出并实现了一种基于Java3D的规则网格DEM鼠标提取坐标算法,该算法在利用了规则网格DEM模型特征的基础上,利用点取射线与DEM网格在水平面投影上的相交性进行点取网格搜索,实现了三维坐标的点取。通过实验表明,该算法与三维场景中通常所用的空间点取算法相比,在不降低点取精度的基础上对点取速度有了明显的改进,从而满足了在DEM场景中进行三维交互的需要。
关键词(KeyWords): DEM;三维地形;鼠标点取;坐标提取;Java3D
基金项目(Foundation):
作者(Author): 潘德吉,卢秀山,田茂义
参考文献(References):
- [1]张祖勋,张剑清.数字摄影测量学[M].武汉:武汉测绘科技大学出版社,1997
- [2]范益进,龚声蓉.基于OpenGL的网格数据三维地形鼠标取值方法[J].计算机工程与应用,2005,32.
- [3]李际军.基于OpenGL的参数曲面上任意点的交互选取研究[J].模具工业2001;243(5).
- [4]都志辉.Java 3D编程实践[M].北京:清华大学出版社,2002-11
- [5]朱红春,等.基于DEM的流域地形因子提取与量化关系研究[J].测绘科学,2007,32(2).
- [6][美]F S Hill JR.计算机图形学(OpenGL版)[M].北京:科学出版社,2004-01
- [7]王志强,洪嘉振,杨辉.碰撞检测问题研究综述[J].软件学报,1999;10(5).
- [8]汤国安,刘学军,闾国年.数字高程模型及地学分析的原理与方法[M].北京:科学出版社.
- [9]高春晓,刘玉树.碰撞检测技术综述[J].计算机工程与应用,2002;38(5).
- [10][美]Dave Sheriner.OpenGL编程指南[M].北京:机械工业出版社,2006.