Related to this is the Atari Falcon port of Minecraft using a sparse voxel octree, might work for the GBA seeing as the Quake ports are similar performance-wise:

https://www.youtube.com/watch?v=nHsgdZFk22M