Tagged Questions
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 ...
9
votes
3answers
313 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.
...
12
votes
5answers
1k 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. ...
51
votes
12answers
12k views
Concave Hull: Definition, Algorithms and Practical Solutions
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 ...
