Sven Kreiss ←Home

Artisanal S2 Cells

S2 cells are a great representation for locations on earth and are the storage format for many popular web services, including Google Maps, Foursquare and Pokemon Go. I worked on the s2sphere Python implementation when I was at Sidewalk Labs. I also wrote some background notes on the Sidewalk blog. Recently, I was asked to explain how to verify manually that an S2 cell id is correct. By hand. From scratch. Here is my answer for the simplest ids.

Get a feel for the cells and faces of the cube by using the web tools at

S2Cell region coverer with example cell tokens S2Cell globe

The above images show the location of face 0 on earth. Below is the unfolded curve how it spans and connects to the other faces of the cube:

S2Cell cube faces

Tokens are hex format with right zeros stripped. To recover an integer, use from_token() and print as binary. The example tokens converted to binary cell ids are:

token "04": 0000010000000000000000000000000000000000000000000000000000000000
token "0c": 0000110000000000000000000000000000000000000000000000000000000000
token "14": 0001010000000000000000000000000000000000000000000000000000000000
token "1c": 0001110000000000000000000000000000000000000000000000000000000000

The binary format from left to right: three bits for face (here face 0), two bits to encode the cell on that face, 1 bit terminating. In agreement with what is in the docstring for the CellId class :)

Just to compare, face 1, level 1 cell ids are:


Et voilĂ . Those are eight hand-crafted S2 cell ids.

Related Posts

Go Top