Publisher review:Inhull - Efficient test for points inside a convex hull in n dimensions Testing if a point is inside a convex hull can be done in a variety of ways. Inhull converts the problem into a dot product. If not supplied, it also computes the convex hull too. Inhull also attempts to avoid memory problems, doing the computation in smaller blocks when appropriate.Here is a comparison of inhull to tsearchn:n = 500;m = 100;p = 5;xyz = rand(m,p);testpts = rand(n,p)-.1;tictess = delaunayn(xyz);in0 = ~isnan(tsearchn(xyz,tess,testpts));tocticin1 = inhull(testpts,xyz);toctsearchn: Elapsed time is 641.046321 seconds.inhull: Elapsed time is 0.610503 seconds. Requirements: ยท MATLAB Release: R14SP1
Inhull is a Matlab script for Mathematics scripts design by John D`Errico.
It runs on following operating system: Windows / Linux / Mac OS / BSD / Solaris.
Operating system:Windows / Linux / Mac OS / BSD / Solaris