NovaLogic's Delta Force (1998) and Delta Force 2 (1999) had a "voxel game engine [that allowed for a] nearly unlimited draw distance" [1]. Though the other objects in the game were rendered with polygons, has a far view distance been difficult with modern voxel engines?
[1]: https://en.wikipedia.org/wiki/Delta_Force_2#Game_engine