voxels - Constructing a Planetoid Cube World?

This is sort of a multidisciplinary question, so I'm asking it here rather than on one of the other Stack Exchange sites.

I've been toying with the idea of making a game that's a mix between Minecraft and Kerbal Space Program, where the world is actually a planet and can be traveled around (either on the ground or in orbit) seamlessly, yet still consisting entirely or mostly of cubes à la Minecraft. It turns out this is actually incredibly difficult to wrap my head around!

There are a few requirements and concessions.

1. Must be able to travel and build on all parts of the planet seamlessly (poles included)


2. Every tile must be able to be mapped exactly or roughly to a spherical coordinate.

1. Planet's perceived 'radius' at varying depths can be uniform.


2. Depth of buildable area can (and should) be limited, meaning you don't need to be able to tunnel into the center of the planet and you don't need to be able to make an absurdly large tower.

Those are the main points, and the problem is open to interpretation and more concessions are able to be made so long as the illusion of being on a planet is maintained.

Here is an I've had that may have some merit but I'm not sure if it'd actually work.

Tesselated Platonic Solid

The idea here is to create a 'virtual' sphere made of a patchwork of faces of a platonic solid (e.g. cube, icosahedron, octahedron). The faces represent a plot of flat land, with each edge being the 'portal' to another faces and so on. In this way the world is always 'flat' and you are basically traveling over a 2D unwrap of the original shape.

One of the problems with this method is that with some tesselated platonic solids (such as the cube above), the tesselated faces are warped and the surface area of each face is not uniform. A little bit of this is acceptable, but not too much.

The Question

The real question here is ultimately "is this possible?" and if so, what would be the best method to achieve all of the requirements. If not, what kind of concessions would I need to make to make a believable world?