> calculating the volume of a prism-like polytope between it and its projection

There is the key insight that you don't need to explicitly compute this projection.