Erica Fischer
01d1de243c
Back to floating point Douglas-Peucker to fix undersimplification
2023-09-14 11:22:05 -07:00
Erica Fischer
afef561cf0
This test is no longer useful
2023-09-13 16:36:55 -07:00
Erica Fischer
67e53be7e3
Update documentation
2023-09-13 16:10:50 -07:00
Erica Fischer
9641ef8140
Remove unneeded rounding
2023-09-13 15:40:34 -07:00
Erica Fischer
3e71a450f5
Restore code sequence from main to make it reviewable
2023-09-13 15:28:41 -07:00
Erica Fischer
ed9a6b0054
Clean up debugging printfs
2023-09-13 15:21:29 -07:00
Erica Fischer
ef892de2a9
Lost this test too
2023-09-13 15:13:15 -07:00
Erica Fischer
f6453de2b0
Somehow I deleted this test?
2023-09-13 15:09:48 -07:00
Erica Fischer
f3527f146c
Fix one more opportunity for overflow
2023-09-11 17:25:15 -07:00
Erica Fischer
c3a319eb8e
Fix the missing multiply that was keeping simplification from happening
2023-09-11 17:10:04 -07:00
Erica Fischer
6742e895ab
Don't scale down geometry if we are going to look for shared nodes
2023-09-08 17:06:12 -07:00
Erica Fischer
a009d9fef7
Revert "Self-intersections in the same feature don't count"
...
This reverts commit e04b19916e
2023-09-08 17:02:57 -07:00
Erica Fischer
e04b19916e
Self-intersections in the same feature don't count
2023-09-08 15:30:48 -07:00
Erica Fischer
af5035f9d3
Fix collapse of islands to shards
2023-09-08 14:34:34 -07:00
Erica Fischer
b5bf9d7dc5
Almost right, I think!
2023-09-08 11:52:30 -07:00
Erica Fischer
25265a9cdb
Stabilize choice of which three points to keep with different windings
2023-09-08 11:07:18 -07:00
Erica Fischer
f84a47556c
Resolve the test conflicts
2023-09-07 16:51:36 -07:00
Erica Fischer
92434d4a0a
Pull clipping and scaling code back out into clip.cpp
2023-09-07 16:48:12 -07:00
Erica Fischer
84c278ff96
All the tests change again
2023-09-07 16:37:59 -07:00
Erica Fischer
ba6bc08de6
Fix known cases of integer overflow
2023-09-07 16:36:28 -07:00
Erica Fischer
1ccbb6306c
Fix most of the overflow errors
2023-09-07 16:36:20 -07:00
Erica Fischer
8476fdf282
More attempts to solve failures to simplify consistently
2023-09-07 16:36:11 -07:00
Erica Fischer
6551b2cc0e
Stay in integers in line simplification
2023-09-07 16:36:08 -07:00
Erica Fischer
92561f5a90
All the features that touch tile 6/16/23
2023-09-07 16:35:24 -07:00
Erica Fischer
8c115eaee1
Add a few more nearby borders
2023-09-07 16:35:17 -07:00
Erica Fischer
140a7b2a68
Are these three features enough to demonstrate the problem?
2023-09-07 16:35:06 -07:00
Erica Fischer
16ba786db7
Replace more floating point with integer
2023-09-07 16:34:55 -07:00
Erica Fischer
2dc427ca5d
Check whether behavior is consistent with intentional simplification
2023-09-07 16:34:48 -07:00
Erica Fischer
6b18543062
Don't simplify after coalescing if they said no simplification
2023-09-07 16:34:40 -07:00
Erica Fischer
4465458819
Try clipping in integers instead of floating point
2023-09-07 16:34:24 -07:00
Erica Fischer
089b2fd2e6
Just reversal no coalescing
2023-09-07 16:32:44 -07:00
Erica Fischer
e5a8df18a3
Just forget that line reversal exists for a minute
2023-09-07 16:32:35 -07:00
Erica Fischer
10747c0dd1
Also makes no difference...
2023-09-07 16:32:26 -07:00
Erica Fischer
9c3ed8e331
Was still truncating instead of rounding in projection
2023-09-07 16:31:32 -07:00
Erica Fischer
81d1a7ec9a
The discrepancy seems to be introduced in reordering. No obvious bug
2023-09-07 16:30:21 -07:00
Erica Fischer
d346b674e0
Another attempt to narrow it down
2023-09-07 16:30:13 -07:00
Erica Fischer
7410167305
Revert "Narrow down where the discrepancy comes in"
...
This reverts commit 221c4c5fc0ac9a6567e091c6a94b3d87dc8ade83.
2023-09-07 16:30:01 -07:00
Erica Fischer
d8f5589f84
Narrow down where the discrepancy comes in
2023-09-07 16:29:52 -07:00
Erica Fischer
57a4e5866a
One more place I should have rounded
2023-09-07 16:29:45 -07:00
Erica Fischer
c44ba31b26
Fix cases where nodes were not being added at the tile boundary
2023-09-07 16:29:35 -07:00
Erica Fischer
d7900c445f
Actually do the shared edge detection
2023-09-07 16:29:26 -07:00
Erica Fischer
6f43f51b00
Scale geometry up before wagyu to prevent changes from precision loss
2023-09-07 16:29:15 -07:00
Erica Fischer
34188a1d4d
Track nodes added at tile edges during clipping
2023-09-07 16:26:53 -07:00
Erica Fischer
fde8e944aa
Clip in floating point, not integers, which makes no difference
2023-09-07 16:26:42 -07:00
Erica Fischer
30526cac3c
Make it round, not truncate, which reverts the last commit's test diffs
2023-09-07 16:26:01 -07:00
Erica Fischer
6f14cd77c8
Restore non-Wagyu polygon clipping from prior to 2fdec7d2
2023-09-07 16:25:54 -07:00
Erica Fischer
db032c746a
Round instead of truncating when clipping lines
2023-09-07 16:25:16 -07:00
Erica Fischer
32acc8b63f
Stabilize line simplification to behave the same regardless of winding
2023-09-07 16:25:07 -07:00
Erica Fischer
d09bae801c
Put all of this back in geometry.cpp for conflict resolution
2023-09-07 16:23:30 -07:00
Erica Fischer
e6d05bc317
Fix tile-join crash when trying to merge empty tilesets with --overzoom ( #138 )
...
* Fix tile-join crash when trying to merge empty tilesets with --overzoom
* Add an option not to reduce tiny polygons to dust at maxzoom
* Add test for prevention of tiny polygon reduction at maxzoom
* Change version number
2023-08-31 13:02:03 -07:00
Erica Fischer