Erica Fischer
b329489dee
Track zoom truncation in the strategies list in the tileset metadata
2024-08-05 16:56:01 -07:00
Erica Fischer
3e8c8e2a6d
Still dispatch the biggest tasks first
test-3e8c8e2a
2024-08-05 15:49:24 -07:00
Erica Fischer
8b46199ba2
Improve dispatch of tiling tasks
test-8b46199b
2024-08-05 15:04:55 -07:00
Erica Fischer
96f33d2593
Forgot to take out this printf
test-96f33d25
2024-08-05 13:38:30 -07:00
Erica Fischer
60ad06a9af
Put a bloom filter in front of the binary search for shared nodes
2024-08-05 13:37:40 -07:00
Erica Fischer
53ef0a9984
Better tracking of whether we failed to make a full-detail tile
2024-08-05 11:03:34 -07:00
Erica Fischer
a3e4d3cb34
Revert "Fully deprecate -detect-shared-borders into an alias"
...
This reverts commit 0698aeb766 .
2024-08-05 10:56:53 -07:00
Erica Fischer
ac117558d8
Revert "Track the distances found in the douglas-peucker recursion"
...
This reverts commit e5361f8c22 .
2024-08-05 10:56:47 -07:00
Erica Fischer
a9445d2a69
Revert "Serialize and deserialize the distance with the vertices"
...
This reverts commit 753f1b7909 .
2024-08-05 10:56:36 -07:00
Erica Fischer
753f1b7909
Serialize and deserialize the distance with the vertices
2024-08-02 14:29:39 -07:00
Erica Fischer
e5361f8c22
Track the distances found in the douglas-peucker recursion
2024-08-02 14:10:14 -07:00
Erica Fischer
0698aeb766
Fully deprecate -detect-shared-borders into an alias
2024-08-02 13:38:19 -07:00
Erica Fischer
4eb41a1e73
Scale tile feature limit for megatiles in the same way as byte limit
test-4eb41a1e
2024-08-01 16:10:14 -07:00
Erica Fischer
893489acb9
Be a little more aggressive in drop-densest determination
test-893489ac
2024-08-01 10:40:59 -07:00
Erica Fischer
dc3dad2c53
Remove todo about special case below basezoom, which is accounted for
2024-08-01 10:02:08 -07:00
Erica Fischer
2b5e51815d
Correct README description
test-2b5e5181
2024-08-01 08:19:40 -07:00
Erica Fischer
aec0d2692b
Don't double-count feature dropping when the zoom level is retried
2024-07-31 22:29:07 -07:00
Erica Fischer
527a764b35
Now the coalesced tiles in z12 get children in z13
test-527a764b
2024-07-31 15:34:14 -07:00
Erica Fischer
040b6388ab
Keep a list of parent tiles to skip rather than truncating
2024-07-31 15:26:55 -07:00
Erica Fischer
04d7de757b
Current (wrong) behavior when combining coalescing and truncating
2024-07-31 14:37:32 -07:00
Erica Fischer
eb723111f9
Cleanup from adding line simplification in overzoom
test-eb72311
2024-07-30 15:53:51 -07:00
Erica Fischer
6a6ec0c038
Oops, checking for the wrong expected return value
2024-07-30 15:38:16 -07:00
Erica Fischer
43e5b6147e
Fix warnings
2024-07-30 15:38:07 -07:00
Erica Fischer
03ef561050
Fix warning
2024-07-30 15:37:59 -07:00
Erica Fischer
33a46560c5
Don't stop early if we ended up dropping any features.
...
Rework the can-the-next-zoom-stop-early logic to avoid going
one zoom further than needed.
2024-07-30 15:37:22 -07:00
Erica Fischer
6489aa7f31
Fflush here too before pwriting
2024-07-30 15:36:45 -07:00
Erica Fischer
8f3819dd95
Don't try to stop early in the children if we dropped anything by rate
2024-07-30 15:36:36 -07:00
Erica Fischer
d4efb4d728
Add tiny polygon reduction / dust to overzoom
2024-07-30 15:35:22 -07:00
Erica Fischer
830885fea0
If stopping early, don't simplify or clean; leave that to overzoom
2024-07-30 15:27:36 -07:00
Erica Fischer
bedfa8af95
Be more conservative, because ever retrying a tile is a big speed hit
2024-07-30 15:27:27 -07:00
Erica Fischer
81436a783d
Estimate tile complexity; don't try truncating when unlikely to work
2024-07-30 15:26:09 -07:00
Erica Fischer
049c24c754
Make room for a vertex count in the header of each serialized tile
2024-07-30 15:25:59 -07:00
Erica Fischer
cf4f912a10
Forgot to commit the actual code change
2024-07-30 15:25:43 -07:00
Erica Fischer
30a16550f0
Add a test of zoom truncation with limited feature count
2024-07-30 15:25:18 -07:00
Erica Fischer
3c07213317
Stop early if we can make a complete tile
2024-07-30 15:24:40 -07:00
Erica Fischer
7057c2bafe
I forgot I already added an option for this
2024-07-30 15:21:31 -07:00
Erica Fischer
744e8b61c9
Changing the detail loop to account for stopping early
2024-07-30 15:21:08 -07:00
Erica Fischer
b07509b2f9
Add option and document its intended behavior
2024-07-30 15:19:22 -07:00
Erica Fischer
6e5d714250
Track file position where the child tile data begins
2024-07-30 15:18:57 -07:00
Erica Fischer
22a1e2747f
Track output position at the file level instead of within each tile
2024-07-30 15:15:55 -07:00
Erica Fischer
50deb9ce63
Add multi-tile input to tippecanoe-overzoom ( #249 )
...
* Reviving multi-source-tile overzoom: the clip.cpp side
* Reviving multi-source-tile overzoom: the overzoom.cpp side
* Update readme
* Update version and changelog
2.57.0
2024-07-23 13:21:10 -07:00
Erica Fischer
47e774adc4
Improve the appearance of coalesce-densest-as-needed tiles ( #247 )
...
* Start to distinguish fixed cluster density setting from as-needed density
* Make consistent {drop,coalesce}-densest decisions between zooms
* Actually track the previous index instead of just intending to
* Clean up collinearities in coalesced features
* To determine densest, look at actual physical distance, not just index
* Don't actually need the previous index in serial_feature now
* Center of mass of one feature to most distant point of the next
* Add apologetic comment
* Wait, how did the tests pass before?
* Revert "Wait, how did the tests pass before?"
This reverts commit f73c8ee543 .
* Add --maximum-string-attribute-length option
* Update version and changelog
* A little more testing to make sure
2.56.0
2024-07-16 13:23:23 -07:00
Drew Good
939579e5a2
Update README ( #244 )
2024-07-03 11:10:35 -07:00
Erica Fischer
e11583df1c
Fix hash collision in the string pool ( #239 )
...
* Current broken behavior
* More blatant test
* Fix hash collision in string pool
* Update version and changelog
2.55.0
2024-06-07 15:01:14 -07:00
Erica Fischer
bb4f220678
Reduce tiling memory ( #227 )
...
* Trying to reduce memory in tiling
* Let the simplification workers go out of scope earlier
* Bail out quickly once the maximum feature count is reached
* Update changelog and version
2.53.0
2024-04-03 07:12:26 -07:00
Dane Springmeyer
266ef3c286
Add tippecanoe-overzoom to .gitignore ( #224 )
...
add tippecanoe-overzoom to .gitignore
2024-03-25 11:00:18 -07:00
Dane Springmeyer
1519b50791
Upgrade catch from v1.5.7 to v2.13.10 ( #223 )
...
upgrade catch from v1.5.7 to v2.13.10
2024-03-25 10:39:11 -07:00
Erica Fischer
bd48ba8ea1
Fix accidental loss (at all zooms) of features with an explicit minzoom ( #221 )
...
* Fix accidental loss (at all zooms) of features with an explicit minzoom
* Try to stabilize centers and bounding boxes between architectures
2.52.0
2024-03-22 10:20:10 -07:00
Erica Fischer
e796400377
Fix null behavior in in/ni expressions ( #214 )
...
* Fix null behavior in in/ni expressions
* Add test for null attributes in "ni" filters
* Remove unidecode from "in" expression evaluation again
2.51.0
2024-03-08 13:01:12 -08:00
Erica Fischer
655eccfcc3
Restore the use of unidecode for in/ni operators ( #212 )
...
* Restore the use of unidecode for in/ni operators
* Update changelog and version
2.50.0
2024-03-08 09:22:55 -08:00