[R] Is xyz point inside 3d convex hull?

[Camilo Mora]

Hi everyone,

I wonder if there is a code in r that can generate a 3d convex hull from a data-frame containing 3 columns and then use another database with the same three columns and for each row determine if the xyz point is inside or not the convex hull generated with the first database?

The package geometry allows to calculate a hull and it's volume. I was planning to calculate the volume of the convex hull after adding each point in the second database and if the hull gets bigger then the point is out and if not then the point is in. A problem with this method is that I have over 10 million points and the calculation for each point will take a lot of time.

Any guidance will be greatly appreciated,

Thanks,

Camilo

	[[alternative HTML version deleted]]