建筑物LOD模型的算法研究及其OSG实现

摘要

研究建筑物场景优化问题,对于数字城市中的海量模型,建筑物LOD模型的算法问题具有重大意义.为了提高普通PC机的三维场景实时绘制效率,构建了高效的数据组织方案,改进了多线程机制下自适应的动态调度算法.首先根据建筑物的建模思想和数据的组织结构进行了大规模的建筑物LOD模型生产实践,然后结合传统的动态调度算法,引入了时间估计和预读取思想,使系统具有一定的反馈能力,并提高了动态调度算法的实时性,最后使用c++语言在OSG平台上进行了编程实现.实验结果表明,RJ提出的算法合理、高效,比原有算法在速度上提高了10％以上.%Face to the massive model of the building in digital city,the algorithm research onbuilding LOD models is of great significance.In order to improve the efficiency of real-time rendering of three-dimensional scenes of ordinary PC,we built an efficient program of data organization and improved multi-threading mechanism adaptive dynamic scheduling algorithm.First,we producted massive buildings LOD model based on the thinking of the building and the organizational structure of the data.And then we combined the traditional dynamic scheduling algorithm,used the introduction of the estimated time and frame of thought control to make the system have some feedback and improve the real-time dynamic scheduling algorithm.Finally,we carried out the programming with c + + language and OSG platform.The experimental results show that the algorithm based on reasonable and efficient performance increases more than 10％ in the speed than traditional algorithm.