]> git.draconx.ca Git - slotifier.git/commit
Fix inconsistent merging of asymmetric hole overlaps.
authorNick Bowler <nbowler@draconx.ca>
Thu, 15 Apr 2021 01:00:27 +0000 (21:00 -0400)
committerNick Bowler <nbowler@draconx.ca>
Thu, 15 Apr 2021 01:16:13 +0000 (21:16 -0400)
commit66da2ec430dc20657579eb90289e8e5ff4f5c987
tree202347bcdd9538cbfa4900ad13437baebbed2f85
parent4e1fa5cd8519f2de9bd504e03c0d6394b104692a
Fix inconsistent merging of asymmetric hole overlaps.

When computing the overlap relation between holes with different
sizes, the current search may not find all overlaps in the case
where a smaller hole is visited before a larger one, because
searching for holes within the radius of the smaller hole could
potentially not find the larger one.

The search procedure is altered slightly in order to solve this.
First, we begin the search by looking at holes in descending tool
diameter, to give a known upper bound at each stage.

Then we find potential overlaps by finding all holes within this
upper bound, and select the results that actually overlap.
src/slotifier.c
tests/simple.at