The Comanche terrain as depicted (I never played the game) reminds me very much of VistaPro, which (as I look it up) came out in 1991. But that wasn't interactive...
I don't think they had a voxel engine built in.
Check out https://m.youtube.com/watch?v=48KtJtDqkaM for a 4K Vista Pro animation render!