Commit Graph

Select branches

Hide Pull Requests

accumulate-attribute-overzoom-merge

bdon-tippecanoe

bdon-tippecanoe-tests

categoricality

claude/adoring-tesla-gmpy7a

claude/cherry-pick-tippecanoe-79zswf

claude/cherry-pick-tippecanoe-public-ogmoka

claude/clang-format-pointer-alignment-ci-lsa728

claude/fix-overzoom-test-artifact-cleanup

claude/fix-radix-recursion

claude/fpfmt-cpp-port-k65x6n

claude/laughing-hopper-abhauy

claude/library-safety-followup

claude/mlt-decoder-tippecanoe-ycdeu5

claude/tile-join-use-attribute-for-id-e5csc7

claude/tippecanoe-linestring-heuristics-szlcek

claude/tippecanoe-pr-388-review-wiw0ec

claude/tippecanoe-race-condition-h3iznc

claude/tippecanoe-tour-docs-x81cif

clean-polygons

clean-polygons-bubble

clean-up-feature-dropping

cluster-physical-distance

compactness

compression

consistent-densest

cursor/filter-worker-pool

decode-containing

decompression-106

deprecate

distiguish-duplicates

distinguish-identical-coalesce

distinguish-json-errors

drop-sparsest

enf/wagyu-even-odd

faster-bin-assign

fix-polygons-with-earcut

flatgeobuf-fix

h3-index

improve-expression-error-messages

jsonpull-rename

key-value-hash-collisions

limit-coalesce-search

limit-coalese-search

log-shards

longitude-wraparound-360

longitude-wraparound-self-intersection

main

maybe-polygon-shards

more-detail

no-continuous-polygon-dust

optimize-megatile-clip

order-feature-dropping

order-prominence

origin/optimize-megatile-clip

overzoom-join-attributes

overzoom-multi

polar-buffer

polygon-chop

polygon-shards2

preclean

round-outward

short-pread

simplify-better

simplify-nicer

spiral-labels

synchronous

tests-macos-13.4

threaded-tiling

tiny-polygon-holes

z0-out-of-memory

zoom-nesting

#1

#102

#103

#105

#106

#108

#109

#110

#111

#113

#114

#115

#117

#118

#119

#120

#120

#121

#122

#123

#126

#127

#127

#128

#129

#13

#130

#131

#134

#134

#135

#136

#136

#137

#138

#139

#14

#143

#146

#147

#149

#15

#150

#152

#152

#155

#155

#158

#159

#159

#16

#160

#160

#161

#162

#164

#164

#168

#17

#170

#173

#174

#175

#176

#176

#177

#178

#178

#179

#182

#187

#188

#189

#19

#190

#191

#192

#195

#196

#197

#198

#199

#2

#20

#200

#200

#202

#205

#205

#206

#206

#207

#208

#209

#210

#211

#212

#213

#213

#214

#217

#217

#22

#220

#220

#221

#223

#224

#225

#225

#227

#23

#234

#237

#237

#239

#240

#241

#244

#247

#249

#25

#251

#254

#255

#255

#256

#257

#258

#26

#260

#261

#263

#266

#27

#272

#274

#275

#276

#277

#280

#282

#282

#283

#289

#29

#290

#292

#293

#293

#294

#296

#298

#299

#3

#30

#302

#302

#303

#306

#306

#307

#308

#309

#309

#310

#311

#312

#314

#317

#317

#318

#319

#32

#320

#321

#321

#325

#326

#327

#329

#33

#331

#333

#333

#340

#341

#343

#343

#345

#348

#348

#349

#349

#35

#350

#353

#354

#355

#356

#359

#359

#36

#36

#360

#360

#361

#362

#365

#368

#37

#37

#372

#373

#375

#376

#38

#382

#384

#385

#386

#386

#388

#389

#389

#390

#390

#391

#393

#393

#395

#397

#399

#4

#40

#400

#401

#402

#403

#404

#405

#405

#406

#407

#408

#409

#41

#410

#411

#411

#412

#412

#413

#413

#414

#414

#415

#415

#416

#416

#418

#418

#419

#419

#42

#420

#420

#421

#421

#43

#44

#45

#48

#49

#5

#50

#51

#54

#55

#56

#58

#6

#60

#61

#62

#63

