Check the R-news archive with approrpriate keywords. There was a long exchange
awhile back when I asked a similar question.
On Oct 12, 2014, at 1:20 PM, Camilo Mora <cmora at Dal.Ca> wrote:
> 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]]
>
> ______________________________________________
> R-help at r-project.org mailing list
> https://stat.ethz.ch/mailman/listinfo/r-help
> PLEASE do read the posting guide
http://www.R-project.org/posting-guide.html
> and provide commented, minimal, self-contained, reproducible code.
Don McKenzie
Research Ecologist
Pacific Wildland Fire Sciences Lab
US Forest Service
Affiliate Professor
School of Environmental and Forest Sciences
University of Washington
dmck at uw.edu