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)

0
votes
0answers
60 views

Is there any algorithm or library can generate alternative path?

I want to generate alternative path for the plane to avoid colliding with the polygons (red area) using C or PHP or Nodejs etc in Linux. Currently, I have developed a Web page to display the flight ...
2
votes
2answers
46 views

A method for noise reduction in GPS derived cycling routes

I'm pre-processing GPS data to assess possible methods for a planned research. The aim of the research is to use crowd-sourced cycling routes data to plan a cycling paths in an Israeli city. ...
2
votes
1answer
22 views

Algorithm to remove Loops from a Line-String

I am using a third-party API to acquire a linestring representing a route. Occasionally, this API (which I will not name, here) returns a linestring that contains loops. Logically, this makes no ...
1
vote
0answers
57 views

open-source code for the map matching algorithm

For map matching of the GPS data to the network data, there is a algorithm from Schussler, N. & Axhausen, K. (2009a). Is this algorithm released under open-source license ? Where can I find this ...
1
vote
1answer
79 views

Algorithm to detect entity (aircraft, ship, etc) intrusion into geographic area

I have been tasked with coming up with an algorithm to determine whether or not an entity (aircraft, ship, etc) is inside or outside of a geographic area defined as a set of geodetic (lat/long) ...
0
votes
0answers
23 views

How to check if a polygon contains another polygon in OL3?

Is there any possibility to check if a polygon is contained in another polygon in OL3? I noticed there is a couple of methods in ol.extent e.g. ol.extent.containsExtent(extent1, extent2). But this ...
4
votes
1answer
89 views

Does this ArcGIS flow accumulation example have an error?

The lower right corner of the flow accumulation example in ArcGIS Desktop's documentation has a flow accumulation value of 2. However, I only see one cell flowing into the lower right corner (the ...
6
votes
1answer
109 views

Project location on a (great circle) path

I've been searching this SE site for quite a few hours now, and I'm still struggling to find a solution to my question. My goal is that given a way in OSM and my location (lat/lon coordinates), I want ...
0
votes
0answers
14 views

Band values after TOA reflectance calibration of WV-2 exceed 1

I use custom python-GDAL script to calibrate WV-2 scenes to TOA reflectance accordingly to 'Radiometric_Use_of_WorldView-2_Imagery'. Here you are a histogram example with the pixel values of the ...
0
votes
4answers
85 views

Fix Self Intersecting Polygons Manually

I are looking to implement a method to fix self-intersecting polygons by editing the vertex order. We want to take the polygon rings and re-arrange/add in vertices to make a valid polygon. This is ...
1
vote
1answer
61 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
319 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
24 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
79 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). ...
0
votes
0answers
26 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
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 ...
2
votes
1answer
58 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 ...
2
votes
1answer
42 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 ...
2
votes
0answers
78 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, ...
0
votes
0answers
28 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. ...
2
votes
1answer
56 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 ...
1
vote
2answers
183 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 ...
1
vote
3answers
226 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 ...
2
votes
0answers
111 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
55 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 ...
0
votes
0answers
63 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 ...
1
vote
1answer
45 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
38 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 ...
0
votes
0answers
19 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 ...
1
vote
1answer
98 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
73 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
39 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
190 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 ...
1
vote
0answers
101 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? ...
1
vote
0answers
132 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 ...
0
votes
0answers
41 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 ...
2
votes
1answer
95 views

Using 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), ...
1
vote
0answers
15 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
33 views

How can I automatically make new computings after I have modified some value in a field in ArcGIS Desktop?

I'm a computer programmer and I have no idea about geographic things. I have got a long algorithm with a lot of computings, computed from a previous computed field. There are 7-8 computed fields and ...
2
votes
1answer
81 views

J2000 to WGS84 in QGIS?

How to transform Earth-Centered Inertial J2000 CRS to WGS84 CRS in QGIS? I searched J2000 in spatialreference.org, however nothing found. I don't know the proj4 string of J2000. Any advice would be ...
2
votes
2answers
106 views

Is there an algorithm for transforming from CGCS2000 to WGS84?

Is there an algorithm that supports transforming from CGCS2000 coordinate to WGS84 coordinate? CGCS2000 is China Geodetic Coordinate System 2000. Any advice would be thankful!
1
vote
1answer
49 views

How to assess quality of the TSP algorithm?

I'm trying to develop my own algorithm for solving Travelling Salesman Problem (TSP) I tested it (in its current state) on the "att48" instance of the TSPLIB and got following results: As we can ...
2
votes
1answer
64 views

Aggregating river basins

I am not a hydrologist but am providing GIS infrastructure to our hydrology department which actually doesn't use GIS very much yet. Therefore I am asking for some hydrology related insights. Btw: We ...
2
votes
1answer
76 views

Which algorithm does gdal_polygonize use?

I would like to know which algorithm (i.e. Sobel operator ) is used to extract the polygons in gdal_polygonizer. I searched here and here but could not find it. Any help would be appreciated.
3
votes
0answers
52 views

Algorithm to find the boundary grid points [duplicate]

Let us consider a set S consisting of a collection of grid locations (i,j),i,j=1,\ldots,n, in 2-dimensional gridded plane. Here the point (i,j) corresponds to a rectangular grid in the X-Y plane. ...
2
votes
0answers
43 views

using MCA in GIS for suitability analysis

I have an essay about using MCD methods to solve suitability analysis. I must write a scenario about fuzzy membership, WLC and AHP. I feel that I’m confused about when and where to use each method. ...
1
vote
0answers
131 views

Free implementation of Polynomial Approximation with Exponential Kernel (PAEK) algorithm

I need a Free (i.e. Open Source) implementation of the Polynomial Approximation with Exponential Kernel (PAEK) algorithm, preferably in C, C++, Python, Julia or R. The algorithm is one of the methods ...
1
vote
0answers
39 views

How to find the the boundary co-ordinates from a given set of coordiantes? [duplicate]

How to find the the boundary co-ordinates from a given set of co-ordiantes? I understand that this question asked previously and answered here How to find the boundary co-ordinates from a given set ...
3
votes
1answer
160 views

Fast raster combine using rasterio

I'm trying to duplicate the functionality of ArcGIS's Combine function within rasterio. Given a list of (presumably categorical) rasters read with rasterio, I want to output a combined raster and a ...