Abstract

Abstract. Compared with regular quadrilateral grid, regular hexagonal grid is isotropy and has higher cell compactness and sampling density. This gives regular hexagonal grid advantages in visual display, spatial analysis, and many other aspects. However, the studies of raster data mainly focus on regular quadrilateral grid, and various encoding methods are also focused on it. The researches on hexagonal raster data are relatively insufficient.In this paper, encoding and compression for regular hexagonal grid are studied. By introducing Gosper curve which has good spatial aggregation and takes into account the morphological structure of regular hexagonal grid, the bidirectional correlation between Gosper curve and regular hexagonal grid is established. Then, a new encoding framework is built to determine the Gosper coding of each grid unit. The lossless compression is completed by performing run-length coding on adjacent coding sets in the target region.

Highlights

  • Resolution Number of adjacent coding Fusion Number of adjacent coding sets before fusion threshold sets after fusion t=1 t=2 t=3 t=1 t=2 t=3 t=1 t=2 t=3 t=1 t=2 t=3

  • The lossless compression is completed by performing run-length coding on adjacent coding sets in the target region

  • The Gosper fragments in different colour that are cut by the target region in Figure 1 correspond to the adjacent coding sets

Read more

Summary

Introduction

Resolution Number of adjacent coding Fusion Number of adjacent coding sets before fusion threshold sets after fusion t=1 t=2 t=3 t=1 t=2 t=3 t=1 t=2 t=3 t=1 t=2 t=3. The studies of raster data mainly focus on regular quadrilateral grid, and various encoding methods are focused on it. In this paper, encoding and compression for regular hexagonal grid are studied.

Results
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call