8
votes
3answers
165 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 ...
9
votes
3answers
345 views

How can Flocking Algorithms be used in GIS?

The first flocking algorithm was written by Craig Reynolds in 1986. A recent browser implementation can be found here. ...
13
votes
5answers
2k views

Algorithms for matching segments

What are the best algorithms to match segments? I'm trying to match corresponding segments from two map sources, one less accurate but with segment names, and one more accurate without segment names. ...
58
votes
15answers
19k views

What are Definition, Algorithms and Practical Solutions for Concave Hull?

Convex Hull A convex hull of a shape is defined as: In mathematics, the convex hull or convex envelope for a set of points X in a real vector space V is the minimal convex set containing X ...