Commit Graph

1158 Commits

Author SHA1 Message Date
Eric Fischer
93d3c40593 Remove dead code 2016-10-26 15:43:46 -07:00
Eric Fischer
9fbc7b9a55 Add an ignored third coordinate to improve code coverage 2016-10-26 15:33:46 -07:00
Eric Fischer
7727b3a92c Start each tile's gamma/mingap at the same point to help flaky tests 2016-10-26 10:40:53 -07:00
Eric Fischer
565b5dc6b4 Add a test of discovering the minimum workable feature spacing 2016-10-25 16:39:41 -07:00
Eric Fischer
10fc9254d1 Add an option to discover the minimum workable gap between features 2016-10-25 16:28:32 -07:00
Eric Fischer
db859e8801 Reorder which tile-shrinking strategy to try first 2016-10-25 15:21:00 -07:00
Eric Fischer
667e8f7a29 Use the same discovered gamma across all tiles of a zoom level 2016-10-25 14:13:55 -07:00
Eric Fischer
feb8ac0165 Merge pull request #313 from andrewharvey/patch-1
update clean target to remove all built files
2016-10-25 10:03:43 -07:00
Eric Fischer
4b3fc4aebe Track the new identity of merged polygons so they can be merged further 2016-10-25 10:01:18 -07:00
Andrew Harvey
1594a09eb5 update clean target to remove all built files 2016-10-25 16:17:49 +11:00
Eric Fischer
057d7b759c Iterate over arcs, not polygons, when merging 2016-10-24 17:58:26 -07:00
Eric Fischer
2798bf7b6f Add an option to merge adjacent polygons together to reduce tile size 2016-10-24 17:22:07 -07:00
Eric Fischer
f32916c472 Tests of the three current strategies for reducing tile size 2016-10-24 15:33:14 -07:00
Eric Fischer
7cb7fc4913 Fix where I was inserting the copied ring in backwards order 2016-10-24 15:06:57 -07:00
Eric Fischer
3cc95231ec Work on merging together adjacent polygons to reduce tile size 2016-10-24 15:06:49 -07:00
Eric Fischer
83e73e8840 Add an option to dynamically increase gamma until tiles are small enough 2016-10-24 12:29:36 -07:00
Eric Fischer
1cfc58267e Merge pull request #310 from mapbox/consistent-dropping
Make feature dropping consistent across tile boundaries and zoom levels
2016-10-18 15:28:31 -07:00
Eric Fischer
e1655941cc Add a test where the base zoom is beyond the max zoom 2016-10-17 13:53:52 -07:00
Eric Fischer
17cd74d7e4 Remove warning flag that gcc doesn't support 2016-10-17 13:29:39 -07:00
Eric Fischer
92cc08a554 Fix some compiler warnings about signed comparisons 2016-10-14 17:11:57 -07:00
Eric Fischer
eb1c64db27 Fix use of 32-bit zigzag encoding/decoding for 64-bit integers 2016-10-14 15:48:35 -07:00
Eric Fischer
1f38e85f30 Bump version number and fix out-of-date documentation 2016-10-14 15:42:01 -07:00
Eric Fischer
82377944ee Merge branch 'master' into consistent-dropping 2016-10-14 15:35:35 -07:00
Eric Fischer
2a856b49bd Merge pull request #302 from mapbox/simplify-polygons-together
Find edges shared between polygons and simplify them individually
2016-10-14 15:34:25 -07:00
Eric Fischer
71bf20b205 Remove debug output 2016-10-14 12:30:54 -07:00
Eric Fischer
feb9b4481a Stabilize edge list order by also comparing ring IDs 2016-10-14 12:27:24 -07:00
Eric Fischer
9160e6add5 Guard against uninitialized variables 2016-10-14 12:19:56 -07:00
Eric Fischer
a5d803aa9a Lots of debug output to try to track down Mac/Linux differences 2016-10-14 12:15:23 -07:00
Eric Fischer
6aee0d39df Merge pull request #309 from mapbox/enumerate-test
There should be a test of tippecanoe-enumerate
2016-10-13 10:25:00 -07:00
Eric Fischer
bbfc7c677e There should be a test of tippecanoe-enumerate 2016-10-12 16:27:05 -07:00
Eric Fischer
abac4f2b85 Merge pull request #308 from mapbox/deps
Autogenerate header dependencies
2016-10-12 16:09:19 -07:00
Eric Fischer
b26e6a5a4e This should have been linking as C++, not C 2016-10-12 14:07:41 -07:00
Eric Fischer
c4ee5d3e69 Autogenerate header dependencies
Following http://scottmcpeak.com/autodepend/autodepend.html
2016-10-12 13:21:29 -07:00
Eric Fischer
2e9971c6d5 Remake test standards after inspection 2016-10-12 10:41:01 -07:00
Eric Fischer
081e330845 Reset counter with each tile, to match old low-zoom feature density 2016-10-12 09:49:25 -07:00
Eric Fischer
81d8fe21f8 Fix structure packing to fix polygon dropping 2016-10-11 17:47:53 -07:00
Eric Fischer
948ea138bb Do a fixup pass on the feature minzooms after base/rate calculation 2016-10-11 17:24:22 -07:00
Eric Fischer
9d37bd104a Keep start/end in tue merged index pointing to final geometry offsets 2016-10-11 15:13:27 -07:00
Eric Fischer
08310d9564 Forgot this other place where final geometry can be written out 2016-10-11 12:42:20 -07:00
Eric Fischer
d381f5a9e1 Make the feature counter global, not reset with each merge phase 2016-10-11 12:05:50 -07:00
Eric Fischer
5ab41417fc Calculate feature-dropping (except gamma) during geometry reordering 2016-10-10 17:15:33 -07:00
Eric Fischer
c8a1b082e0 Don't serialize the per-feature minzoom until geometry merging time 2016-10-10 15:31:09 -07:00
Eric Fischer
896c9d8398 Rename option to --detect-shared-borders and add a test 2016-10-06 16:16:51 -07:00
Eric Fischer
7258643d5a A sorted list is smaller and faster than a map of sets 2016-10-05 17:16:18 -07:00
Eric Fischer
4c1b135848 Save a little time by only looking up each segment once 2016-10-05 17:16:18 -07:00
Eric Fischer
46b634ce46 Remember to close the polygon 2016-10-05 17:16:18 -07:00
Eric Fischer
6455b6633e Remember to honor --no-line-simplification if it was requested 2016-10-05 17:16:18 -07:00
Eric Fischer
938274aa91 Remove more debugging code 2016-10-05 17:16:18 -07:00
Eric Fischer
2b4280695f Extract common edges, simplify, then reassemble polygon rings 2016-10-05 17:16:18 -07:00
Eric Fischer
d35dc4936a If a point divides one border, it divides any that touch there 2016-10-05 17:16:18 -07:00