[jts-devel] How to find the outer points in a group?

2009-06-30 Thread Jeff Adams
I have a bunch of semi-random points, but they're all "nearby" each other. I'd like to somehow get the list of only the "outside" points (I.E. if you were going to draw a polygon that contained all the points, which points would be the vertices). Then, just to make it fun, I actually have a maximu

Re: [jts-devel] How to find the outer points in a group?

2009-06-30 Thread Martin Davis
The simplest way to construct a polygon enclosing a set of points is to comnpute the convex hull (Geometry.convexHull). If you need a non-convex shape there are various ways to do this (alpha shapes, concave hulls, etc) but JTS currently doesn't provide this. I've often thought it would be ni