algorithm - How to intelligently degrade or smooth GIS data (simplifying polygons)? -
I have a wide American county map from a dataset. I represent strikers, more boxes, less "noise to represent geographic features. "How can I get figures, how can I sample, smooth or degrade data - in this case only county boundaries and state lines, but maybe even in the general case?
Sampling time may be provided if it can be done efficiently, or a parallel data set can be generated and stored. I am using, and lines are multi-polylines generated by shp2pgsql
- but any solution where you take a squaggli line and reduce it to the smooth line of almost equal importance of human interpreter Very useful.
The problem of simply throwing points is that you can distort the shape of the original polygon. One better way is to get it from the other direction; Start with the original approximation of the polygon and then refine it towards its complex shape upwards.
An excellent example of this approach is that you start with two sides drawn from a complete polygon. Add one-third peak by selecting the one located at the farthest from the edge drawn between the first two corners. Proceed by adding points, unless you have something that is equal to your original polygon.
Comments
Post a Comment