Erica Fischer
|
c594382ffc
|
Trying to make clipped lines be the correct half
|
2024-02-23 11:42:45 -08:00 |
|
Erica Fischer
|
aeba5d604c
|
Intersecting only at endpoints is fine and doesn't require any work
|
2024-02-23 09:32:25 -08:00 |
|
Erica Fischer
|
9279c8e034
|
Debugging
|
2024-02-22 16:25:36 -08:00 |
|
Erica Fischer
|
9b2c5baddf
|
Merge remote-tracking branch 'origin/main' into clean-polygons
|
2024-02-22 15:44:29 -08:00 |
|
Erica Fischer
|
e88bdde3f0
|
Trying to remember where I left off
|
2024-02-22 15:39:44 -08:00 |
|
Erica Fischer
|
e58892ccfd
|
Replace a pair with a named structure
|
2023-12-22 14:55:29 -08:00 |
|
Erica Fischer
|
262ab8eb65
|
Actually, handle collinear verticals and diagonals together here
|
2023-12-22 13:17:41 -08:00 |
|
Erica Fischer
|
8d9f1e6163
|
Add special case for collinear verticals
|
2023-12-22 13:08:35 -08:00 |
|
Erica Fischer
|
bfb0104bd1
|
Sketch of finding intersections by bubbling
|
2023-12-22 12:19:04 -08:00 |
|
Erica Fischer
|
21f02049da
|
Make polygon cleaning output idempotent
|
2023-11-16 13:42:41 -08:00 |
|
Erica Fischer
|
ef271ad0bb
|
Switch other calls to Wagyu over. But now coalesce is slow.
|
2023-11-14 18:39:09 -08:00 |
|
Erica Fischer
|
33052aa60b
|
Make polygon scaling its own function
|
2023-11-14 18:00:03 -08:00 |
|
Erica Fischer
|
9e46ac8c0e
|
Tiebreaker for snap-rounding examination order
|
2023-11-14 13:24:36 -08:00 |
|
Erica Fischer
|
8a996b9057
|
Tiebreaker for comparing rings of the same area
|
2023-11-14 13:19:59 -08:00 |
|
Erica Fischer
|
68d7d907d4
|
Clean up
|
2023-11-14 13:15:01 -08:00 |
|
Erica Fischer
|
78a964776f
|
Don't revive spikes that are beyond the tile edge
|
2023-11-14 12:19:18 -08:00 |
|
Erica Fischer
|
b22d6c8ba1
|
Remove debug spew
|
2023-11-14 10:06:42 -08:00 |
|
Erica Fischer
|
624c2b697a
|
Try to fix winding reversals introduced by scaling
|
2023-11-14 09:56:31 -08:00 |
|
Erica Fischer
|
dd8762da1f
|
Remove dead code
|
2023-11-13 16:03:52 -08:00 |
|
Erica Fischer
|
c05ae1bbff
|
Compare segments to the current pool as they come into scope
|
2023-11-13 13:08:46 -08:00 |
|
Erica Fischer
|
1238711571
|
Only reinspect segments that changed in the previous pass
|
2023-11-13 12:12:58 -08:00 |
|
Erica Fischer
|
d23f0a243b
|
Speed improvements from doing less repetitive rounding
|
2023-11-13 11:31:14 -08:00 |
|
Erica Fischer
|
e80d8786b8
|
Drop holes that are not inside an outer ring
|
2023-11-13 10:30:14 -08:00 |
|
Erica Fischer
|
546b5fdbd3
|
Remove collinear points
|
2023-11-13 10:24:07 -08:00 |
|
Erica Fischer
|
bd24168416
|
Add missing header
|
2023-11-13 10:10:26 -08:00 |
|
Erica Fischer
|
d06363e9f9
|
Turn polygon revival back on; turn off some debug spew
|
2023-11-12 23:17:26 -08:00 |
|
Erica Fischer
|
c0866b9cde
|
Maybe right now?
|
2023-11-12 22:51:28 -08:00 |
|
Erica Fischer
|
ba9dbda6f6
|
Something is wrong with the traversal
|
2023-11-12 19:19:35 -08:00 |
|
Erica Fischer
|
3eddb81d81
|
Trying to straighten out ring nesting
|
2023-11-12 18:28:43 -08:00 |
|
Erica Fischer
|
5d6a54a235
|
Ring nesting isn't right yet, so just keep the outer rings
|
2023-11-11 22:57:47 -08:00 |
|
Erica Fischer
|
10290b1b1b
|
Committing to integer coordinates to fix more accidental mirror segs
|
2023-11-10 15:45:25 -08:00 |
|
Erica Fischer
|
e849d42b13
|
Bow spindle polygons out in the center to prevent collapse
|
2023-11-10 14:40:49 -08:00 |
|
Erica Fischer
|
c59202788a
|
Remove debug spew
|
2023-11-10 12:35:56 -08:00 |
|
Erica Fischer
|
5e14b68560
|
Ring search basically works now?
|
2023-11-10 12:31:37 -08:00 |
|
Erica Fischer
|
f6305b9b51
|
Deal with horizontals
|
2023-11-10 09:28:24 -08:00 |
|
Erica Fischer
|
35231d39e4
|
Deal with vertical lines
|
2023-11-09 15:15:57 -08:00 |
|
Erica Fischer
|
6bd0cdcb1b
|
Fix multiply duplicated spikes
|
2023-11-09 14:26:13 -08:00 |
|
Erica Fischer
|
5ba24f0712
|
Get rid of most spikes
|
2023-11-09 14:04:38 -08:00 |
|
Erica Fischer
|
474270c151
|
Visual testing
|
2023-11-09 13:38:26 -08:00 |
|
Erica Fischer
|
22c308f623
|
Do some intersecting
|
2023-11-09 11:09:40 -08:00 |
|
Erica Fischer
|
3f98aa96b2
|
More missing headers and compiler warnings
|
2023-11-09 09:16:28 -08:00 |
|
Erica Fischer
|
690738b69c
|
Add some missing headers
|
2023-11-09 09:11:41 -08:00 |
|
Erica Fischer
|
c540ec5764
|
More progress on intersecting
|
2023-11-09 09:08:32 -08:00 |
|
Erica Fischer
|
31defc1dc2
|
Line intersection algorithms
|
2023-11-08 22:32:23 -08:00 |
|
Erica Fischer
|
6bebc1b427
|
Doing the scan line through the segments
|
2023-11-08 15:44:01 -08:00 |
|
Erica Fischer
|
966b911e1f
|
Setting up for scanline
|
2023-11-08 14:55:27 -08:00 |
|
Erica Fischer
|
e15239efdb
|
Starting on my own polygon cleaner
|
2023-11-08 14:42:35 -08:00 |
|