]> git.draconx.ca Git - slotifier.git/commitdiff
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)
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.


No differences found