kartograph/kartograph.py — Issue #11: Reduce Complexity of Simplification Problem
Author: gka
Created: 2012-03-08 23:58:50+00:00
State: open

In order to include more simplification algorithms (#6) it is needed to reduce the general complexity of the simplification problem. Currently the algorithms operate on polygons, but it is a lot simpler to make them operate on line segments. Therefor all polygons should be split into a set of unique lines segments. After simplification the line segments are merged back to polygons.