TY - GEN
T1 - Implementation and application of intersection operation based on run-length encoding
AU - Shen, Ding Tao
AU - Cui, Can
AU - Wang, Jie Chen
PY - 2008
Y1 - 2008
N2 - Considering the deficiency of Direct-Encoding raster data in computation efficiency and storage capacity, in this paper, a new Run-Length Encoding data structure is proposed, which is suitable for algebraic operations and could optimize the algebraic operations that are based Direct-Encoding raster data. In this paper, the implementation of "intersection" operation based on this data structure is introduced; besides, all kinds of algebraic operations on the Run-Length's attributes are realized in the process of implementation. The approach of this algorithm is firstly using a Linked-List to store the Run-Length Set of every raster row, then, for every to-be-operated Run-Length unit, executing the intersection operation on it with the Run-Length Set of corresponding raster row, afterwards, inserting or deleting Run-Length unit while carrying out the algebraic operations on the attributes of Run-Length. This algorithm is fit for most raster operations, and has an advantage in data precision and computation efficiency compared with the Direct-Encoding raster data.
AB - Considering the deficiency of Direct-Encoding raster data in computation efficiency and storage capacity, in this paper, a new Run-Length Encoding data structure is proposed, which is suitable for algebraic operations and could optimize the algebraic operations that are based Direct-Encoding raster data. In this paper, the implementation of "intersection" operation based on this data structure is introduced; besides, all kinds of algebraic operations on the Run-Length's attributes are realized in the process of implementation. The approach of this algorithm is firstly using a Linked-List to store the Run-Length Set of every raster row, then, for every to-be-operated Run-Length unit, executing the intersection operation on it with the Run-Length Set of corresponding raster row, afterwards, inserting or deleting Run-Length unit while carrying out the algebraic operations on the attributes of Run-Length. This algorithm is fit for most raster operations, and has an advantage in data precision and computation efficiency compared with the Direct-Encoding raster data.
KW - GIS
KW - Raster data
KW - Run-length encoding
UR - https://www.scopus.com/pages/publications/79951501163
U2 - 10.1109/CSSE.2008.1197
DO - 10.1109/CSSE.2008.1197
M3 - 会议稿件
AN - SCOPUS:79951501163
SN - 9780769533360
T3 - Proceedings - International Conference on Computer Science and Software Engineering, CSSE 2008
SP - 602
EP - 606
BT - Proceedings - International Conference on Computer Science and Software Engineering, CSSE 2008
T2 - International Conference on Computer Science and Software Engineering, CSSE 2008
Y2 - 12 December 2008 through 14 December 2008
ER -