More accurate, faster voxel ray-casting algorithm

foxostro / GutsyStorm

Game with voxel graphics similar to Minecraft. (Restart GutsyStorm with Objective-C/Cocoa)

Other

12 stars 4 forks source link

More accurate, faster voxel ray-casting algorithm #55

Closed foxostro closed 12 years ago

foxostro commented 12 years ago

See: http://www.xnawiki.com/index.php?title=Voxel_traversal

This is a voxel ray-casting algorithm that is fast, elegant, and totally accurate. Use this instead of the nasty brute-force technique currently in use.

foxostro commented 12 years ago

d48979f21561b5f9cd203aee3cf3bd75ad6fdfb2

This reduces the number of voxels examined during raycasting by an order of magnitude. (The old algorithm was not so good.)