Tagged Questions
3
votes
2answers
150 views
Need an explanation on a network simplification algorithm
I try to implement the algorithm described in this paper (page 8), but there's a place that I can't understand, and the authors do not provide a more detailed explanation or pseudocode.
They show how ...
11
votes
4answers
344 views
How to generalize coastlines?
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.
Imagine a set of points ...
8
votes
3answers
147 views
Location storage and query algorithms. How do they work?
One of the most important aspects of a GIS-equipped database is that it provides the user with the capability to quickly query for all points within some arbitrary geographic area that match some ...
6
votes
3answers
615 views
Retrieve polygon smallest MBR
I have a postgis table containing polygons. I want to transform my polygons to 4 points polygons : retrieve the smallest MBR.
Here comes an illustration of what I want :
My original polygon is ...