#64

#66

#66

#72

#73

#74

#75

#79

#8

#82

#86

#9

#91

#92

#93

#94

#98

#99

2.11.0

2.12.0

2.13.0

2.13.1

2.14.0

2.15.0

2.16.0

2.17.0

2.18.0

2.19.0

2.20.0

2.21.0

2.22.0

2.23.0

2.24.0

2.26.0

2.26.1

2.28.0

2.28.1

2.29.0

2.30.0

2.30.1

2.31.0

2.32.0

2.32.1

2.33.0

2.34.0

2.34.1

2.35.0

2.36.0

2.37.0

2.37.1

2.38.0

2.39.0

2.4.1

2.40.0

2.41.0

2.41.1

2.41.2

2.41.3

2.42.0

2.43.0

2.44.0

2.45.0

2.46.0

2.47.0

2.48.0

2.49.0

2.5.0

2.50.0

2.51.0

2.52.0

2.53.0

2.55.0

2.56.0

2.57.0

2.58.0

2.59.0

2.6.0

2.6.2

2.6.3

2.60.0

2.62.0

2.62.1

2.62.2

2.62.3

2.62.4

2.62.5

2.63.0

2.64.0

2.65.0

2.66.0

2.67.0

2.68.0

2.69.0

2.70.0

2.70.1

2.71.0

2.72.0

2.73.0

2.74.0

2.75.0

2.75.1

2.77.0

2.78.0

2.79.0

2.8.1

2.9.0

2.9.1

test-0123e9bd

test-01f14a42

test-02efa9f1

test-03647fb

test-049b082

test-08addd39

test-0aea9dc

test-114e7f2a

test-115cf1d

test-12f828e

test-143f5c8

test-157e935f

test-172f7382

test-17c52d0b

test-1e9be2f7

test-1eb49860

test-1f9be23a

test-21bf4472

test-285d1931

test-29934401

test-2a699f5c

test-2ad90812

test-2b545582

test-2b5e5181

test-3456fa75

test-355cc31d

test-399c7f0780

test-3e8c8e2a

test-42509055

test-42c4426e

test-459aef11

test-466da595

test-467a7c59

test-4bdb8edd

test-4eb41a1e

test-4f8c7b8268b0f

test-51848dd

test-527a764b

test-591dd5d1

test-5a7b8e73

test-5c8f154

test-5e98b63c

test-62d6556

test-65fc99c9

test-66c8005cb54e

test-6f8273a4

test-71cf446a

test-7469a29

test-75511a74

test-7670174

test-7cef6473

test-8108bef8

test-8193c71

test-82329933

test-8265594b

test-82e8d96

test-8425e0e

test-893489ac

test-89514fd8

test-8b46199b

test-8bd955ae

test-9037920

test-96f33d25

test-9827fa0

test-99f7ce11

test-a26e4130

test-a2adb6063

test-a4b8668

test-a4f5433c

test-ae22015b

test-b07e04a

test-b1466547

test-b1e7e7c3

test-b6ba448a

test-b87d8e45

test-b9b55db5

test-bb2513c

test-bc59c6ba

test-c1ca367

test-c3fa99bc

test-c7649e39

test-cd466e63

test-cfd87726

test-d207d26

test-db3ca59

test-db55813

test-dbe4965c

test-dd50cf8

test-dda13b3c

test-e33a52bf

test-e452b584

test-e4b16fc6

test-e60ca595

test-e6c79e5b

test-ea83a9d

test-eb72311

test-ecf01f22

test-ef70af09

test-f7fb068

test-fc40c66

test-fee56eaa

Mono Color

