Games engines have these problems too. But instead of solving it mathematically which is hard (and still result in a pretty inefficient algorithm, as game world

Games engines have these problems too. But instead of solving it mathematically which is hard (and still result in a pretty inefficient algorithm, as game worlds usually consist of complex geometry, not simple shapes), it is usually hacked around in some pragmatic way that still looks good.