Archives
Categories
Blogroll
- A Neighborhood of Infinity
- Amit's Blog
- Annoying Precision
- Azimuth
- Brandon Pelfrey
- cscheid.net
- Fiddlemath
- flipcode.com
- Gödel’s Lost Letter and P=NP
- h3r3tic's Grimoire
- Iñigo Quílez
- Jasper's corner
- Joshua Holbrook
- Max Ogden
- Paul Bourke
- Procedural World
- r/gamedev
- Sea of Memes
- The Universe of Discord
- This Week's Finds
- What's new
- wildbunny
Top Posts & Pages
- Turning 8-Bit Sprites into Printable 3D Models
- An Analysis of Minecraft-like Engines
- Ambient occlusion for Minecraft-like worlds
- Implementing Multidimensional Arrays in JavaScript
- Texture atlases, wrapping and mip mapping
- Meshing in a Minecraft Game
- Smooth Voxel Terrain (Part 2)
- Conway's Game of Life for Curved Surfaces (Part 1)
- What is a solid?
- Meshing in a Minecraft Game (Part 2)
Category Archives: Collision detection
Collision detection (part 3): Benchmarks
Previously in this series we covered the basics of collision detection and discussed some different approaches to finding intersections in sets of boxes: Collision detection (part 1): Overview Collision detection (part 2): Box intersection Today, we’ll see how well this … Continue reading
Posted in Collision detection, Geometry, Mathematics, Programming
10 Comments
Collision detection (part 2): Box intersection
Last time, we discussed collision detection in general and surveyed some techniques for narrow phase collision detection. In this article we will go into more detail on broad phase collision detection for closed axis-aligned boxes. This was a big problem in the 1970’s … Continue reading
Posted in Collision detection, Geometry, Mathematics, Programming
8 Comments
Collision detection (part 1): Overview
Collision, or intersection, detection is an important geometric operation with a large number of applications in graphics, CAD and virtual reality including: map overlay operations, constructive solid geometry, physics simulation, and label placement. It is common to make a distinction … Continue reading
Posted in Collision detection, Geometry, Mathematics, Programming, Video games
2 Comments