The concave hull of a set of points can be approached using alpha shapes. See the link below for a demo applet.
http://cgm.cs.mcgill.ca/~godfried/teaching/projects97/belair/alpha.html