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 <cm...@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@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
d...@uw.edu

______________________________________________
R-help@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.

Reply via email to