Everyone seems to use length as a parameter to determine the solution set. Length is dataset dependent. I wonder if this dependency could be factored out by specifying a percent of extent, or perhaps a target fractal dimension.
Larry On Fri, Apr 3, 2009 at 10:48 AM, Martin Davis <mbda...@refractions.net>wrote: > Fascinating stuff... > > Here's a couple of the Galton papers Stefan refers to. > > http://www.comp.leeds.ac.uk/ontology/FOGI-WS/statements/Antony-Galton.pdf > http://www.latingeo.net/datos_latingeo/noticias_doc/108Polyhulls-Galton.pdf > > He appears to be taking a psycho-computational approach to the problem. > Interesting, but hard to see how this will translate into a concrete > algorithm. (Although I guess the Duckham et al paper might have ideas on > this). > > > There was a thread on this on the PostGIS a while back, I think. There's > definitely some non-patented approaches out there. See this for instance: > > http://n2.nabble.com/Concave-hull-of-a-set-of-points-(alphashapes)-td1880426.html#a1880426<http://n2.nabble.com/Concave-hull-of-a-set-of-points-%28alphashapes%29-td1880426.html#a1880426> > > > > > > Stefan Steiniger wrote: > >> Hi, >> >> anothe recent artile by Matt Duckham on Concave Hulls. The draft (not the >> final version) is here: >> http://www.geosensor.net/papers/duckham08.PR.pdf >> >> But I am not sure if these authors will chare their code. More articles on >> that have been published by one of the authors - Anthony Galton. Furthermore >> if you read the stuff you will see that there is no unique solution. >> >> stefan >> >> _______________________________________________ >> jts-devel mailing list >> jts-devel@lists.jump-project.org >> http://lists.refractions.net/mailman/listinfo/jts-devel >> >> _______________________________________________ > jts-devel mailing list > jts-devel@lists.jump-project.org > http://lists.refractions.net/mailman/listinfo/jts-devel > -- http://amusingprogrammer.blogspot.com/
_______________________________________________ jts-devel mailing list jts-devel@lists.jump-project.org http://lists.refractions.net/mailman/listinfo/jts-devel
