Abstract: Octree is one of the most studied and used raster structures in 3-D GIS. In this paper, linear octree encoding method is introduced firstly, three-dimensional run-encoding is then developed to compress octree data. Finally some tests are made to confirm the results.