Well, there’s actually all kinds of ways to break Euclid’s axioms. Curvature is just the least exotic. Ultrametric spaces, to give just one example.

The cubes look a little funny, I guess.