Voronoi cities (#84)

* squeletton for voronoi implementation

* update to geo-types 0.2

* remove failure warning

* first working version

but still lots of todos 😉

* update deps

* fix code

* changes

* working version

* Fully working version of voronoi

* remove useless field

* Fix nits

* Greatly improvement run speed

* new small optimizations

* Update to last geos version

* Remove useless code

* only iterate over towns which share the same parent

* Performance improvement

* fix zones not matching their name

* speed up

* working version

* cargo fmt

* update ubuntu travis version

* add test for voronoi

* Add disable-voronoi option

* Check intersection failure instead of unwraping

* Fix tests

* No more unwraps or expect

* Use osm ids instead

* Improvements on voronoi

* add debug

* Global performance improvement

* Prevent file rereading

* Don't flatten vectors

* Prevent voronoi computation when parent is a country

* Replace deprecated env_logger item

* Use github link instead of local one

* fmt

* Apply comments

* fmt

* update to last geos version

* clean up cargo file

* Fix towns exclusion when only one city

* Add filter langs option

* Use new geos crate version

* Don't keep unique zone when failures occur

* fmt

* cleanup

* apply comments

* Add comments

Author: GuillaumeGomez

.travis.yml

@@ -1,3 +1,4 @@
+dist: xenial
 language: rust
 cache: cargo
 matrix:

Cargo.lock

@@ -21,6 +21,7 @@ env_logger = "0.6"
 geo = "0.12"
 geo-types = { version = "0.4", features = ["rstar"] }
 structopt = "0.2"
+structopt-derive = "0.1"
 osmpbfreader = "0.13"
 serde = {version = "1", features = ["rc"]}
 serde_derive = "1"
@@ -31,9 +32,10 @@ geojson = "0.15"
 failure = "0.1"
 failure_derive = "0.1"
 osm_boundaries_utils = "0.4"
-geos = "4"
+geos = { version = "5.0", features= ["geo"] }
 regex = "1"
 lazy_static = "1"
+ordered-float = "0.0.2"
 flate2 = "1.0"
 rayon = "1.0"
 include_dir = "0.2"