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)

1
vote
1answer
42 views

How do I convert a screen position to geographic coordinates?

I'm looking for resources that explain how I should convert screen coordinates (the point that I pick on-screen) to geographic coordinates (lat / lon). I want to build an application where, the ...
17
votes
4answers
263 views

Finding the Center Line from a set of 3D Points

I have a set of 3D points. They follow a curved pattern with a rather constant diameter as shown below. What would be the algorithm to trace the approximate center line of these points?
0
votes
1answer
19 views

Geoserver labeling algorithm

Hello everyone (good morning, afternoon and evening ) :) im really interesting in knowing what kind of algorithm does the Geoserver use when presenting its maps. The Geoserver has its own algorithm , ...
0
votes
2answers
42 views

How to calculate a set of minimum bounding boxes for a polygon

I need to calculate a set of minimum bounding boxes for a polygon. Id est having a complex polygon I want to envelope it with a set of small boxes instead of a big one.
1
vote
0answers
32 views

Calculate an intersection point of multiple spheres on the surface of earth [duplicate]

The question i am going to ask is very much similar to this question-How to calculate the intersection of 2 Circles? But the problem here is, the radius of the spheres are too small (within 8 meter). ...
2
votes
1answer
42 views

Segment matching on a polyline

I have about 1000+ running routes which I can load into memory as polylines using latitude and longitude data captured from a running watch. From these polylines I would like to be able to identify ...
1
vote
1answer
31 views

Assign points with varying radii to central meeting locations

I have a set of points in a city, each with a maximum distance radius of 0.5 - 1.5 miles. From this set of points, I'd like to create a small number of 'meeting points', i.e. locations that are ...
0
votes
0answers
17 views

automatic extraction of dtm using grass gis

i have generated dsm using erdas lps tool which is in img format. i want to import this file in grass gis and extract dtm. can you please tell me how to input the data , in which format it should be, ...
1
vote
1answer
113 views

Route through water polygons

I have a water-polygon grid shape file as shown (Each grid is 1latx1long): I have created this in QGIS and files (coastal lines and land polygons) selected from http://openstreetmapdata.com/data ...
0
votes
0answers
22 views

Recommendations for route optimization algorithms to handle more variables than just distance

I'm researching route optimization algorithms for my graduate supervisor. He'd like an algorithm to optimize routes for the local library's "library-mobile" that will travel to various neighborhoods. ...
0
votes
0answers
46 views

Where to find more detail on algorithms used in ArcGIS Desktop's location allocation solver?

Where can I find more detail on the algorithms used in ArcGIS Desktop 10.0's location allocation solver? The help file specifies the following: The location-allocation solver starts by generating ...
2
votes
1answer
34 views

Calculating a point Lat/Lon from another Lat/Lon point angle

I need help for a solution of this problem to make an algorithm: : I have a point O center of a circle of radius r, on this circle there is two point P1 and P2. I know latitude and longitude of ...
3
votes
2answers
105 views

Find gap in / endpoints of linestring

I have a set of features of type linestring. I'm trying to polygonise the linestrings and assumed that they were closed (naive me :) ). Of course some were not closed and I'm trying to locate the gaps ...
0
votes
1answer
274 views

D8 algorithm to get the flow direction in ArcGIS

I am using ArcGIS 10 for the get the flow direction from DEM. I wonder about the algorithm they have used while calculating flow direction. It is mentioned there that it is using D8 model. D8 model ...
2
votes
0answers
62 views

ArcGIS - Flow Direction (Algorithm)

I am curious about the algorithm of Flow Direction in ArcGIS. Recently I am studying about Hidrology, and I have some questions regard to Flow Direction in GIS. The size of this cell is 100m x 100m, ...
1
vote
2answers
121 views

How to calculate the Oriented Bounding Box (OBB) of a polygon or point set?

I'd like to calculate the "Oriented Bounding Box" (OBB) which is the enclosing rectangle aligned to the longest extent of a point set (which is not necessarily aligned with the axes of the co-ordinate ...
2
votes
1answer
38 views

How to programmatically partition a large Polygon in smaller parts within a given Area Threshold?

I'm looking for a Java library, or even an algorithm to do the following: I have a large polygon, about the size of a large city. I need to break it down into smaller polygons such that: The area ...
5
votes
2answers
146 views

Best flow routing algorithm for determining location where spill enters stream?

What would be the best flow routing algorithm for determining the quickest (and by this I suppose I mean shortest) path that a spill would take when traveling to a stream? My best educated guess ...
3
votes
1answer
256 views

Create an optimized point layer derived from a road layer so that the driving distance between each point is x

Consider a classic state-wide or country-wide roadway network. I want to create a point layer, where each point is on the roadway network. This point layer will have each point separated by its ...
1
vote
3answers
152 views

How to split a line every x meters? [duplicate]

I have a line that I ultimately want to split up into points. The points should be every 100 meter along the line. So I don't want to extract the nodes. Are there any OpenSource (QGIS, Python) tools ...
3
votes
3answers
800 views

Similarity between two raster maps

Having two raster maps as the examples below: We are interested in evaluating their similarities. As shown, they are not fully overlapping. We guess one way is to clip small one area from the ...
2
votes
0answers
104 views

Is Hershbergers improved Ramer-Douglas-Peucker algorithim worth implementing?

Here is the article with code samples Other than the C code he wrote are their any implementations? Is it worth making a python or R module out of the C code? Are their known flaws to the algorithm? ...
1
vote
1answer
42 views

Geoserver (automatic labeling generalization)

I am a Master student looking to do my thesis in cartographic labelling using GeoServer. The thesis topic will be something like "Cartographic Labelling in Real Time Mapping using Web Services. I am ...
1
vote
1answer
43 views

