一种基于kd树的实时大规模地形可视化算法

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:lzd_1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大地形实时可视化在GIS、虚拟现实、仿真、游戏等领域有大量应用。对已有算法进行综合和改进,提出了一种简单、快速的实时大规模三维地形绘制算法。该算法主要包括:对所有数据进行空间分块(tile);块内采用改进后的kd树进行进一步空间剖分;方便三维数据交互显示操作的"静态池"和"动态池"数据结构;针对海量数据的外部存储(out-of-core)技术;加速OpenGL的优化方法等。算法运行良好,在微机上达到较高的帧率和较好的显示效果。
其他文献
本文利用Wassermann给出的算法,对余维小于等于5的映射芽的(3,2)-稳定开折进行了完全分类.
成人院校思想政治工作方法漫谈孟宪元先进思想的产生不是先天和自发的.必须依靠一定的手段、方式、加以教育、启发,引导而产生的。正确的工作方法是保证政治思想工作取得成功的
摘 要:提问可以实现教师与学生互动,提高课堂效率。教师要重视课堂教学的提问设计,让直观问题化难为易,在提问中激发学生的思维,创设情境性问题,对问题进行分层设计,让学生在问题中把握知识的形成过程,获得知识。  关键词:高中地理;提问设计;直观问题;分层;情境性问题  中图分类号:G633.55 文献标志码:A 文章编号:1008-3561(2018)06-0086-01  在课堂教学中,提问是最为常
浅谈农村成教工作者两种心理特征苑宝珍,巢树林在农村,搞成人教育工作的干部、教师,综合其心理特征,大致可归纳为两种类型:一是具有理想动机的高尚的心理特征;二是以个人需要、以个
设n,s1,s2,…,sn为正整数及M(s1,s2,…,sn)={(x1,x2,…,xn)|0xisi,且xi为正整数}.若FM(s1,s2,…,sn)满足:对任何a,b∈F,都至少有t个i使ai∧bi=min(ai,bi)>0,则称F为M(s1,s2,…,sn)中的一个t-相交序列族.对x=(x1,x2,…,xn)∈M(s1,s2,…,sn),称r(x)=∑ni=1xi为x的秩.本文讨论并得到当s1=s2=…=sn时M(s1,s2,…,sn)中秩为k的有限序列最大相交族,从而
介绍了一种以FPGA为控制核心的多通道可变采样率采集存储卡。通过采用两片多通道ADC独立采样、缓存和转化的方法,实现了对飞行器内部多样化参数的混合采集及存储。着重从系统
从人才成长的一般规律看成人高教的教学方法改进北京李俊人才问题是一个历史现象,而探索教育与人才的关系问题一直是人们比较关心的题目。二者之间究竟有何种联系,常使一些研究
本文推广了Eichler在Klein群的研究中所采用的上同调方法,对于R^n中的Moebius变换群引进更为一般的线性上同调空间的概念。在此基础上,将作者早期的工作加以推广,研究R^n中Moebius变换群的代数有限性,并作为特例给
摘 要:网络平台对提升德育效能等具有非常重要的作用。文章探讨德育的概念和网络平台提升数学课堂德育的意义,指出网络平台要提升数学课堂德育效能,就要做到建设班级网络平台,共享德育案例;收集具体数据,直观对比引发思考;展示网络图片,让学生具体感受;观看网络视频,从视频中提取信息。  关键词:网络平台;德育效能;数学;人才  中图分类号:G621;G623.5 文献标志码:A 文章编号:1008-3561
试论职工岗位技能培训的基本问题赵强,王立宽实施岗位培训是成人教育带有方向性的改革,是成人教育的重点,它把提高从业人员本岗位需要的工作能力和生产技能做为核心。从而提高劳