Grid traversal by an inflated ray/swept circle.

Amanatides and Wu’s “A Fast Voxel Traversal..”​ is great for stepping through a grid along a ray, however it only works for infinitely thin rays – I’m trying to sweep a circle through a grid, and I can’t find any similar algorithm for swept-circles.


Published by CelleSports

CelleSports is a Game development, News outlet, and Social Cell community. Build your cells or teams for any game and start communicating efficiently. Join us in building the number one eSport and gaming community in the World. Join Cell eSports

Leave a comment