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

• 80c84eb88a Update test Erica Fischer 2023-12-06 15:57:33 -08:00
• 074ff0519b Merge branch 'main' into fix-polygons-with-earcut Erica Fischer 2023-12-06 15:55:04 -08:00
• d7bdbe363b Reduce maximum memory used for vertex sorting (#170) 2.37.1 Erica Fischer 2023-11-30 13:48:50 -08:00
• 3e0633323f Add --reject-null-geometry and more GeoJSON geometry validation distinguish-json-errors Erica Fischer 2023-11-21 10:21:47 -08:00
• 4619f234e5 Try not calling begin() until after setting up avail_in and _out decompression-106 Erica Fischer 2023-11-16 15:42:32 -08:00
• 3322ef30d4 Are compression errors because zs.avail_in isn't intialized? Erica Fischer 2023-11-16 15:15:45 -08:00
• 21f02049da Make polygon cleaning output idempotent Erica Fischer 2023-11-16 13:42:41 -08:00
• ef271ad0bb Switch other calls to Wagyu over. But now coalesce is slow. Erica Fischer 2023-11-14 18:39:09 -08:00
• 33052aa60b Make polygon scaling its own function Erica Fischer 2023-11-14 18:00:03 -08:00
• 9e46ac8c0e Tiebreaker for snap-rounding examination order Erica Fischer 2023-11-14 13:24:36 -08:00
• 8a996b9057 Tiebreaker for comparing rings of the same area Erica Fischer 2023-11-14 13:19:59 -08:00
• 68d7d907d4 Clean up Erica Fischer 2023-11-14 13:15:01 -08:00
• 52e6e7479a So many affected tests Erica Fischer 2023-11-14 12:26:32 -08:00
• 78a964776f Don't revive spikes that are beyond the tile edge Erica Fischer 2023-11-14 12:19:18 -08:00
• b22d6c8ba1 Remove debug spew Erica Fischer 2023-11-14 10:06:42 -08:00
• 624c2b697a Try to fix winding reversals introduced by scaling Erica Fischer 2023-11-14 09:56:31 -08:00
• bee87bdab2 Limit decay into polygon dust to reasonably compact polygons Erica Fischer 2023-11-13 22:16:37 -08:00
• dd8762da1f Remove dead code Erica Fischer 2023-11-13 16:03:52 -08:00
• c05ae1bbff Compare segments to the current pool as they come into scope Erica Fischer 2023-11-13 13:08:46 -08:00
• 1238711571 Only reinspect segments that changed in the previous pass Erica Fischer 2023-11-13 12:12:58 -08:00
• d23f0a243b Speed improvements from doing less repetitive rounding Erica Fischer 2023-11-13 11:31:14 -08:00
• e80d8786b8 Drop holes that are not inside an outer ring Erica Fischer 2023-11-13 10:30:14 -08:00
• 546b5fdbd3 Remove collinear points Erica Fischer 2023-11-13 10:24:07 -08:00
• bd24168416 Add missing header Erica Fischer 2023-11-13 10:10:26 -08:00
• d06363e9f9 Turn polygon revival back on; turn off some debug spew Erica Fischer 2023-11-12 23:17:26 -08:00
• c0866b9cde Maybe right now? Erica Fischer 2023-11-12 22:51:28 -08:00
• ba9dbda6f6 Something is wrong with the traversal Erica Fischer 2023-11-12 19:19:35 -08:00
• 3eddb81d81 Trying to straighten out ring nesting Erica Fischer 2023-11-12 18:28:43 -08:00
• 5d6a54a235 Ring nesting isn't right yet, so just keep the outer rings Erica Fischer 2023-11-11 22:57:47 -08:00
• 10290b1b1b Committing to integer coordinates to fix more accidental mirror segs Erica Fischer 2023-11-10 15:45:25 -08:00
• e849d42b13 Bow spindle polygons out in the center to prevent collapse Erica Fischer 2023-11-10 14:40:49 -08:00
• c59202788a Remove debug spew Erica Fischer 2023-11-10 12:35:56 -08:00
• 5e14b68560 Ring search basically works now? Erica Fischer 2023-11-10 12:31:37 -08:00
• f6305b9b51 Deal with horizontals Erica Fischer 2023-11-10 09:28:24 -08:00
• 35231d39e4 Deal with vertical lines Erica Fischer 2023-11-09 15:15:57 -08:00
• 6bd0cdcb1b Fix multiply duplicated spikes Erica Fischer 2023-11-09 14:26:13 -08:00
• 5ba24f0712 Get rid of most spikes Erica Fischer 2023-11-09 14:04:38 -08:00
• 474270c151 Visual testing Erica Fischer 2023-11-09 13:38:26 -08:00
• 22c308f623 Do some intersecting Erica Fischer 2023-11-09 11:09:40 -08:00
• 3f98aa96b2 More missing headers and compiler warnings Erica Fischer 2023-11-09 09:16:28 -08:00
• 690738b69c Add some missing headers Erica Fischer 2023-11-09 09:11:41 -08:00
• c540ec5764 More progress on intersecting Erica Fischer 2023-11-09 09:08:32 -08:00
• 31defc1dc2 Line intersection algorithms Erica Fischer 2023-11-08 22:32:23 -08:00
• 6bebc1b427 Doing the scan line through the segments Erica Fischer 2023-11-08 15:44:01 -08:00
• 966b911e1f Setting up for scanline Erica Fischer 2023-11-08 14:55:27 -08:00
• e15239efdb Starting on my own polygon cleaner Erica Fischer 2023-11-08 14:42:35 -08:00
• d359461e61 Reduce tile-join overzooming memory usage (#162) 2.37.0 Erica Fischer 2023-11-08 10:51:28 -10:00
• 2c56187530 Make tile-join distrust source tilesets' metadata maxzoom and minzoom (#161) 2.36.0 Erica Fischer 2023-11-07 12:41:05 -10:00
• 694bc9ddbb Remove feature with different rounding error on Mac vs x86 round-outward Erica Fischer 2023-10-28 13:12:58 -07:00
• 608859eab8 Add tests for polygons that would otherwise collapse away Erica Fischer 2023-10-28 12:59:38 -07:00
• fad5eec726 Add a test to confirm that continuous polygons do not get buffered out Erica Fischer 2023-10-28 12:55:37 -07:00
• c2d6760639 Fix the check for continuous polygons Erica Fischer 2023-10-28 11:41:21 -07:00
• 23009c2cca Make it a little thicker. Erica Fischer 2023-10-27 23:00:18 -07:00
• 6c58ae4162 Add --buffer-polygons-outward Erica Fischer 2023-10-27 22:39:01 -07:00
• 089be8aff1 Merge branch 'main' into round-outward Erica Fischer 2023-10-27 22:01:13 -07:00
• 93c7398998 Raise the triangle thickness minimum to 2 Erica Fischer 2023-10-27 15:33:22 -07:00
• 705da717b2 Don't let concave/complex polygons decay into dust Erica Fischer 2023-10-27 15:07:53 -07:00
• 5afc80d778 Fix my assumption that wagyu can work on multiple outer rings at once Erica Fischer 2023-10-27 15:02:27 -07:00
• 0c4b5d089b Does floating point help? Erica Fischer 2023-10-27 14:47:39 -07:00
• 1fbc926d03 A little glitchy, but close Erica Fischer 2023-10-27 14:21:07 -07:00
• ba21d561ef Getting more encouraging Erica Fischer 2023-10-27 14:05:43 -07:00
• 22252894af Update version and changelog longitude-wraparound-360 Erica Fischer 2023-10-27 13:36:48 -07:00
• 2af162fb80 Special-case a longitude wraparound of exactly 360° Erica Fischer 2023-10-27 12:43:21 -07:00
• 546d2fd63d Trying to cover too-small triangles with bigger triangles Erica Fischer 2023-10-26 08:57:28 -07:00
• a3a0e36b9d Push out from the centroid; check whether it breaks topology Erica Fischer 2023-10-25 15:32:05 -07:00
• 14e43cbfd3 Oops, never checked this in Erica Fischer 2023-10-25 14:19:58 -07:00
• 897d62359b Progress on preventing polygon collapse Erica Fischer 2023-10-25 14:19:43 -07:00
• 307d917dd0 Search for conflicts Erica Fischer 2023-10-23 13:16:28 -07:00
• f33a6a7f25 Earcut 2.2.4 (4811a2b) Erica Fischer 2023-10-23 12:13:08 -07:00
• 59bc5e358f Does it do better cleaning *before* scaling? preclean Erica Fischer 2023-10-21 12:00:31 -07:00
• d14ad21ffb Test as affected by this PR no-continuous-polygon-dust Erica Fischer 2023-10-20 11:40:44 -07:00
• bad662fd86 Previous output of a test with tiny polygons mixed with continuous Erica Fischer 2023-10-20 11:31:56 -07:00
• 67cb8c566f Don't try to revive continous polygons if they collapse away Erica Fischer 2023-10-20 08:40:59 -07:00
• a1ce734977 Factor out search for shared nodes Erica Fischer 2023-10-20 08:06:42 -07:00
• e1c665b35d Only detect longitude wraparound within each ring. (#150) 2.35.0 Erica Fischer 2023-10-17 12:04:47 -07:00
• 3e6fcf13ad I think it actually behaves now Erica Fischer 2023-10-16 14:38:44 -07:00
• 9254f81f77 Merge branch 'main' into round-outward Erica Fischer 2023-10-16 13:16:07 -07:00
• 0ca14086a9 Pull from the back of the list of tiles to overzoom, not the front (#149) 2.34.1 Erica Fischer 2023-10-04 14:59:19 -07:00
• cc5c1c79df Speed up overzooming in tile-join (#147) 2.34.0 Erica Fischer 2023-10-04 12:14:22 -07:00
• 26bf08deb2 Externalizing polygon shard detection (#146) 2.33.0 Erica Fischer 2023-10-03 10:53:12 -07:00
• dcc3a11915 Fix "make test": build required binaries first (#143) hfs 2023-10-02 19:47:32 +02:00
• 581b61f9aa Low zooms are OK now; medium zooms are still dropping sometimes Erica Fischer 2023-09-26 12:39:21 -07:00
• f7dc7faf31 Reduce memory use of polygon shard detection (#139) 2.32.1 Erica Fischer 2023-09-21 10:59:12 -07:00
• 390771f855 Polygon shards (#105) 2.32.0 Erica Fischer 2023-09-14 16:51:38 -07:00
• dee40802fd Docs: Link to layer name section (#135) Tobias 2023-09-15 01:18:06 +02:00
• e6d05bc317 Fix tile-join crash when trying to merge empty tilesets with --overzoom (#138) 2.31.0 Erica Fischer 2023-08-31 13:02:03 -07:00
• 2ec6180003 Fix "strategies" accounting for 0-length linestrings and degenerate polygons (#137) 2.30.1 Erica Fischer 2023-08-29 10:54:39 -07:00
• ecd71fde10 More commenting to stop confusing myself about hole logic tiny-polygon-holes Erica Fischer 2023-08-25 14:16:33 -07:00
• 93d77d32e7 Post-cleaning resimplification is too disruptive Erica Fischer 2023-08-25 14:11:58 -07:00
• 87b83d8012 Treat tiny polygon reduction as a reason to extend zooms Erica Fischer 2023-08-25 13:57:37 -07:00
• e8236aa4d1 Merge remote-tracking branch 'origin/main' into tiny-polygon-holes Erica Fischer 2023-08-25 13:49:42 -07:00
• 09388d43b3 Try simplifying again after cleaning polygons Erica Fischer 2023-08-25 13:49:27 -07:00
• 368af49e2b Was winding the tiny polygon holes backwards Erica Fischer 2023-08-25 13:07:58 -07:00
• 6778aeac52 Add an option to extend zooms if still dropping, but with a limit (#131) 2.30.0 Erica Fischer 2023-08-25 12:42:38 -07:00
• f294e2af8a Treat tiny polygon holes as dust again, but accumulated separately now Erica Fischer 2023-08-25 12:22:55 -07:00
• ef818cc646 Experiment with turning polygon chopping back on polygon-chop Erica Fischer 2023-08-25 11:19:16 -07:00
• 39ad95ed73 Updated installation instructions to include Homebrew (#130) Jason FerrierandJason Ferrier 2023-08-18 17:15:32 -06:00
• 7f55e1245c Periodically clean polygon geometries as they are being coalesced consistent-densest Erica Fischer 2023-08-15 11:59:08 -07:00
• 1d84ec7891 No need to pass all these feature components as separate arguments Erica Fischer 2023-08-15 10:49:44 -07:00
• 2b133a1def Update Dockerfile typo tippacanoe -> tippecanoe (#129) Bert Temme 2023-08-14 23:07:15 +02:00