A mathematical procedure used to solve problems with a series of steps. Algorithms are usually encoded as a sequence of computer commands.

learn more… | top users | synonyms (1)

3
votes
1answer
283 views

How can a single line be computed from multiple possibilities

I have datasets containing continuous GPS streams of data that represent routes or trails. For any given route, I probably have at least 5 (in some cases many more) different sets of data. Given that ...
10
votes
9answers
8k views

Algorithm for finding irrregular polygon centroid (label point)

I need to find a centroid (or label point) for irregularly shaped polygons in Google Maps. I'm showing InfoWindows for parcels and need a place to anchor the the InfoWindow that is guaranteed to be on ...
4
votes
3answers
3k views

Parameters for ED50 -> ETRS89/WGS84 seven-parameter transformation which are good for Denmark?

I am looking for parameters for a seven-parameter transformation (Rx, Ry, Rz, Tx, Ty, Tz, s) from ED50 UTM (zone 32U) to ETRS89 and/or WGS84. The best match I could find is here: ...
10
votes
2answers
385 views

Tools for importing historical maps into modern GIS systems

What tools exist to derive geometries for use with modern GIS systems from older scanned maps? I am referring more to libraries that generate actual data rather than present an interface for manually ...
2
votes
1answer
360 views

How do I calculate curvature using GIS co-ordinates [closed]

I have GIS data for which I would like to calculate where curvature is present. Anyone has done this before, please help.
67
votes
15answers
22k 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 ...
10
votes
4answers
762 views

Point Pattern Analysis Algorithms

I'm looking for point pattern analysis algorithms and literature on point pattern analysis, online resources and book titles welcome. The topics may range from general descriptions of algorithms to ...