Lin.ear th.inking

The previous post introduced the new ConcaveHullOfPolygons class in the JTS Topology Suite .  This allows computing a concave hull which ...

A common spatial need is to compute a polygon which contains another set of polygons.  There are numerous use cases for this; for example: G...

The electrons were hardly dry on the JTS Outer and Inner Polygon Hull  post when another interesting use case popped up on GIS StackExchange...

The JTS Topology Suite recently gained the ability to compute concave hulls .  The Concave Hull algorithm computes a polygon enclosing a se...

As the title of this blog indicates, I'm a fan of linearity.  But sometimes a little non-linearity makes things more interesting.  A con...

A common spatial need is to find a polygon that accurately represents a set of points.  The convex hull of the points often does not provide...

Offset curves (also known as parallel curves ) are an oft-requested feature in JTS.  They are a natural extension to the concept of bufferin...

 Every so often I produce an image in the JTS TestBuilder which strikes me as worthy of capture.  Here's one that seems pretty seasonal:...

A (long) while ago I posted about "soon-to-be-released" JTS code for polygon triangulation using Ear Clipping .  It turned out it...