akkartik/driver.love - Change GB2CWTJMXKFOZ6GWSFL3KA7OI7FIDCOGT7Z2I4IGGWRRR3OERIZQC

greatly simplify overlap detection

Exploits the knowledge that w and h are non-negative.

All it took was a question on the LÖVE Discord, which pointed me at the technical term of AABB (axis-aligned bounding box) collision detection.

Created by akkartik on December 10, 2023

GB2CWTJMXKFOZ6GWSFL3KA7OI7FIDCOGT7Z2I4IGGWRRR3OERIZQC

Dependencies

In channels

main

Change contents

File deletion: 0128-test_overlapping_intervals
BF:BFD[3.2] → [2.101:156]
BF:BFD[2.156] → [2.1:1]
B:BD[2.1] → [2.2:100]
```
test_overlapping_intervals = function()
	check(overlapping_intervals(0, 1, -20, 21), 'within')
end
```
File deletion: 0127-test_straddles_interval
BF:BFD[3.2] → [2.244:296]
BF:BFD[2.296] → [2.158:158]
B:BD[2.158] → [2.159:243]
```
test_straddles_interval = function()
	check(straddles_interval(-20, 21, 0), '1')
end
```

File deletion: 0118-overlapping_intervals

BF:BFD[3.2] → [2.2047:2097]

BF:BFD[2.2097] → [2.1834:1834]

B:BD[2.1834] → [2.1835:2046]

overlapping_intervals = function(alo,ahi, blo,bhi)
	return straddles_interval(alo,ahi, blo)
		or straddles_interval(alo,ahi, bhi)
		or straddles_interval(blo, bhi, alo)
		or straddles_interval(blo, bhi, ahi)
end

File deletion: 0117-straddles_interval
BF:BFD[3.2] → [2.2187:2234]
BF:BFD[2.2234] → [2.2099:2099]
B:BD[2.2099] → [2.2100:2186]
```
straddles_interval = function(lo,hi, border)
	return lo <= border and hi >= border
end
```

Replacement in 0119-overlapping_areas at line 3 [2.1518]

B:BD[2.1608] → [2.1608:1782]

	return overlapping_intervals(a.x, a.x+a.w, b.x-20, b.x+b.w+20)
		and overlapping_intervals(a.y, a.y+a.h, b.y-20, b.y+b.h+60)  -- leave more space below existing definitions

[2.1608]

[2.1782]

	return a.x < b.x + b.w+20 and a.x + a.w > b.x-20
		and a.y < b.y + b.h+60 and a.y + a.h > b.y-20

greatly simplify overlap detection

Dependencies

In channels

Change contents

File deletion: 0128-test_overlapping_intervals

File deletion: 0127-test_straddles_interval

File deletion: 0118-overlapping_intervals

File deletion: 0117-straddles_interval

Replacement in 0119-overlapping_areas at line 3 [2.1518]