MATLAB: How to determine a non-convex hull from a set of scatter points

concaveMATLAB

I want to determine a non-convex hull from a set of scatter points. I have seen an example in the MATLAB Central File Exchange where they construct such type of object using alpha shapes.

Best Answer

The ability to create non-convex hulls around points in space is not available in MATLAB 7.3 (R2006b).
If the points are in 2D-space, there is a function in the MATLAB file exchange that can be used to extract and display 2D alpha shapes and alpha patches from a set of x/y data points. To view this submission, navigate to:
http://www.mathworks.com/matlabcentral/fileexchange/loadFile.do?objectId=6760&objectType=file
Note that MathWorks does not guarantee or warrant the use or content of these submissions. Any questions, issues, or complaints should be directed to the contributing author.
Related Question