From: "FDR " <>
Newsgroups: comp.soft-sys.matlab
Subject: Re: How to check whether the curve is concave?
Date: Fri, 18 Nov 2011 22:18:11 +0000 (UTC)
Organization: EPFL - I&#38;C - LASEC
Lines: 9
Message-ID: <ja6lj2$mua$>
References: <j6co4m$21q$> <j6cvl6$1h$> <j6d0co$2qn$>
Reply-To: "FDR " <>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: 1321654691 23498 (18 Nov 2011 22:18:11 GMT)
NNTP-Posting-Date: Fri, 18 Nov 2011 22:18:11 +0000 (UTC)
X-Newsreader: MATLAB Central Newsreader 2944966
Xref: comp.soft-sys.matlab:749822

"Marco Wu" wrote in message <j6d0co$2qn$>...
> But it seems like you ignore the fact that there could be more than one Y value for the same X, if I convert the pol2cart coordinate. The 2nd order derivative should only work for unique Y value for giving any given X.

I don't know if this will be of any use, but I just submitted a file that checks convexity/concavity of a data set. It doesn't handle very large data sets (yet), but if you want to take < 100 sample points and verify their convexity/concavity within a tolerance (probably very small tolerance if you assume no noise), then it might do what you want.

The convex hull approach is probably not that bad, either, though.