Commit Graph
1971 Commits
Author SHA1 Message Date
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
Erica Fischer 021bb96aeb Allow non-string types to be used in "in" expressions (#211)
* Allow non-string types to be used in "in" expressions

* No unidecode smashing in "in" expressions, though!

* Update version and changelog
2.49.0
2024-03-04 10:16:48 -08:00
Erica Fischer 6a8f1b83d8 Fix some undefined behavior (#209)
* Fix some undefined behavior

* Avoid overflow in line simplification calculations

* Oops, missed a test

* Didn't mean to add that to the Makefile

* Revert "Revert "[ci] test in debug mode (#202)""

This reverts commit c95c328e47.

* Fix reference to out-of-scope pointer

* Fix invalid shift and out-of-bounds vector element reference

* Update changelog and version
2.48.0
2024-03-01 10:11:41 -08:00