I'm actually very interested in finding a concave hull implementation
myself. I contacted the authors of this paper recently...
http://repositorium.sdum.uminho.pt/handle/1822/6429?locale=en
...and asked for a copy. Unfortunately, they told me that they are
patenting their algorithm (not just their code) and any use of it will
require commercial licensing. Given that, I decided that ignorance
was legally safer and it was best not to take up their offer to send
me the paper !
But back to your problem... yes, if you could send me an example
shapefile that would be great. I'm not one of the real gurus here so
I can't promise to find the solution. But perhaps with help from
others we will work it out.
Yes, there is quite a lot of papers mentioning concave hull but it apear that
it's kind of secret :-)
It took me a while to find description of Alpha Shape algorithm, I believe that
is basically the same thing as one in the link you mentioned above, main
difference being that this one was published open.
I'll send you a paper with algorithm description I found tomorrow when I get to
the office, together with shape files.
If you wait a while, I'll send you code of my implementation as well - at the
moment code is in total mess as I was experimenting with various options and
optimizations, so it won't do you any good in it's current state. It's in C#,
but it will be trivial to change it to Java.
Regards
Dragan
--
View this message in context:
http://n2.nabble.com/polygonizer-and-line-strings-tp2572524p2574242.html
Sent from the jts-devel mailing list archive at Nabble.com.
___
jts-devel mailing list
jts-devel@lists.jump-project.org
http://lists.refractions.net/mailman/listinfo/jts-devel