电子学报 ›› 2016, Vol. 44 ›› Issue (12): 2894-2899.DOI: 10.3969/j.issn.0372-2112.2016.12.012

• 学术论文 • 上一篇    下一篇

基于地形高度域的数据压缩算法研究

翟锐, 吕科, 代双凤, 潘卫国   

  1. 中国科学院大学工程管理与信息技术学院, 北京 100049
  • 收稿日期:2015-04-09 修回日期:2015-05-05 出版日期:2016-12-25
    • 作者简介:
    • 翟锐,男,1981年生于河南焦作,中国科学院大学在读博士生,主要研究方向为数字图像处理、计算机图形学、三维可视化.E-mail:zhairui11b@mails.ucas.ac.cn;吕科,男,1971出生于宁夏西吉,教授,博士生导师,主要研究方向为数字图像处理、计算机图形学、智能信息处理技术.E-mail:luk@ucas.ac.cn
    • 基金资助:
    • 国家自然科学基金 (No.61271435); 北京市自然科学基金重点项目 (No.4141003)

Research on Terrain Height Field Compression Algorithm

ZHAI Rui, LÜ Ke, DAI Shuang-feng, PAN Wei-guo   

  1. College of Engineering and Information Technology, University of Chinese Academy of Sciences, Beijing 100049, China
  • Received:2015-04-09 Revised:2015-05-05 Online:2016-12-25 Published:2016-12-25

摘要:

随着遥感技术的发展,地形数据规模越来越大,远远超过了内存处理的范围,成为急需解决的问题.通过数据压缩提高系统吞吐量是常用技术之一,随着GPU技术的快速发展,传统的压缩算法无法充分利用GPU的能力.鉴于此,本文提出了一种基于GPU的地形数据压缩方法,实现了高度域和位置信息的压缩.不同于其他的算法仅对高度或位置进行压缩,本文的主要贡献在于将地形的位置和高度同时进行处理,当前顶点的所有信息都可以根据当前分段计算得到.算法对地形的高度域进行贝塞尔曲线的近似,保存每个顶点的差值,实现有损和无损的相结合的高比率的压缩.通过与传统方法的比较,实验结果表明,能够取得很好的压缩效果.

关键词: 数据压缩, 地形渲染, 图形处理器

Abstract:

With the development of remote sensing technology,the size of terrain is growing rapidly,and far beyond the scope of main memory,has become an urgent problem.Data compression is a popular technology to increase system throughput.With the rapid development of GPU(Graphics Processing Unit) technology,the traditional compression algorithms cannot take full advantage of the ability of the current GPU.In this paper,we propose a GPU-based terrain data compression method,and achieve a high rate compression of terrain height field and location.Comparing to other algorithms,the main contribution of our algorithm is that the compression of terrain height filed and position is executed in the same time,and all the information of a node can be calculated according to the presentstrip.For terrain height domain,we firstly make Bezier curve approximation,then save the difference.After the steps above,we can achieve high compression ratio.By comparison with traditional methods,we get reasonable experimental results.

Key words: data compression, terrain rendering, graphics processing unit (GPU)

中图分类号: