Concave hull algorithm

529 views
Skip to first unread message

mad

unread,
Apr 7, 2012, 9:02:29 AM4/7/12
to JSTS devs
Hi all

Where i find concave hull algorithm in your library? This done
throught Delaunay triangulation?

Björn

unread,
Apr 11, 2012, 2:14:42 AM4/11/12
to JSTS devs
Check out jsts.algorithm.ConcaveHull [*]. As for Delaunay
triangulation the answer is no.

[*] https://github.com/bjornharrtell/jsts/blob/master/src/jsts/algorithm/ConvexHull.js

Pavel Ershov

unread,
Apr 11, 2012, 10:14:13 AM4/11/12
to jsts...@googlegroups.com
Sorry, link points to ConvexHull, but i need ConcaveHull. Is it in your lib?

--
Павел

Björn

unread,
Apr 11, 2012, 10:18:23 AM4/11/12
to jsts...@googlegroups.com
My mistake, sorry. I mixed up the two.

I'm sorry to say that JSTS (and afaik JTS) only has implementation for ConvexHull.

/Björn


Den onsdagen den 11:e april 2012 kl. 16:14:13 UTC+2 skrev mad:
Sorry, link points to ConvexHull, but i need ConcaveHull. Is it in your lib?

Pavel Ershov

unread,
Apr 11, 2012, 10:45:15 AM4/11/12
to jsts...@googlegroups.com
Have you planed to implement this feature? Our team can donate 5 BTC
(bitcoin currency) for that.

--
Павел

Björn

unread,
Apr 13, 2012, 9:30:40 AM4/13/12
to jsts...@googlegroups.com
Sorry, it's not possible for me at this time.

As JSTS is a port of JTS [*], it "has" to be implemented in JTS first. I the JTS author has been planning to implement it for some time.

Reply all
Reply to author
Forward
0 new messages