一种超大规模地形的实时渲染方法

地形的三维可视化在多个领域中有着广泛的应用。本文将地形数据分块技术、LOD技术、视锥裁减技术和ROAM算法等相结合,提出了一种解决超大规模地形数据实时渲染问题的方法。该方法可以实现足够大规模地形数据的实时连续细节层次渲染,并且利用了帧和帧之间的关联性,极大的提高了渲染速度,取得了较好的渲染效果。     

基于流式渐进传输的大规模网络地形实时漫游

针对基于网络大规模三维地形的仿真应用需求,提出一种网络地形流式渐进传输与实时绘制方法,该方法通过提出适用于地形几何特征的整数提升小波变换来构造多分辨率地形四叉树模型,并将地形压缩为渐进比特流,提出了针对流式传输的客户端数据调度与预测算法,并基于视点无关批LOD误差控制实现渐进渲染。实验表明,该方法无层次数据冗余,数据压缩比率高,能够有效降低网络数据传输量,客户端能够适应网络带宽变化,实现大规模网络地形场景的实时交互式漫游。     

一种时间控制的地形绘制算法

提出一种由时间控制的三维地形绘制新算法。依据事先确定的绘制时间对分块地形加以时间分配,同时考虑人眼感知因素确定地形绘制多分辨率层次,保证漫游中每帧的绘制时间与预设的地形绘制时间相等,与地形特点和视点位置无关,实现每帧地形绘制时间恒定,有效地解决了漫游过程中由于绘制帧速率不稳定而造成的显示滞后和画面的跳跃现象。算法适合具有大规模地形的场景实时漫游系统。最后通过实验数据表明算法是可行而且有效的。     

混合多分辨率地形与空间矢量数据的可视化研究

能同时处理矢量和地形数据的混合地理信息系统逐渐成为研究的热点,其中待解决的难点是如何将复杂矢量数据实时渲染到多分辨率地形格网.结合实时优化自适应网格(Real-Time Optimally Adapting Meshes,ROAM)地形简化算法,给出了关键数据结构及相关算法来实时显示多分辨率三维地形和2D空间矢量数据,并对算法性能做出分析并给出结论.     

视点相关的大规模地形内外存调度算法的研究

针对大规模地形难以一次性导入内存建模,提出了适用于内外存调度的上层四叉树下层二叉树的双层结构.通过对三角形二叉树剖分算法的改进,避免了双层地形之间的裂缝问题;对上层四叉树,通过构建饱和四叉树包围球判断可见,性,减少了三角形冗余;使用循环二维数组结构存储数据缓冲区和视点关注区数据,实现对预加载数据的实时调度,提高了地形绘制的速度.实验表明该方法在大规模地形中,实现了视点漫游场景时平滑无缝地过渡.     

大规模地形动态快速绘制技术研究

大规模地形的快速绘制是目前的研究热点,如何有效地进行地形数据组织及模型简化,关系到渲染的速度和效果。为解决这个问题,结合现有算法提出了一种基于灵活简化准则的分块连续LOD模型构造算法,以及相应的模型预裁减调度绘制算法,将大规模地形转换为小块地形进行处理,并利用视点运动的连续性和前后帧的相关性,管理调度细节层次模型。实验结果表明,该算法有效地解决了绘制速度与质量之间的矛盾,较好地实现了大规模地形场景的实时快速漫游。     

嵌套二叉树实现大规模地形实时绘制

实时调入视点可见数据,快速动态地建立连续细节层次(LOD)模型是提高大规模地形绘制速度的关键技术。在数据分块组织的基础上构建了两层嵌套二叉树。通过索引数据二叉树和可见性判断,实现可见数据的实时调入;对可见数据块,通过LOD建模三角形二叉树和设计的基于包围球的节点误差评价函数,实现连续LOD模型的快速动态构建,提高大规模地形的绘制速度。实验表明文中的方法可以取得较高的帧速率和较好的绘制效果,实现了大规模地形的实时绘制。     

基于DR预测的大规模Web3D场景预加载机制

为改善大规模Web3D场景的加载效率,提出一种基于DR(Dead reckoning)预测的大规模Web3D场景预加载机制,结合DR航迹预测的算法和基于历史路径的兴趣路径聚类算法,将航迹领域中路径预测和交通领域中路径聚类应用到虚拟场景加载领域中,提出一种Web3D场景的预加载机制。实验与研究表明,通过该算法实现的预加载机制可以显著地提高数据的传输效率,优化大规模Web3D场景的加载速度,有效地提高用户在Web3D场景中的漫游体验,为优化大规模Web3D场景的加载机制提出了新思路。     

一种基于现代GPU的大地形可视化算法

地形渲染在计算机游戏,飞行模拟和视景仿真等领域的应用越来越广泛,随着渲染场景复杂度的增加,每次需要绘制的地形数量也越来越庞大。同时,新一代的显卡绘制能力的不断增强,原有的许多地形渲染算法已经不能很好的满足用户需求。在总结现有算法的基础上,提出了一种基于现代GPU的地形渲染算法。该算法同样使用高程图作为地形数据,将地形分成很多小块,每次渲染时以块为单位,所有小块使用四叉树组织成一个层次化结构,不同层次的节点代表了不同细节层次的地形范围,并且采用了与Mipmap类似的细节简化方式,渲染时不需要对分块重新简化。为了保证CPU和GPU的负载平衡,将一些复用率高的地形分块缓存到显卡中,大大降低带宽需求。实验证明该算法可以更为充分利用图形处理器的加速能力,既能满足渲染精度要求也能达到一个较高的帧率。     

基于四叉树剖分的LOD地形绘制算法

针对三维游戏中室外场景渲染消耗内存大、效率低的问题,提出了一种基于四又树剖分的LOD(层次细节)地形绘制算法,实现了地形多分辨率网格绘制.采用将共事顶点唯一存储的四又树网格表示方法,并利用过程纹理合成技术实现地形的多纹理映射,模拟地表多种地貌混合的真实效果.实验结果验证了本文算法在内存占用、绘制速率和真实感上都优于Lindstrom算法.     

THE 8~(th) INTERNATIONAL CONGRESS ON INDUSTRIAL AND APPLIED MATHEMATICS

正August 10-14,2015Beijing,ChinaThe International Congress on Industrial and Applied Mathematics(ICIAM)is the premier international congress in the field of applied mathematics held every four years under the auspices of the International Council for Industrial and Applied Mathematics.From August 10 to 14,2015,mathematicians,scientists     

2014 List of Referees

正~~     

《Journal of Systems Science and Systems Engineering》Contents of Volume 23,2014

正~~     

TSINGHUA UNIVERSITY,Beijing, China

正AF:Any Field The School of Economics and Management at Tsinghua University(Tsinghua SEM)invites applications for faculty positions at all levels(Assistant Professor,Associate Professor and Full Professor)in any fields of business administration and management.Tsinghua SEM is the only school     

Call for Papers The 12th International Conference on Service Systems and Service Management ICSSSM'15

正June 22-24,2015Guangzhou,China http://iec.cnsba.com/index.htmlCo-Sponsored by:ffiEE SMC(pending)South China University of Technology The Chinese University of Hong Kong Tsinghua UniversityHosted bv:School of Business Administration,South China University of Technology,China Conference Co-Chairs:     

The 12th International Conference on Service Systems and Service Management ICSSSM'15

正~~