Sign in to follow this  
Ravana

Linear geometric objects inside sphere test

Recommended Posts

Hi All,

 

Say I want to check if some linear geom object (segment, tetrahedron,.. ) is fully inscribed by the sphere. 

 

I am thinking of testing if all the vertices of the linear object lies inside sphere and if so the object itself 

is inside the sphere. 

 

Is there a possibility that this test fails for linear objects?

 

Also, is there a fast algorithm to do this. 

 

Thank you.

 

Ravana

Share this post


Link to post
Share on other sites

even for concave objects this works, isnt it? basically if all the vertices are inside, you can not have a segment which goes from one vertice to the other making the object concave be outside sphere as the segments are linear.

Share this post


Link to post
Share on other sites

Yes, it works for objects which are concave being contained in a convex shape. (EDIT: just test the convex hull of the concave shape)

 

It DOESN'T work if you are testing a shape inside a concave shape though (e.g. a box in an L-shaped room, can cut the corner although all vertices are inside the L). It is the containing primitive which needs to be convex for the test to work, the contained shape can be anything.

Edited by Paradigm Shifter

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this