复杂场景中海量外存地形模型的实时绘制算法

针对地形相关复杂三维场景应用需求,提出一种海量地形外存实时绘制算法,该方法使用离散细节层次技术并结合视点相关动态连续细节层次选择.基于元网格连通边权值简化地表模型,并基于Hausdorff距离进行视点无关批LOD误差控制.提出一种海量数据实时调度方法,通过分层增量控制,两级数据预取和改进的快速视锥裁减实现了对外存数据的动态装载与调度.实验表明,该算法处理海量地形数据时占用较低系统资源,从而能够在复杂场景环境下进行快速实时绘制.     

一种基于图形硬件的海量地形实时可视化算法

利用基于图形硬件的地形可视化算法—Geometrical Clipmap算法的基本思想,简化了算法的实现细节,讨论了算法的纹理映射处理方法,同时使用了一种更为快速高效的视锥体裁切方法和裂缝消除技术,进一步提高了绘制速度。并利用该算法结合金字塔多分辨率层次模型以及多线程动态调用机制,实现了海量数据的实时可视化。     

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

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

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

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

一种用于实时可视化的海量地形数据组织与管理方法

针对海量地形数据实时可视化，提出了一种瓦片金字塔模型和线性四叉树索引相结合的地形数据组织方法，利用视景体裁剪、基于分辨率测试的目标瓦片快速搜索算法和瓦片请求预测机制实现了场景数据的动态管理。实验结果表明，该研究成果能够实现真实感海量地形数据的实时可视化与交互操作。     

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

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

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

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

基于区块自适应网格的全球地形快速绘制算法

在基于球面剖分的全球地形数据组织模型基础上,实现了一种视点相关的全球地形数据快速调度与可视化的算法。提出了一种基于区块纹理分辨率的自适应目标层次模型提取方法,能够快速准确地得到视点相关的正确细节模型,且算法的时间空间复杂度与全球地形模型的数据量无关。进而通过利用区块结构的一致性进行高效的外存数据调度,尽可能地减少了系统I/O带来的性能瓶颈,在实现数据重利用的同时很好地管理了内存消耗。实验表明,基于该算法可以实现全球地形的高效绘制,并且对硬件配置要求很低,具有很好的实用性。     

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

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

Chunklod地形的过程化细节度增强算法

在研究了ChunkLod算法的基础上,针对该技术所缺乏当视点离地面非常近时的增强方案这一问题,以块状的模型为处理单位,提出了ChunkLod的过程化细节度增强算法.同时结合局部三角面化简算法和误差评估与控制算法提高绘制效率,避免了因细节度过高引起的海量计算.最后,以地理资源信息管理系统为例,说明了该算法在实际运行中使地形信息达到了预期的视觉效果.实验表明,改进后的ChunkLod过程化细节度增强算法将成为一种具备全部主流细节度技术的实用地形算法.     

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

正~~     

Enterprise resource planning implementation decision & optimization models

To study the uncertain optimization problems on implementation schedule, time-cost trade-off and quality in enterprise resource planning (ERP) implementation, combined with program evaluation and review technique (PERT), some optimization models are proposed, which include the implementation schedule model, the timecost trade-off model, the quality model, and the implementation time-cost-quality synthetic optimization model. A PERT-embedded genetic algorithm (GA) based on stochastic simulation technique is introduced to the optimization models solution. Finally, an example is presented to show that the models and algorithm are reasonable and effective, which can offer a reliable quantitative decision method for ERP implementation.