Determine when heading off course

How does google or other map providers with routing capabilities determine when you are not staying at the right course? I am trying to figure out how to implement this feature in my gps that I am ...
0
votes
0answers
29 views

Algorithm to scan a road network geometry using directions service

Let's suppose there's a Directions Service which, given a pair of points, returns the geometry, along the network, which best connects those points (which are previously projected - "snapped" - to the ...
7
votes
2answers
195 views

Generating polygonal blocks using growing lines

We first generate a set of locations (i.e., points(x,y)), randomly. Then we assign for each point a number showing the angle of a line being centred at that point. The criteria for the length of lines ...
0
votes
0answers
16 views

Is there a Minimum Cut Network Delineation Package in QGIS?

Currently I am working out how to best subdivide a pipe network into respective areas. One of the best ways to delineate this network is to subdivide the region into strongly connected areas such that ...
7
votes
4answers
577 views

Generate polygons from a set of intersecting lines

This is a simple and quite common question which has already been asked for different purposes (see this link and this too, for example), here, however, we are looking for not a software package but ...
12
votes
6answers
15k views

Calculating Lat/Lng X miles from point

I am wanting to find a latitude and longitude point given a bearing, a distance, and a starting latitude and longitude. This appears to be the opposite of this question (Distance between lat/long ...
2
votes
1answer
164 views

Error: Algorithm not found

I wrote the following code to start using QGIS APIs. in a very short script seen below, the "Error: Algorithm not found" is thrown and "print processing.alglist()" is showing none. Any idea why this ...
14
votes
6answers
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. ...
25
votes
12answers
7k 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 ...
2
votes
1answer
132 views

Fast Clustering Algorithm for Geographic Data?

I have been browsing through the net in my attempt to find a fast clustering algorithm to cluster geographic points, but lot many of the results found were for clustering algorithm in general and not ...
4
votes
1answer
380 views

How To Calculate Height of Point B from Point A with X, Y, Height, Angle (Dip), Azimuth, and Depth (Distance)?

I have a survey point data which has coordinates X, Y, Height, Angle (Dip), Azimuth, and Depth (Distance). For Example, point A: Easting: 290694 Northing: 715927 Elevation: 1060 ...
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 ...
1
vote
1answer
59 views

Cover a polygon with fixed size squares

Can you please advice me of an algorithm (which I can implement in a Java) to cover some polygon (not exact cover) with squares of certain size (aXa squares)? The cover doesn't have to be exact - ...
2
votes
1answer
67 views

How to find if two gps tracks were from the same trip?

Given I have gps tracks from many users running or hiking, how can I find out who were running together? In other words, which algorithms are there to find out who were in the same party? Haven't ...
2
votes
1answer
33 views

Is this Intersect or Union algorithm associative?

Similar to Is the Intersection Operation Commutative? . Spoiler for that one: Intersection is commutative and associative. I've created an algorithm (in PostGIS but the theory would work in other ...
5
votes
2answers
281 views

Raster calculation confusion

I need to do some raster calculation, I've been trying to make it work but I am not sure everything is working properly. I need to apply a formula, but I am unsure if I am doing it properly. The ...
1
vote
0answers
91 views

Available modules/products for GPS+IMU sensors shipped with sensor fusion SW?

Are there any solutions/products (modules) in the market that integrate GPS and IMU sensors that come together with the sensor fusion algorithms (Kalman filtering etc.) implemented and ready for use? ...
7
votes
1answer
445 views

Algorithm to fill the gaps adjacent to parcels

I would like to find a way to fill the gaps between the road and its surrounding parcels, like described in picture below: I have different parcels like A and B , i want to fill the gaps by adding ...
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 ...
19
votes
2answers
410 views

How does Watson solve Geography problems?

In spite of losing to humans on the geography question, Watson still won Jeopardy. The explanations regarding this incorrect answer seem a bit lame to me (at 3:40 in the video). With a logo like ...
6
votes
4answers
2k views

Point in polygon algorithm for multiple polygons

I've a Google map with bunch of polygons on it. Here is a problem I'm interested in: Given a lat,lng point, what's the best way to determine all the polygons that this point lies in? The obvious way ...
4
votes
2answers
10k views

Calculate bearing between two decimal GPS coordinates

I'm building a virtual tour application that uses custom panoramas in conjunction with Google's StreetView service. With StreetView, you can have 1 to n links at each particular location to move to, ...
3
votes
2answers
226 views

Breaking a range of values into buckets for a gradient

If I have a range of values and want to make a choropleth map with a gradient, what algorithms are out there to determine the value ranges for the different colors in the gradient? For example, if I ...
1
vote
0answers
13 views

Getting incorrect results for Geary's Coefficient algorithm (incorrect math?)

I'm not sure if anyone here can help me with this, but I'm currently working on a program that uses a spatial autocorrelation algorithm to analyze patterns in an image. It's supposed to return values ...
1
vote
0answers
92 views

library for minimum bounding box “by width” in javascript or python

I'm looking for a library (or at least a code snippet) to calculate the minimum bounding box "by width" in javascript or python. Below is an illustration from the ArcGIS documentation of that ...
2
votes
1answer
57 views

netCDF4 Python climate algorithm

I have been working in Python with the Acaconda Python distribution to create code that accomplishes the following algorithm: I have multiple variable netCDF4 files [NCEP Reanalysis tmax(K), tmin(K), ...
0
votes
0answers
32 views

A Distributed Cost-Distance Algorithm

I'm currently trying to implement a distributed cost-distance algorithm, however I can't seem to invent my own and still make it fast. I've been googling around a bit but haven't found anything that ...