That's an interesting idea too. It's always nice to look for ways to
remove "magic numbers" from algorithms, and this one seems like a good
candidate for doing that. Galton's approach of looking for some sort of
minima on the "Pareto front" sounds like it's heading in this direction
(although I admit I don't fully understand it, or how it leads to a
workable algorithm).
Larry Becker wrote:
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 <[email protected]
<mailto:[email protected]>> 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
[email protected]
<mailto:[email protected]>
http://lists.refractions.net/mailman/listinfo/jts-devel
_______________________________________________
jts-devel mailing list
[email protected]
<mailto:[email protected]>
http://lists.refractions.net/mailman/listinfo/jts-devel
--
http://amusingprogrammer.blogspot.com/
------------------------------------------------------------------------
_______________________________________________
jts-devel mailing list
[email protected]
http://lists.refractions.net/mailman/listinfo/jts-devel
--
Martin Davis
Senior Technical Architect
Refractions Research, Inc.
(250) 383-3022
_______________________________________________
jts-devel mailing list
[email protected]
http://lists.refractions.net/mailman/listinfo/jts-devel
