I would like to simplify some polygons that represent rivers into linestrings. I assume that holes in polygons can be omitted. Anybody has some good idea how to simply do it?
It would be nice, if it was possible to be done directly in postgis or by another open source tool, but brief algorithm description will be sufficient.
Answer
What you need is called "skeletisation algorithm".
Have a look at this article:
Some of these algorithms are developped in the CGAL library.
No comments:
Post a Comment