> Message: 64 > Date: Mon, 19 Jan 2009 15:14:34 -0700 > From: Greg Snow <greg.s...@imail.org> > Subject: Re: [R] Concave Hull > To: Michael Kubovy <kub...@virginia.edu>, r-help > <r-help@r-project.org> > Message-ID: > <b37c0a15b8fb3c468b5bc7ebc7da14cc61c8360...@lp-exmbvs10.co.ihc.com> > Content-Type: text/plain; charset="us-ascii" > > I don't know if it is the same algorithm or not, but there is the function > "chull" that finds the convex hull.
Also the R function "redundant" in the contributed package "rcdd" efficiently finds convex hulls in d-dimensional space for arbitrary d (chull only does d = 2). See Sections 4.2 and 5.2 of the rcdd package vignette. > Hope this helps, > > -- > Gregory (Greg) L. Snow Ph.D. > Statistical Data Center > Intermountain Healthcare > greg.s...@imail.org > 801.408.8111 > > > > -----Original Message----- > > From: r-help-boun...@r-project.org [mailto:r-help-boun...@r- > > project.org] On Behalf Of Michael Kubovy > > Sent: Saturday, January 17, 2009 9:49 AM > > To: r-help > > Subject: [R] Concave Hull > > > > Dear Friends, > > > > Here is an algorithm for finding concave hulls: > > http://get.dsi.uminho.pt/local/ > > > > Has anyone implemented such an algorithm in R? > > > > RSiteSearch('concave hull') didn't reveal one (I think). > > > > _____________________________ > > Professor Michael Kubovy > > University of Virginia > > Department of Psychology > > Postal Address: > > P.O.Box 400400, Charlottesville, VA 22904-4400 > > Express Parcels Address: > > Gilmer Hall, Room 102, McCormick Road, Charlottesville, VA 22903 > > Office: B011; Phone: +1-434-982-4729 > > Lab: B019; Phone: +1-434-982-4751 > > WWW: http://www.people.virginia.edu/~mk9y/ > > Skype name: polyurinsane > > > > > > > > > > > > [[alternative HTML version deleted]] > > > > ______________________________________________ > > R-help@r-project.org mailing list > > https://stat.ethz.ch/mailman/listinfo/r-help > > PLEASE do read the posting guide http://www.R-project.org/posting- > > guide.html > > and provide commented, minimal, self-contained, reproducible code. ______________________________________________ R-help@r-project.org mailing list https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code.
