Inhull
Efficient test for points inside a convex hull in n dimensions
Author: John D'Errico

Thank you John for you valuable suggestions

08 Feb 2011

Inhull
Efficient test for points inside a convex hull in n dimensions
Author: John D'Errico

Hello John D'Errico,
I read your Inhull matlab file on File Exchange of MathWorks.com. I need a small help from you.

K = convhulln( X , { 'Qt' } );

each row of K contains the indices to the points defined in X, that makeup the triangular facet of the convex hull.
I want to find the outward normals to each of triangular facets in a direction pointing outwards from the convex hull. But I am stuck on how to determine the direction of the normal, whether it is outward or inward.

I think the indices in K (to the points of X) are stored in some meaningful manner(probably in counter clockwise). Here this is how am evaluating the outward normals for each triangular facets(not sure if this is correct way).

I need your valuable suggestions for this. I felt in your work, you have encountered this situation. Please guide me. I will be very thankfull for your help.