Skip to main content
3 of 4
edited title
underdark
  • 84.5k
  • 22
  • 233
  • 415

How to generalize large sets of vector points?

I have a large set of data points that essentially represent the coastline of the world. I don't know the exact resolution but I'd say it's in the neighbourhood of 5-10m.

I'm writing a mapping application that will require the data to scale from "full-planet" resolutions to "street" resolutions.

I've been reading about Vector-Tiling and think this will be the best solution (I'm doing something like this already), however, at the low resolutions, my dataset it still huge meaning that rending it takes a [relatively] long time, where as the high resolutions are fast because the 'effective' dataset it small (subset of the whole).

I'm trying to determine how to take my large dataset and reduce the scale of it so that my 'full-planet' view's tile data is a manageable size. How do I create the tile sub-datasets from the larger complete dataset?

Thanks, Stephan

PS I'm happy to use a tool but I'd rather do it myself in an effort to learn how it's done.

Edit: To further clarify my question; Imagine a set of points which represent a saw blade (jagged coastline). At a 1mm (or 1m for the coastline) resolution in we see all the detail and need 50 data points to correctly represent the blade, however, at 100m (10km) resolution the saw blade looks like a straight line and so we only need 2 points. It is in the vain that I asked the question. I need some help reducing the resolution of my data points, and subsequently the amount of data for wider resolutions. The largest vector tile doesn't need 50 points of data to represent the saw blade it only needs 2.

Stephan
  • 121
  • 2