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
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]
http://lists.refractions.net/mailman/listinfo/jts-devel
_______________________________________________
jts-devel mailing list
[email protected]
http://lists.refractions.net/mailman/listinfo/jts-devel
