摘要
以研究多层次细节信息地表模型快速生成算法为目的 ,在分析当前多层次细节信息地表模型生成算法的基础上 ,以四叉树结构作为算法的基本单元 ,设计和实现了具有自适应能力的多层次细节信息地表模型生成算法 ;详细描述了算法的设计 ,给出了算法实现所需的关键公式 ;最后给出了算法的应用实例和对算法时间效率的分析 .此算法的最大特点是具有很强的自适应能力 ,能够自动根据原始地表数据、视距离、视方向、设备条件等的变化来自动调整输出的三角网模型 ,并且可以快速地在不同的层次细节模型之间平滑过渡 .从算法的理论分析和应用实例可见 ,该算法有很强的自适应能力 ,可以满足大的地表模型快速生成和交互的需要 .
In this paper, an algorithm to rapidly generate adaptive LOD digital terrain model is presented. In the beginning, different methods to generate LOD digital terrain model are investigated. The design of the algorithm is Based on the quad-tree. The most important advantage of the algorithm is its ability to generate terrain model adaptively and quickly. The algorithm can generate various terrain model according to change of the original terrain model, the view direction, the view distance, and the capability of the display device. The algorithm can quickly changes between different LOD terrain models smoothly. The detail description of its design is presented in the paper, Moreover, the key functions of the algorithm are also provided in the paper. At the last part of the paper, two digital terrain model of Xiamen area on different LOD terrain models generated by the algorithm are illustrated, moreover, the time complex analysis for the algorithm is also presented. The theoretical analysis and practical testing show that the algorithm has good adaptive characteristic, and the algorithm can meet the needs of browsing and interacting with huge DTM nearly real-time.
出处
《中国图象图形学报（A辑）》
CSCD
北大核心
2002年第6期587-591,共5页
Journal of Image and Graphics
基金
国家自然科学基金项目 (4 93 710 5 1)
