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)

9
votes
2answers
992 views

PostGIS: split a polygon in a given ratio

Is there a convenient way to split a polygon into n parts, more-or-less equal in size in PostGIS?
24
votes
12answers
6k views

Different approaches for map matching : links / ideas?

I'm using Open Street Map and its vectorial road network and I'd like to implement a map matcher algorithm. Currently I'm able, for each GPS position, to retrieve the nearest road segment and ...
14
votes
5answers
3k 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. ...
6
votes
0answers
687 views

How to split polygons without ArcView? [closed]

I'm trying to split polygons into equal areas. While fishnet sort of works; the areas I'm trying to split don't touch; they're national parks. Fishnet spans the whole area, not just the polygons in ...
11
votes
6answers
3k views

How to find the boundary co-ordinates from a given set of co-ordinates

Given a set of coordinates, How do we find the boundary coordinates. <== Figure 1 Given the coordinates in the above set, How can I get the coordinates on the red boundary. Boundary is the polygon ...
8
votes
2answers
2k views

Incremental spatial clustering algorithm

I'm in search of a incremental spatial clustering algorithm. Here is my use case: users create entries with an initial position users may change the positions of existing entries I now want to ...
3
votes
1answer
3k views

Create centreline from a polygon

I am working on a project to create a centerline from a polygon automatically. The user select a polygon and click a button, the centerline will create for him. I have tried the build-in function ...
16
votes
2answers
5k views

How to divide a polygon into specific sizes using ArcGIS?

I have several thousand irregularly shaped polygons in a shapefile. I want to be able to split each polygon into three areas, and to specify what the size of those areas (they sum to the previous ...
7
votes
6answers
3k views

Lines to Polygons

I have failed to find the "name" of the algorithm that would allow one to convert lines to polygons. Since this issues crosses GIS and the fields of computational geometry and computer science. I am ...
22
votes
3answers
11k views

Why is law of cosines more preferable than haversine when calculating distance between two latitude-longitude points?

In fact, when Sinnott published the haversine formula, computational precision was limited. Nowadays, JavaScript (and most modern computers & languages) use IEEE 754 64-bit ...
12
votes
3answers
4k views

Algorithm to find nearest point

I've a list of a few hundred cities with their latitude/longitude. Given another location (also in lat/long) I need to find the nearest city. As I don't use any GIS, by now the obvious algorithm is ...
15
votes
4answers
1k views

algorithm to place maximum number of points within constrained area at a minimum spacing

I have a polygon layer that describes a constraint; I wish to add points within this area. I want to add as many points as possible, but they must have a minimum spacing between them. Is it possible ...
15
votes
5answers
2k views

Good resources on geocoding algorithms

Do you know of any good resources on geocoding algorithms? I am particularly interested in address query parsing, including matching and weighting parts of the query, dealing with misspellings and ...
5
votes
4answers
808 views

Find the best path along raster

I've just posted a question to StackOverflow about the best way to go about finding the best path on the raster below (where whiter pixels are 'better'), but have realised that it might actually be ...
6
votes
3answers
817 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 ...
5
votes
2answers
266 views

Algorithm to determine if there are any landlocked polygons

Imagine that I have the need to determine landlocked countries. Is there a to do it automatically? Any known implementations? The target platform on this will be ESRI.
6
votes
2answers
829 views

Transform SPOT5 images to natural color images

We're currently using PixelSense to convert raw SPOT5 images to natural color ones for display and printing. Do you know a good algorithm to perform the same task as we want to ingest raw images in an ...
0
votes
0answers
604 views

buildings shadow areas calculation

is it possible to calculate shadow areas of buildings or simulate shadows of buildings in a city using e-cognition software, with the DSM of the buildings and the sun angle and azimuth known?....if ...
3
votes
6answers
2k views

shadow simulation from buildings

is it possible to use hillshade function in ArcMap to calculate shadow areas of buildings or simulate shadows of buildings, using DSM of the buildings and the sun angle and azimuth?
17
votes
3answers
3k views

Find tunnel 'center line'?

I have some map files consisting of 'polylines' (each line is just a list of vertices) representing tunnels, and I want to try and find the tunnel 'center line' (shown, roughly, in red below). I've ...
3
votes
1answer
245 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
7k 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
376 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
353 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.
64
votes
15answers
20k 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
728 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 ...