• 42c4426e32 Clip before dealing with multiplier or filters in overzoom test-42c4426e Erica Fischer 2024-08-15 09:29:44 -07:00
• 459aef1120 Try adding --drop-sparsest-as-needed test-459aef11 drop-sparsest Erica Fischer 2024-08-09 16:49:05 -07:00
• d891ca7289 Fix latitude bboxes for features that extend beyond the mercator plane (#254) 2.59.0 Erica Fischer 2024-08-08 15:30:52 -07:00
• 62d65566ec Update some more test expectations test-62d6556 Erica Fischer 2024-08-08 12:05:21 -07:00
• 5568f76e88 Fix latitude bboxes for features that extend beyond the mercator plane Erica Fischer 2024-08-08 11:56:41 -07:00
• bc3ef87c3f Add --generate-variable-depth-tile-pyramid option (#251) 2.58.0 Erica Fischer 2024-08-06 16:05:52 -07:00
• 3e8c8e2a6d Still dispatch the biggest tasks first test-3e8c8e2a Erica Fischer 2024-08-05 15:49:24 -07:00
• 8b46199ba2 Improve dispatch of tiling tasks test-8b46199b Erica Fischer 2024-08-05 15:04:55 -07:00
• 96f33d2593 Forgot to take out this printf test-96f33d25 Erica Fischer 2024-08-05 13:38:30 -07:00
• 60ad06a9af Put a bloom filter in front of the binary search for shared nodes Erica Fischer 2024-08-05 13:37:40 -07:00
• 53ef0a9984 Better tracking of whether we failed to make a full-detail tile Erica Fischer 2024-08-05 11:03:34 -07:00
• a3e4d3cb34 Revert "Fully deprecate -detect-shared-borders into an alias" Erica Fischer 2024-08-05 10:56:53 -07:00
• ac117558d8 Revert "Track the distances found in the douglas-peucker recursion" Erica Fischer 2024-08-05 10:56:47 -07:00
• a9445d2a69 Revert "Serialize and deserialize the distance with the vertices" Erica Fischer 2024-08-05 10:56:36 -07:00
• 753f1b7909 Serialize and deserialize the distance with the vertices Erica Fischer 2024-08-02 14:29:39 -07:00
• e5361f8c22 Track the distances found in the douglas-peucker recursion Erica Fischer 2024-08-02 14:10:14 -07:00
• 0698aeb766 Fully deprecate -detect-shared-borders into an alias Erica Fischer 2024-08-02 13:37:00 -07:00
• 4eb41a1e73 Scale tile feature limit for megatiles in the same way as byte limit test-4eb41a1e Erica Fischer 2024-08-01 16:10:14 -07:00
• 893489acb9 Be a little more aggressive in drop-densest determination test-893489ac Erica Fischer 2024-08-01 10:40:59 -07:00
• dc3dad2c53 Remove todo about special case below basezoom, which is accounted for Erica Fischer 2024-08-01 10:02:08 -07:00
• 2b5e51815d Correct README description test-2b5e5181 Erica Fischer 2024-08-01 08:19:40 -07:00
• aec0d2692b Don't double-count feature dropping when the zoom level is retried Erica Fischer 2024-07-31 22:29:07 -07:00
• 527a764b35 Now the coalesced tiles in z12 get children in z13 test-527a764b Erica Fischer 2024-07-31 15:34:14 -07:00
• 040b6388ab Keep a list of parent tiles to skip rather than truncating Erica Fischer 2024-07-31 15:26:55 -07:00
• 04d7de757b Current (wrong) behavior when combining coalescing and truncating Erica Fischer 2024-07-31 14:37:32 -07:00
• eb723111f9 Cleanup from adding line simplification in overzoom test-eb72311 Erica Fischer 2024-07-30 15:53:51 -07:00
• 6a6ec0c038 Oops, checking for the wrong expected return value Erica Fischer 2024-06-26 11:42:13 -07:00
• 43e5b6147e Fix warnings Erica Fischer 2024-06-26 11:33:56 -07:00
• 03ef561050 Fix warning Erica Fischer 2024-06-26 11:28:19 -07:00
• 33a46560c5 Don't stop early if we ended up dropping any features. Erica Fischer 2024-06-25 14:12:20 -07:00
• 6489aa7f31 Fflush here too before pwriting Erica Fischer 2024-06-25 12:12:56 -07:00
• 8f3819dd95 Don't try to stop early in the children if we dropped anything by rate Erica Fischer 2024-06-25 10:21:23 -07:00
• d4efb4d728 Add tiny polygon reduction / dust to overzoom Erica Fischer 2024-06-24 16:58:40 -07:00
• 830885fea0 If stopping early, don't simplify or clean; leave that to overzoom Erica Fischer 2024-06-24 12:37:12 -07:00
• bedfa8af95 Be more conservative, because ever retrying a tile is a big speed hit Erica Fischer 2024-06-24 12:05:00 -07:00
• 81436a783d Estimate tile complexity; don't try truncating when unlikely to work Erica Fischer 2024-06-24 11:27:07 -07:00
• 049c24c754 Make room for a vertex count in the header of each serialized tile Erica Fischer 2024-06-22 16:50:35 -07:00
• cf4f912a10 Forgot to commit the actual code change Erica Fischer 2024-06-21 13:47:27 -07:00
• 30a16550f0 Add a test of zoom truncation with limited feature count Erica Fischer 2024-06-21 12:53:26 -07:00
• 3c07213317 Stop early if we can make a complete tile Erica Fischer 2024-06-20 16:04:25 -07:00
• 7057c2bafe I forgot I already added an option for this Erica Fischer 2024-06-20 15:09:55 -07:00
• 744e8b61c9 Changing the detail loop to account for stopping early Erica Fischer 2024-06-20 14:51:11 -07:00
• b07509b2f9 Add option and document its intended behavior Erica Fischer 2024-05-31 11:33:33 -07:00
• 6e5d714250 Track file position where the child tile data begins Erica Fischer 2024-05-31 11:12:30 -07:00
• 22a1e2747f Track output position at the file level instead of within each tile Erica Fischer 2024-05-31 11:05:00 -07:00
• 50deb9ce63 Add multi-tile input to tippecanoe-overzoom (#249) 2.57.0 Erica Fischer 2024-07-23 13:21:10 -07:00
• 0aea9dc774 Update version and changelog test-0aea9dc Erica Fischer 2024-07-17 15:39:12 -07:00
• 2845481f25 Update readme Erica Fischer 2024-06-21 11:43:22 -07:00
• b06424e81c Reviving multi-source-tile overzoom: the overzoom.cpp side Erica Fischer 2024-06-21 11:37:01 -07:00
• 0f970aa16f Reviving multi-source-tile overzoom: the clip.cpp side Erica Fischer 2024-06-21 10:31:03 -07:00
• 47e774adc4 Improve the appearance of coalesce-densest-as-needed tiles (#247) 2.56.0 Erica Fischer 2024-07-16 13:23:23 -07:00
• bb2513c9a8 Add apologetic comment test-bb2513c Erica Fischer 2024-07-01 10:39:54 -07:00
• 453b37a920 Center of mass of one feature to most distant point of the next Erica Fischer 2024-06-28 14:32:26 -07:00
• cc809157c7 Don't actually need the previous index in serial_feature now Erica Fischer 2024-06-28 13:53:44 -07:00
• b166f10797 To determine densest, look at actual physical distance, not just index Erica Fischer 2024-06-28 13:22:31 -07:00
• 0922dc23e8 Clean up collinearities in coalesced features Erica Fischer 2024-06-28 10:29:42 -07:00
• 02f4778e02 Actually track the previous index instead of just intending to Erica Fischer 2024-06-27 16:14:34 -07:00
• bd1b688f16 Make consistent {drop,coalesce}-densest decisions between zooms Erica Fischer 2024-06-27 14:22:13 -07:00
• 31ef904b7a Start to distinguish fixed cluster density setting from as-needed density Erica Fischer 2024-06-27 14:09:32 -07:00
• 939579e5a2 Update README (#244) Drew Good 2024-07-03 11:10:35 -07:00
• e11583df1c Fix hash collision in the string pool (#239) 2.55.0 Erica Fischer 2024-06-07 15:01:14 -07:00
• 20ca3140ac Test attribute joining in overzoom overzoom-join-attributes Erica Fischer 2024-04-08 14:34:00 -07:00
• 1d48570e26 Most of the rest of joining JSON attributes onto features in overzoom Erica Fischer 2024-04-08 14:01:17 -07:00
• 8876015bf7 Merge remote-tracking branch 'origin/main' into overzoom-join-attributes Erica Fischer 2024-04-08 13:27:28 -07:00
• 3556142d80 Hilbert and quadkey 128-bit encodings are reversible more-detail Erica Fischer 2024-04-05 14:02:58 -07:00
• 77f5e9677f Next step of index widening; tests still pass Erica Fischer 2024-04-05 12:42:53 -07:00
• 47124087ca Unit test coordinate encoding and decoding Erica Fischer 2024-04-05 09:47:45 -07:00
• 63259a8757 Schwartzberg compactness compactness Erica Fischer 2024-04-05 12:19:08 -07:00
• bc5183c075 Found the place that expected to be able to mask bits off the top Erica Fischer 2024-04-04 16:37:06 -07:00
• dcda6bcdd5 Work in progress on a new feature sort Erica Fischer 2024-04-04 15:29:45 -07:00
• da94dbf9c4 Getting a little closer to 128-bit indices Erica Fischer 2024-04-03 14:21:32 -07:00
• 6c148a63f7 Use a typedef for variables representing quadkey/hilbert indices Erica Fischer 2024-04-03 13:50:03 -07:00
• 9c7a1b66f5 Revert "Progress on 128-bit indices" Erica Fischer 2024-04-03 12:48:32 -07:00
• 3e1848c67c Merge remote-tracking branch 'origin/main' into more-detail Erica Fischer 2024-04-03 12:46:35 -07:00
• bb4f220678 Reduce tiling memory (#227) 2.53.0 Erica Fischer 2024-04-03 07:12:26 -07:00
• 2ea364d32a Make it further into the tests Erica Fischer 2024-04-01 12:25:08 -07:00
• 2abbcc7099 Progress on 128-bit indices Erica Fischer 2024-03-29 21:55:25 -07:00
• 054becc58f Merge remote-tracking branch 'origin/main' into more-detail Erica Fischer 2024-03-29 13:56:41 -07:00
• 2e0f099b7c Figuring out a little more Erica Fischer 2024-03-26 16:59:02 -07:00
• 19b79d0d5c Scaffolding Erica Fischer 2024-03-26 16:26:52 -07:00
• 266ef3c286 Add tippecanoe-overzoom to .gitignore (#224) Dane Springmeyer 2024-03-25 11:00:18 -07:00
• 1519b50791 Upgrade catch from v1.5.7 to v2.13.10 (#223) Dane Springmeyer 2024-03-25 10:39:11 -07:00
• bd48ba8ea1 Fix accidental loss (at all zooms) of features with an explicit minzoom (#221) 2.52.0 Erica Fischer 2024-03-22 10:20:10 -07:00
• 83cb310628 Debug logging for child shard calculation log-shards Erica Fischer 2024-03-20 13:04:19 -07:00
• 5dd72da3f8 Work around overflow in distance calculations Erica Fischer 2024-03-18 12:44:44 -07:00
• 686ab56c4a Bringing back reverted overflow changes, one at a time Erica Fischer 2024-03-18 12:33:26 -07:00
• cf63945c37 Revert "Fix more overflows" Erica Fischer 2024-03-18 12:28:19 -07:00
• ccc49bc870 Revert "Use 128-bit arithmetic to avoid overflow" Erica Fischer 2024-03-18 12:28:11 -07:00
• 77431db47d Don't let bounds stick off the edge of the plane Erica Fischer 2024-03-18 11:47:46 -07:00
• 3b948e0f20 Use 128-bit arithmetic to avoid overflow Erica Fischer 2024-03-18 11:37:47 -07:00
• cc6135dd02 Fix more overflows Erica Fischer 2024-03-18 10:17:18 -07:00
• 1c97d476c5 Fix tileset bounds Erica Fischer 2024-03-18 09:54:21 -07:00
• 331bd662bc Fix cluster-distance, which works by indices, not coordinates Erica Fischer 2024-03-15 15:38:39 -07:00
• 3f45b5c51c Reduce test diff noisiness with intermediate rounding Erica Fischer 2024-03-15 12:17:32 -07:00
• db9a4feec2 Trying to figure out what is throwing off this point's location Erica Fischer 2024-03-15 10:16:28 -07:00
• fbc7ef52ac 32-bit worlds as hex strings Erica Fischer 2024-03-15 08:57:37 -07:00
• accdb96409 Trying to fix tileset bounding boxes Erica Fischer 2024-03-14 23:40:56 -07:00
• 96ba174473 Fix higher zooms Erica Fischer 2024-03-14 23:27:15 -07:00
• dcf760a439 Fix z1 at least Erica Fischer 2024-03-14 23:15:04 -07:00
• c114d17eb4 Change initial_x and initial_y to be 64-bit Erica Fischer 2024-03-14 18:43:12 -07:00