基于GPU的海量城市管线高效建模与实时绘制.pdfVIP

第27 卷 第4 期 计算机辅助设计与图形学学报 Vol. 27 No.4 2015 年4 月 Journal of Computer-Aided Design Computer Graphics Apr. 2015 基于GPU 的海量城市管线高效建模与实时绘制 * 李 融, 丁 欣, 郑文庭, 王 锐, 鲍虎军 (浙江大学CADCG 国家重点实验室 杭州 310058) (wtzheng@) 摘 要: 地理信息系统行业积累了海量基于二维矢量的管线数据, 文中针对传统的基于CPU 的多层次细节预处理三 维建模及绘制方法存在质量和效率方面的不足, 从管线二维矢量数据的形状特征出发, 提出一种无需预处理的、可一 次性在 GPU 中装载并处理城市规模管线数据的三维建模与实时绘制算法. 该算法利用现代 GPU 可编程硬件的特性 来实现, 在 GPU 上对管线形状进行解码, 在顶点着色器采用 2 个剪枝策略进行场景的可见性剔除计算, 然后基于细 分着色器对管线曲面进行多层次细节几何自动建模, 全过程无需 CPU 干预. 实验结果表明, 文中算法适用于城市级 别的海量管网数据, 相比于已有的方法, 绘制效果和多项性能指标得到了大幅提升. 关键词：地理信息系统; 海量管线数据; GPU 可编程管线; 硬件曲面细分 中图法分类号：TP391 Efficient Modeling and Real-Time Rendering of Massive Urban Pipelines Based on GPU * Li Rong, Ding Xin, Zheng Wenting , Wang Rui, and Bao Hujun (State Key Laboratory of CADCG, Zhejiang University, Hangzhou 310058) Abstract: Large amount of 2D vector pipeline data accumulates in the GIS industry, however, the traditional CPU-based LOD preprocesses of 3D modeling and rendering have deficiency in both quality and efficiency, which requires to be improved urgently. Based on the structural feature of original data, we present a novel one-time initialization method for modeling and rendering, which requires no preprocessing steps or block-by-block loading. The whole algorithm thoroughly exploits the programmable characteristics of modern GPU. The shape of the pipeline is decoded with GPU. Visibility-culling of the scene is conducted on vertex shad- er using two pruning strategies. Then LODs au