Feature/Build spatial index based on google::s2

[CodeBear801]

Issue

#239

• implement indexer to build spatial index based on points, implement a specified version of indexer based on google::s2
• could answer nearbyQuery for any given point
• Most logic are inside s2indexer, it could
  • construct spatial index with Build(), loads data from json, and iterate each points, find a group of cell id contains such point, in [minlevel, maxlevel] range
  • implement Dump and Load function, could record pre-processing data to files, so next time just need load data back to re-build spatial information
  • For queryNearByPoints, it will first find all cells covers query region, in [minlevel, maxlevel] range, then retrieves points data from those cells, you could go to here for more information: Research on usage of google::s2 #236 (comment)

Tasklist

• implement code
• add tests
• review

[CodeBear801]

Just put comments here, to be implemented.

[CodeBear801]

Build failed with following information, didn't notice it on local, try to reproduce with docker.

##[error]Process completed with exit code 2.

update: I didn't met such error inside docker

go build -v ./...

May be not this command?

update: got error information and find root cause

# github.com/Telenav/osrm-backend/integration/cmd/chargestations-connectivity-gen
runtime.main_main·f: function main is undeclared in the main package
The command '/bin/sh -c cd /workspace/osrm-backend/integration &&   go test -short -v ./... &&   go install ./... &&   ls -lh /workspace/go/bin' returned a non-zero code: 2

[wangyoucao577]

Build failed with following information, didn't notice it on local, try to reproduce with docker.

##[error]Process completed with exit code 2.

update: I didn't met such error inside docker

go build -v ./...

May be not this command?

Here's the problem:

?   	github.com/Telenav/osrm-backend/integration/wayidsmap	[no test files]
# github.com/Telenav/osrm-backend/integration/cmd/chargestations-connectivity-gen
runtime.main_main·f: function main is undeclared in the main package
The command '/bin/sh -c cd /workspace/osrm-backend/integration &&   go test -short -v ./... &&   go install ./... &&   ls -lh /workspace/go/bin' returned a non-zero code: 2

More in link: https://github.com/Telenav/osrm-backend/pull/248/checks?check_run_id=532257078

[CodeBear801]

Build failed with following information, didn't notice it on local, try to reproduce with docker.

##[error]Process completed with exit code 2.

update: I didn't met such error inside docker

go build -v ./...

May be not this command?

Here's the problem:

?   	github.com/Telenav/osrm-backend/integration/wayidsmap	[no test files]
# github.com/Telenav/osrm-backend/integration/cmd/chargestations-connectivity-gen
runtime.main_main·f: function main is undeclared in the main package
The command '/bin/sh -c cd /workspace/osrm-backend/integration &&   go test -short -v ./... &&   go install ./... &&   ls -lh /workspace/go/bin' returned a non-zero code: 2

More in link: https://github.com/Telenav/osrm-backend/pull/248/checks?check_run_id=532257078

Thanks, found that immediately after dinner, hard to find root cause due to lake of energy :)

[CodeBear801]

Will change poi and Points to Place for later commit.

Place here identify a bunch of points(place, poi) be pre-processed, build spatial index and connectivity. Its different with random point on Earth.