I just noticed this
series of
posts by Stephen Mather on generating
medial axes of polygons by creating
Voronoi diagrams on the densified linework.
If I read correctly, he's doing this via
Python GeoScript, which uses
JTS for the heavy lifting.
As he says, this is a
venerable technique (
hack) for creating medial axis approximations. Regardless of its computational soundness (and hey, whatever works), it's a great example of using a series of complex geometric operations to compute a useful result.
I'll have to try this in
JEQL....
(Stephen seems to have moved on to
implementing the
Scale Axis Transform in PGSQL - very impressive!)
No comments:
Post a Comment