CARVIEW |
Select Language
HTTP/2 200
date: Mon, 28 Jul 2025 04:09:09 GMT
content-type: text/html; charset=utf-8
vary: X-PJAX, X-PJAX-Container, Turbo-Visit, Turbo-Frame, X-Requested-With,Accept-Encoding, Accept, X-Requested-With
x-robots-tag: none
etag: W/"f263dcf7772967e3c9e62c148e4e3adf"
cache-control: max-age=0, private, must-revalidate
strict-transport-security: max-age=31536000; includeSubdomains; preload
x-frame-options: deny
x-content-type-options: nosniff
x-xss-protection: 0
referrer-policy: no-referrer-when-downgrade
content-security-policy: default-src 'none'; base-uri 'self'; child-src github.githubassets.com github.com/assets-cdn/worker/ github.com/assets/ gist.github.com/assets-cdn/worker/; connect-src 'self' uploads.github.com www.githubstatus.com collector.github.com raw.githubusercontent.com api.github.com github-cloud.s3.amazonaws.com github-production-repository-file-5c1aeb.s3.amazonaws.com github-production-upload-manifest-file-7fdce7.s3.amazonaws.com github-production-user-asset-6210df.s3.amazonaws.com *.rel.tunnels.api.visualstudio.com wss://*.rel.tunnels.api.visualstudio.com objects-origin.githubusercontent.com copilot-proxy.githubusercontent.com proxy.individual.githubcopilot.com proxy.business.githubcopilot.com proxy.enterprise.githubcopilot.com *.actions.githubusercontent.com wss://*.actions.githubusercontent.com productionresultssa0.blob.core.windows.net/ productionresultssa1.blob.core.windows.net/ productionresultssa2.blob.core.windows.net/ productionresultssa3.blob.core.windows.net/ productionresultssa4.blob.core.windows.net/ productionresultssa5.blob.core.windows.net/ productionresultssa6.blob.core.windows.net/ productionresultssa7.blob.core.windows.net/ productionresultssa8.blob.core.windows.net/ productionresultssa9.blob.core.windows.net/ productionresultssa10.blob.core.windows.net/ productionresultssa11.blob.core.windows.net/ productionresultssa12.blob.core.windows.net/ productionresultssa13.blob.core.windows.net/ productionresultssa14.blob.core.windows.net/ productionresultssa15.blob.core.windows.net/ productionresultssa16.blob.core.windows.net/ productionresultssa17.blob.core.windows.net/ productionresultssa18.blob.core.windows.net/ productionresultssa19.blob.core.windows.net/ github-production-repository-image-32fea6.s3.amazonaws.com github-production-release-asset-2e65be.s3.amazonaws.com insights.github.com wss://alive.github.com api.githubcopilot.com api.individual.githubcopilot.com api.business.githubcopilot.com api.enterprise.githubcopilot.com; font-src github.githubassets.com; form-action 'self' github.com gist.github.com copilot-workspace.githubnext.com objects-origin.githubusercontent.com; frame-ancestors 'none'; frame-src viewscreen.githubusercontent.com notebooks.githubusercontent.com; img-src 'self' data: blob: github.githubassets.com media.githubusercontent.com camo.githubusercontent.com identicons.github.com avatars.githubusercontent.com private-avatars.githubusercontent.com github-cloud.s3.amazonaws.com objects.githubusercontent.com release-assets.githubusercontent.com secured-user-images.githubusercontent.com/ user-images.githubusercontent.com/ private-user-images.githubusercontent.com opengraph.githubassets.com copilotprodattachments.blob.core.windows.net/github-production-copilot-attachments/ github-production-user-asset-6210df.s3.amazonaws.com customer-stories-feed.github.com spotlights-feed.github.com objects-origin.githubusercontent.com *.githubusercontent.com; manifest-src 'self'; media-src github.com user-images.githubusercontent.com/ secured-user-images.githubusercontent.com/ private-user-images.githubusercontent.com github-production-user-asset-6210df.s3.amazonaws.com gist.github.com; script-src github.githubassets.com; style-src 'unsafe-inline' github.githubassets.com; upgrade-insecure-requests; worker-src github.githubassets.com github.com/assets-cdn/worker/ github.com/assets/ gist.github.com/assets-cdn/worker/
server: github.com
content-encoding: gzip
accept-ranges: bytes
set-cookie: _gh_sess=9hBaXs2gvy2tdCA0QczYthZmVddZp6P308OatKY53WLtMluLljHXVKcTc4ftunD%2FHQq9jIcBrh73cpqIy%2Bc12CkvNfy5%2FxmTh8Qg42J7epokSiGNkL3l00BN%2BKCywPw%2Fe4hbx3jHi5VcIfB7C7mRHiIUeg6eMN5WT%2F5odWBvziy6VEt26cRbjN89kGontoNTBy55hqYkUcvh3KkBLAsOPaX36tGhyAfJpOOdsKZWvy1Jw4TjLo29cCyrWFj4TEwpvkZqyjHMRhHv6vna0tHcPQ%3D%3D--bochnCpZqgEt6i0b--X8fhjTxYanAtdDKAi%2FbNgA%3D%3D; Path=/; HttpOnly; Secure; SameSite=Lax
set-cookie: _octo=GH1.1.1956502581.1753675748; Path=/; Domain=github.com; Expires=Tue, 28 Jul 2026 04:09:08 GMT; Secure; SameSite=Lax
set-cookie: logged_in=no; Path=/; Domain=github.com; Expires=Tue, 28 Jul 2026 04:09:08 GMT; HttpOnly; Secure; SameSite=Lax
x-github-request-id: D42A:93466:9F84F6:D6A7F5:6886F7E4
Optimized Collision Detection · noooway/love2d_arkanoid_tutorial Wiki · GitHub
Skip to content
Navigation Menu
{{ message }}
-
Notifications
You must be signed in to change notification settings - Fork 20
Optimized Collision Detection
noooway edited this page Aug 7, 2017
·
7 revisions
function collisions.check_rectangles_overlap( a, b )
local x_overlap, x_shift = overlap_along_axis( a.position_x, b.position_x,
a.width, b.width )
local y_overlap, y_shift = overlap_along_axis( a.position_y, b.position_y,
a.height, b.height )
local overlap = x_overlap > 0 and y_overlap > 0
return overlap, x_shift, y_shift
end
local function overlap_along_axis( a_pos, b_pos, a_size, b_size )
local diff = b_pos - a_pos
local dist = math.abs( diff )
local overlap = ( a_size + b_size ) / 2 - dist
return overlap, diff / dist * overlap
end
This allows to avoid creating intermediate tables:
function collisions.ball_platform_collision( ball, platform )
local overlap, shift_ball_x, shift_ball_y
overlap, shift_ball_x, shift_ball_y =
collisions.check_rectangles_overlap( platform, ball )
if overlap then
ball.rebound( shift_ball_x, shift_ball_y )
end
end
function collisions.ball_walls_collision( ball, walls )
local overlap, shift_ball_x, shift_ball_y
for _, wall in pairs( walls.current_level_walls ) do
overlap, shift_ball_x, shift_ball_y =
collisions.check_rectangles_overlap( wall, ball )
if overlap then
ball.rebound( shift_ball_x, shift_ball_y )
end
end
end
and so on.
Feedback is crucial to improve the tutorial!
Let me know if you have any questions, critique, suggestions or just any other ideas.
Chapter 1: Prototype
- The Ball, The Brick, The Platform
- Game Objects as Lua Tables
- Bricks and Walls
- Detecting Collisions
- Resolving Collisions
- Levels
Appendix A: Storing Levels as Strings
Appendix B: Optimized Collision Detection (draft)
Chapter 2: General Code Structure
- Splitting Code into Several Files
- Loading Levels from Files
- Straightforward Gamestates
- Advanced Gamestates
- Basic Tiles
- Different Brick Types
- Basic Sound
- Game Over
Appendix C: Stricter Modules (draft)
Appendix D-1: Intro to Classes (draft)
Appendix D-2: Chapter 2 Using Classes.
Chapter 3 (deprecated): Details
- Improved Ball Rebounds
- Ball Launch From Platform (Two Objects Moving Together)
- Mouse Controls
- Spawning Bonuses
- Bonus Effects
- Glue Bonus
- Add New Ball Bonus
- Life and Next Level Bonuses
- Random Bonuses
- Menu Buttons
- Wall Tiles
- Side Panel
- Score
- Fonts
- More Sounds
- Final Screen
- Packaging
Appendix D: GUI Layouts
Appendix E: Love-release and Love.js
Beyond Programming:
Clone this wiki locally
You can’t perform that action at this time.