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

• 69ebf3e988 Merge remote-tracking branch 'origin/main' into compression Erica Fischer 2023-01-27 13:24:40 -08:00
• 5f5ee62a98 Merge branch 'compression' of github.com:felt/tippecanoe into compression Erica Fischer 2023-01-27 13:23:53 -08:00
• b155b4671b It only needs to look for other small features when coalescing, not dropping (#64) 2.22.0 Erica Fischer 2023-01-27 12:04:36 -08:00
• e615668475 Avoid placing polygon labels in holes (#62) 2.21.0 Erica Fischer 2023-01-27 11:31:57 -08:00
• c58a8e3b97 Round coordinates instead of truncating them (#60) 2.20.0 Erica Fischer 2023-01-27 10:57:22 -08:00
• 1c576c2dc1 Add a few PMTiles details to README; regenerate man page (#58) Brandon Liu 2023-01-28 02:44:54 +08:00
• fb7d87145c Remove unused code from the other day Erica Fischer 2023-01-26 22:08:29 -08:00
• 8b0490ba35 Hook up more compression functions Erica Fischer 2023-01-26 22:07:44 -08:00
• a7bc8856fe Starting toward compression again from a different point Erica Fischer 2023-01-26 21:33:52 -08:00
• 98f6be7ebd Merge remote-tracking branch 'origin/main' into compression Erica Fischer 2023-01-26 16:44:21 -08:00
• 3cb6e4dd5e Set base zoom if requested as part of maxzoom guessing (#63) 2.19.0 Erica Fischer 2023-01-26 15:27:06 -08:00
• 12e3af018b Pull the writing of the serialized feature out to the callers Erica Fischer 2023-01-25 14:41:22 -08:00
• 5806be8a5b Add compressed stream writer functions Erica Fischer 2023-01-25 13:45:38 -08:00
• a409792fb5 Track file position within fwrite_check() Erica Fischer 2023-01-25 13:09:34 -08:00
• da81ad3fed Start adding a stream compressor object Erica Fischer 2023-01-25 11:19:04 -08:00
• a035e4338a Remove per-feature compression; move minzoom back into the object Erica Fischer 2023-01-25 10:07:22 -08:00
• c7393d8e2e Don't need to store the length of the geometry Erica Fischer 2023-01-24 13:26:12 -08:00
• 484dc27c5e Compress individual features in the temporary files Erica Fischer 2023-01-24 13:24:36 -08:00
• 21c946dd49 Serialize features into memory rather than straight to disk Erica Fischer 2023-01-24 12:16:44 -08:00
• 4c52aeacf1 Fix the pointer bug that was causing the crash Erica Fischer 2023-01-24 10:15:44 -08:00
• f1bffd9de0 Crashy work in progress toward compression Erica Fischer 2023-01-24 09:38:07 -08:00
• 3addc57bfc Add to-memory versions of the serialization functions Erica Fischer 2023-01-23 15:47:38 -08:00
• fade093279 Merge remote-tracking branch 'origin/main' into no-separate-metadata Erica Fischer 2023-01-23 10:53:27 -08:00
• 01aa8358f0 Switch string pool from memory to disk when memory is 10% full Erica Fischer 2023-01-18 13:45:16 -08:00
• 54b47a6757 Fix crash when using tile-join to copy an empty pmtiles tileset (#61) 2.18.0 Erica Fischer 2023-01-17 15:16:22 -08:00
• 1ef0f260f1 When the pool gets too big, switch to just the file, not memory Erica Fischer 2023-01-17 11:04:26 -08:00
• 2695db5ebf Also use pread instead of mapping to read in the data to sort Erica Fischer 2023-01-12 18:21:46 -08:00
• 966fdb63d4 Sort in allocated rather than mapped memory too Erica Fischer 2023-01-12 18:19:43 -08:00
• da2b5bd9fb Move the string pool and search tree from mmap to allocated memory Erica Fischer 2023-01-12 11:19:44 -08:00
• 8b362b0cd7 Griddy, but could be a lot worse simplify-better Erica Fischer 2023-01-04 16:50:01 -08:00
• 829c765d5d Somewhat less shardy Erica Fischer 2023-01-04 14:51:20 -08:00
• 42e2434cca Add missing #include Erica Fischer 2023-01-03 11:13:59 -08:00
• 69bf5b324b Limit the size of the string pools and trees to fit in memory Erica Fischer 2023-01-03 11:10:52 -08:00
• f59f8588eb Revert "Shave a few bytes off temporary files by using more unsigned integers" Erica Fischer 2023-01-03 10:55:42 -08:00
• fc8007a2ab Flush stderr after logging progress Erica Fischer 2022-12-30 12:38:37 -08:00
• eef29084ec Shave a few bytes off temporary files by using more unsigned integers Erica Fischer 2022-12-30 11:46:03 -08:00
• d05f8f8e4c Remove the concept of "separate metadata" Erica Fischer 2022-12-29 14:44:15 -08:00
• 3b2599f587 Add support for pmtiles output format (#55) 2.17.0 Erica FischerandBrandon Liu 2022-12-29 12:00:13 -08:00
• a374263466 Update README (#54) Sam Hashemi 2022-12-28 14:06:42 -08:00
• d4234d5b2c Remove unnecessary sort (and make indent) bdon-tippecanoe-tests Erica Fischer 2022-12-28 11:49:50 -08:00
• fa37859adb Pmtiles tests pass now too bdon-tippecanoe Erica Fischer 2022-12-27 14:18:59 -08:00
• 1cb467a382 Update more tests Erica Fischer 2022-12-27 13:46:31 -08:00
• 3dddc7b2f1 Eradicate spaces from more test fixtures Erica Fischer 2022-12-27 13:39:55 -08:00
• dacff83386 Eradicate spaces from tileset metadata JSON fields Erica Fischer 2022-12-27 13:35:44 -08:00
• a4f4b1f7c6 Pmtiles should also pass the raw tiles tests Erica Fischer 2022-12-27 13:15:30 -08:00
• 4266dc3de1 Fix some ordering problems with pmtiles decode Erica Fischer 2022-12-27 11:58:40 -08:00
• 1ac6afa543 update pmtiles.hpp with z>15 fix Brandon Liu 2022-12-22 07:57:12 +08:00
• f8319ee5f1 add base GitHub CI action for compiling and test suite. Brandon Liu 2022-12-21 15:03:08 +08:00
• f1c0bf50b1 pmtiles test suite for decode and tile-join [#10] Brandon Liu 2022-12-21 15:02:44 +08:00
• e958f1adf9 tile-join reads and writes pmtiles. [#10] Brandon Liu 2022-12-21 14:58:49 +08:00
• 64a5a684b0 tippecanoe-decode reads pmtiles input. [#10] Brandon Liu 2022-12-21 14:57:54 +08:00
• fedebec55a tippecanoe main writes pmtiles output. [#10] Brandon Liu 2022-12-21 14:56:46 +08:00
• f6332f302a add pmtiles.hpp from github.com/protomaps/PMTiles [#10] Brandon Liu 2022-12-21 14:53:34 +08:00
• 1df5d3f9e0 Move next_feature to its own thread threaded-tiling Erica Fischer 2022-12-20 15:29:34 -08:00
• 079929717e Avoid spending gigabytes of memory on statistics for -as-needed dropping (#50) 2.16.0 Erica Fischer 2022-12-20 12:54:21 -08:00
• 03e41db770 Add test for adjusting drop rate limit-coalesce-search Erica Fischer 2022-12-14 13:41:27 -08:00
• 452b3f80a7 Don't do the drop rate adjustment until the maxzoom is finalized Erica Fischer 2022-12-14 13:35:43 -08:00
• bd1f6a0939 Add an option to adjust the -rp drop rate Erica Fischer 2022-12-14 12:45:38 -08:00
• 7f93cd2e40 Merge branch 'main' into limit-coalesce-search Erica Fischer 2022-12-14 12:36:29 -08:00
• 2b7bbbdbca Report JSON object context on the same line as the error message (#49) Erica Fischer 2022-12-14 12:34:21 -08:00
• f37077db48 Don't guess an excessively large maxzoom when there is only one feature Erica Fischer 2022-12-12 13:57:47 -08:00
• 357fff7d81 Merge branch 'main' into limit-coalesce-search Erica Fischer 2022-12-12 13:35:41 -08:00
• bfabf8325f change hash function to fnv1a (#48) Brandon Liu 2022-12-13 05:33:55 +08:00
• 9c77029b63 Add a data structure for tileset metadata (#44) Erica Fischer 2022-12-12 13:32:02 -08:00
• b9af922650 Change mbtiles tile_id inserts from blob to text (#41) Brandon Liu 2022-12-13 05:28:51 +08:00
• ba990fbfa4 Make as-needed dropping and coalescing much faster. limit-coalese-search Erica Fischer 2022-12-07 11:12:44 -08:00
• 3ae800745c Use circular mean to determine how categorical each attribute is Erica Fischer 2022-12-07 11:05:10 -08:00
• 538a5feab4 Merge remote-tracking branch 'origin/main' into flatgeobuf-fix flatgeobuf-fix Erica Fischer 2022-12-02 13:16:05 -08:00
• f1df09f147 Generate fewer duplicate label points at high zoom levels (#42) 2.15.0 Erica Fischer 2022-12-02 11:02:33 -08:00
• 5c647cdb83 Don't preflight zoom levels for potential as-needed dropping (#40) 2.14.0 Erica Fischer 2022-11-29 12:42:30 -08:00
• a44279ee87 Fix compressed input, exclude more problem tests Erica Fischer 2022-11-22 15:12:09 -08:00
• 3095adb467 Simplify geometry earlier when the in-memory representation of a tile gets large, to reduce peak memory usage (#38) 2.13.1 Erica Fischer 2022-11-22 14:57:07 -08:00
• 12a6242ef1 Exclude whole classes of tests that won't work with flatgeobuf Erica Fischer 2022-11-22 14:39:36 -08:00
• 5cbec4e61f Fix filtering-out of tests known not to work with flatgeobuf Erica Fischer 2022-11-22 13:19:07 -08:00
• c94fb1f09e Generate the types that tippecanoe expects; support per-feature schemas Erica Fischer 2022-11-21 16:30:09 -08:00
• 5f5fcb36a9 Don't autogenerate feature IDs Erica Fischer 2022-11-21 13:58:33 -08:00
• 3f802920bb Add a test target for flatgeobuf Erica Fischer 2022-11-21 13:52:09 -08:00
• 9f831bfca5 Accept features with null properties in geobuf Erica Fischer 2022-11-21 13:45:04 -08:00
• 2419350e09 Make indent to bring flatgeobuf into line with tippecanoe style Erica Fischer 2022-11-21 13:28:20 -08:00
• 47f22e95fc Add test decode-containing Erica Fischer 2022-11-18 14:46:41 -08:00
• f2d9359fb7 Add --containing-lat-lon and --containing-lon-lat decode options Erica Fischer 2022-11-18 10:00:45 -08:00
• 8eec2be462 Improve quality of coalescing-as-needed; add options to limit feature count (#25) 2.13.0 Erica Fischer 2022-11-17 13:09:10 -08:00
• 7733cced43 Add an option to drop more points in dense areas than in sparse areas (#35) 2.12.0 Erica Fischer 2022-11-16 10:55:07 -08:00
• 622084a507 Limit guessed maxzoom to avoid spending too many tiles on polygon fill (#23) 2.11.0 Erica Fischer 2022-11-07 10:14:17 -08:00
• 1584543224 Fix the flatgeobuf build (#30) Erica Fischer 2022-11-03 14:43:00 -07:00
• 4317c826a9 Fix docker build compilation (#29) zstadler 2022-11-03 23:24:31 +02:00
• c2214631f2 Update flatbuffers to v22.9.29 (#26) James Chevalier 2022-11-03 17:24:02 -04:00
• 5b03b18f31 Generate label points after simplification, not before. (#27) 2.9.1 Erica Fischer 2022-10-21 13:59:36 -07:00
• 3a65db7a22 Also pay attention to area vs. prominence with polygon dust order-prominence Erica Fischer 2022-10-19 14:48:30 -07:00
• 2024af2047 I had the comparison backwards Erica Fischer 2022-10-19 14:40:50 -07:00
• ebdf5ddce9 Add option to order by estimated prominence Erica Fischer 2022-10-19 13:57:28 -07:00
• 8e8154339f Change all these places where I said "extent" but really meant "area" Erica Fischer 2022-10-04 16:12:33 -07:00
• b763625862 Add an option to generate label points in place of polygons (#20) 2.9.0 Erica Fischer 2022-10-13 14:21:36 -07:00
• a34f1ec39e Clip label spirals to the feature bounds spiral-labels Erica Fischer 2022-10-07 16:05:08 -07:00
• 7f5f9c775d Checkpoint work on spiral labels Erica Fischer 2022-10-07 15:34:13 -07:00
• 75c6abfbdd Revert "Use a label point for the general representative point for polygons" Erica Fischer 2022-10-07 14:09:58 -07:00
• 2261adf05e Use a label point for the general representative point for polygons Erica Fischer 2022-10-07 12:11:12 -07:00
• 2f0c9bf9c8 Checkerboard which tiles labels are generated in, to reduce adjacency Erica Fischer 2022-10-07 11:00:09 -07:00
• c34348218f Try a little harder to find an optimal label point Erica Fischer 2022-10-06 13:05:38 -07:00
• ffd07befce Don't choose a label point that is too close to a border Erica Fischer 2022-10-06 11:46:10 -07:00