2
$\begingroup$

I am trying to determine whether two frusta intersect in 3D space and to quantify this intersection as a percentage of one frustum volume (eg. 100% intersection meaning that the two frusta occupy the same exact space, 0% the two frusta don't touch).

I have all the possible data about each frustum, the six planes and their position and so on but I can't figure out what's a reliable method to get what I want.

I had a look at the Separating Axis Algorithm for collision detection but I don't understand if it's what I need.

Can anyone direct me towards the right path?

Thanks

$\endgroup$
  • $\begingroup$ A method (though probably not a great one) would be to represent one of the frusta as a 6 sided polyhedron and then do a 3D clip of it with the other's planes. There are probably free libraries out there to do the clipping/intersection....but I haven't looked. $\endgroup$ – Simon F Jan 28 at 16:40
  • 1
    $\begingroup$ Thank you very much @SimonF I'm relatively new to this, would you happen to have any suggestion to what keywords to look for in a library? is this computational geometry? $\endgroup$ – Francesco Jan 30 at 14:06
  • 1
    $\begingroup$ @SimonF I really appreciate your help $\endgroup$ – Francesco Jan 30 at 14:29
  • 1
    $\begingroup$ Thanks everyone for the help, it's pretty clear to me how this is out of my reach with my current geometry and math knowledge. @lightxbulb isn't the montecarlo simulation very computationally expensive? I think I am approaching the problem from the wrong angle: I need to calculate an image overlap without using feature matching, but using the viewing frusta of the images. I assumed that the intersection of the two frusta would be proportional to the image overlap, but I might try to use the canvas planes and project one onto the other, instead of going the intersecting frusta way $\endgroup$ – Francesco Jan 31 at 14:35
  • 1
    $\begingroup$ For future users: we have clarified that the problem is so vague since it is a definition from a paper that was not explained in details, as it stands it's not clear what exactly the 'correct' formulation should be. $\endgroup$ – lightxbulb Jan 31 at 15:54

Your Answer

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Browse other questions tagged or ask your own question.