How to compute volume of intersection of non-axis-aligned cuboids in 3D?

263 Views Asked by At

Given two cuboids in 3D space (8 vertex coordinates each) that are arbitrarily oriented, how can we find the volume of overlap between them in the fastest manner? An algorithm that one can code up would be great to know.