Path: news.mathworks.com!not-for-mail
From: <HIDDEN>
Newsgroups: comp.soft-sys.matlab
Subject: Re: if there are more than one maxima and minima in a curve, how to identify them?
Date: Mon, 7 Jan 2008 17:54:02 +0000 (UTC)
Organization: Johns Hopkins University
Lines: 9
Message-ID: <fltovq$n4e$1@fred.mathworks.com>
References: <fltk9p$p73$1@fred.mathworks.com>
Reply-To: <HIDDEN>
NNTP-Posting-Host: webapp-05-blr.mathworks.com
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: 8bit
X-Trace: fred.mathworks.com 1199728442 23694 172.30.248.35 (7 Jan 2008 17:54:02 GMT)
X-Complaints-To: news@mathworks.com
NNTP-Posting-Date: Mon, 7 Jan 2008 17:54:02 +0000 (UTC)
X-Newsreader: MATLAB Central Newsreader 1208884
Xref: news.mathworks.com comp.soft-sys.matlab:444696



"rakesh sepuri" <rakeshsepuri.nospam@mathworks.com> wrote in
message <fltk9p$p73$1@fred.mathworks.com>...
> Theres a curve which has many maximas and minimas. How to 
> identify each of these extreme points in the curve?
> The curve is defined by integer datasets and is 2D.


Given a set of points, the convex hull of these points will
contain the extremum points. Finding convex hull is O(nlgn).