期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2011
卷号：11
期号：6
页码：35-44
出版社：International Journal of Computer Science and Network Security
摘要：Digital Terrain Models (DTMs) or Digital Elevation Models (DEMs) have been being used as common ways to construct 3D terrains in GIS. These data can be obtained from topographic maps, aerial surveys, satellite, Doppler radar, etc. However, their sizes are often large depending on the resolutions. Therefore, it is hard to store as well as retrieve them efficiently from DBMS. Besides, some current, striking DEM compression techniques [1], [2], [3], [4], [20], [27] have limitations on compressed time and most of them do not support for retrieval on compressed data. Indeed, these limitations are major obstacles when deploying 3D WebGIS applications over the Internet environment which requires fast processing. In this paper, we will concentrate on the DEM compression for fast retrieval problem and introduce a novel lossless method based on adaptive sliding windows and parallel computation techniques. In fact, our algorithm is an amelioration of David and Derek method [3] which is known as the fastest compression technique of compressed time on DEM data among all DEM compression algorithms [1], [2], [3], [4], [20], [27]. Additionally, this algorithm is evaluated and compared with some best known ones to show its efficiency and suitability for the original problem.
关键词：DEM compression; Lagrange methods; Parallel Computation; Sliding Windows
