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)

7
votes
3answers
811 views

Lossless Polygon Simplification?

Is there a standard/recommended algorithm for simplifying a polygon without shrinking any of its original boundaries? Right now I'm using TopologyPreservingSimplifer within JTS and running into ...
0
votes
0answers
23 views

calculate latitude and longitude from a point with distance and azimuth [on hold]

I'm working on a project where I have a starting latitude/longitude. I have calculated the azimuth and have a distance. I am trying to solve the ending point, but the math is comfortably beyond me ...
22
votes
7answers
38k views

Calculating Latitude/Longitude 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 ...
6
votes
5answers
4k views

Calculating coordinates of square x miles from center point?

I am trying to create a x mile square (or circle) around a central point, where all sides of the square would be x miles from the centre. I need the 4 corner coordinates. It is scrambling my brain ...
2
votes
1answer
248 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 ...
8
votes
1answer
149 views

Given two lat/longs, how can I tell if they are within 1 mile of each other?

I'm trying to implement a very efficient check to see whether two points are within a mile of each other, or not. My current approach is to compute the Haversine distance, and then check to see if it'...
5
votes
1answer
663 views

Algorithm to find N nearest points to point?

I'm trying to build a mobile app, and find the x number of points closest to a users location that satisfy certain conditions that the user chooses on the front end. My current solution is to ...
1
vote
1answer
43 views

How To Properly Implement a Bounding Box for Shapely & Fiona?

I am trying to spatially analyze two layers within same GDB file using Python / Shapely. Another user was kind enough to give me a procedure to go by in trying to reduce the number of senseless ...
1
vote
0answers
37 views

Spatially Analyzing two layers within same File Geodatabase using Python / Shapely?

I'm using a nested for-loop to do Shapely analysis between two Python lists created via two pre-reads of the same GDB file. One list contains all the features of a particular layer while the other ...
20
votes
2answers
7k views

Dividing 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 ...
16
votes
3answers
2k views

Algorithm to find out points of inflection for a polyline

I am trying to find out the points of inflection , i.e. points where the curves in a line start and end. If you look at the image, the green line may be a road or a stream, and the black points are ...
32
votes
13answers
14k 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 ...
1
vote
0answers
30 views

Wrap the set of points to the minimum polygon

Given I have a set of points which represents the circles which are intersected. As result I'm trying to receive the boundary which represent the polygon which wraps all circles. Please take a look ...
0
votes
0answers
35 views

data for radius search in shortest path finding?

Is there any way for getting data for radius search ( described here: http://orsnz.org.nz/conf36/papers/Engineer.pdf [ Faramroze Engineer Department of Engineering Science University of Auckland ...
3
votes
1answer
968 views

Finding projection of point to line?

I have a segment defined by 2 LatLon points(A and B) and a third LatLon point (C). I need an alghorithm, formulae, or some code to find the projection point of C on the segment AB (call this point D) ...
0
votes
0answers
29 views

Algorithm for converting from projected coordinate system to geographic one using Helmert transformation

I have a data in projected coordinates system and I need to convert them to WGS84. I know the parameters of position vector transformation and I know the projection details of my projected coordinate ...
2
votes
0answers
27 views

Is it possible to stop an algorithm midway through processing in QGIS?

This question come about do to an annoying though infrequent issue I have been having in QGIS. On occasion, I will begin processing a tool that will take some time to run but realize midway through ...
1
vote
0answers
38 views

Algorithm to simplify a Polygon/Series of Points to a given number of Points

I have a polygon (or let's call it just a series of points). I want to simplify it (reduce the amount of points) to a given number of points. Currently I use Douglas Peucker and try to guess the ...
2
votes
1answer
74 views

How to add my own algorithms to ArcGIS toolbox [closed]

I want to implement and test some algorithms for line generalization tool in ArcGIS software by Python programming, but I do not have any access to its tool bar script. My question is, how can I add ...
3
votes
1answer
49 views

Packing polygons without intersection and empty places [closed]

How can I pack polygons without empty places and intersections? Please tell me everything that might help me (API, algorithms, etc.) I'm using: USPS API to get carrier routes. dbscan.js to ...
2
votes
1answer
271 views

Generalization algorithms [closed]

Does anyone have the proper codes for line simplification and smoothing algorithms which is good to implement instead of ArcGIS algorithms? For example any of these: Visvalingam–Whyatt Reumann–...
2
votes
0answers
34 views

Optimum Path finding (for Cross Country Movement) using TIN (Triangulated Irregular Network)

I am working on path finding algorithm (using A*) for cross country movement (not for road movement) on map using grid based approach. Algorithm supports path calculation considering slope of terrain. ...
1
vote
0answers
242 views

Oil palm stand census algorithm? [closed]

Anyone have experience in oil palm stand census using tree detection algorithm from satellite images in ArcGIS or QGIS? any references for usable algorithm? What is the accuracy?
2
votes
2answers
45 views

Diagram Ring Elements Locator (Tough Problem)

I asked http://stackoverflow.com/questions/35579843/get-only-ring-nodes-from-a-diagram on stack overflow but there was no help at all. So I hope I get help from someone on here :) I have a diagram ...
1
vote
0answers
46 views

QGIS: Release file lock on file used in a processing algorithm at the end of script

I am using runalg (qgis:joinattributesbylocation) on two QgsVectorLayer objects. At the end of my script I'm trying to delete all the files created during the script. I can delete everything except ...
13
votes
9answers
10k 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 ...
0
votes
0answers
17 views

C# selecting map tiles from user defined rectangle points?

I have a WPF user control with which the user can draw a rectangle on the map canvas to define an area for downloading background imagery tiles from a web service. The tiles are in Lat long 1x1 degree....
1
vote
1answer
71 views

Clustering markers using quadtree

I have a POSTGIS database with geography points and i want to cluster the points using quad-tree . I have a map where i have to display the markers clustered or non clustered depending on the zoom ...
2
votes
0answers
49 views

Is there an R package for finding the maximum-area rectangle in a non-convex polygon?

Does anyone know if there is an R package out there with an algorithm which finds the largest rectangle within non-convex polygons? I have Googled, searched the R Sig Geo archives, and looked here on ...
0
votes
0answers
22 views

Process road polylines to not overlap building polygons

Is anyone aware of a processing tool in Grass or similar which will find segments of polylines which overlap polygons in another dataset and reroute the polyline to avoid the collision? My problem is ...
89
votes
13answers
28k 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 (...
0
votes
1answer
45 views

How to divide line into three equal parts?

I have a problem with line division. I'm writing a program in JS/C++ generating KML files. I was trying to divide a line using my own function (which is correct on cartesian space): var part1Lon ...
43
votes
6answers
25k views

How to find the minimum-area-rectangle for given points?

The following is another problem that I am working on it these days. As you see in the figure, (BTW, I tried to make it self-presenter) the question is: How to find the minimum-area-rectangle (MAR) ...
0
votes
0answers
35 views

Algorithm used by location-allocation (Maximize Coverage problem type)

Which algorithm does the location-allocation Maximize Coverage problem type use? I already found on the ArcGIS help that location-allocation uses a vertex substitution heuristic to solve the p-median ...
1
vote
2answers
1k views

Looking for dissolve algorithm for Javascript

I have three adjacent polygons that together make up a larger shape. I need an algorithm that will dissolve the internal borders leaving only the outside border. An example would be a group of ...
1
vote
2answers
116 views

Pseudo code to correct Geographic points for UTM Easting distortion on Web Mercator Projection

I have chosen to use a Web Mercator projection system for: Use of Tiling system for low memory usage Accessing only one site/area at a time Reuse of Google Tiles - for many sites In some cases I ...
4
votes
1answer
93 views

Algorithm for spatial clustering?

I have a series of 2D maps with values ranging 0.0 to 1.0 spread all over. The algorithm that produces them is an application of the fractional Brownian motion. Each map measures 101x101 pixels or ...
2
votes
1answer
114 views

What would a simple hillshade algorithm be?

I'm curious how GIS systems actually generate a hill-shade from input data like a raster DEM layer. I'd like to implement my own in software (mostly for fun/learning) but I want to start with a ...
7
votes
4answers
2k views

tiny JS discretization library for choropleth representation

I would like to know if a tiny stat/discretization js library ready to use exists. I do know about the existence of jStat (which I may explore a little bit more thoroughly), and I know that mapfish ...
5
votes
1answer
118 views

Possible point location algorithm

I need to calculate possible point location based on its speed and some other factors. For example, there is a man in the middle of the forest and I need to calculate his possible location at some ...
5
votes
2answers
527 views

How to select all files in a directory for merging in Processing?

I'm writing a generic script which involves writing shapefiles to a directory which are then merged together. After writing the files out to the Output folder, I'm trying to get the saga:...
1
vote
1answer
303 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 ...
3
votes
1answer
245 views

What algorithm does QGIS use to calculate Nearest Neighbor Index?

I'm carrying out nearest neighbor analysis on a set of geological features in QGIS, trying to find out whether they're clustered or not. I've calculated the nearest neighbor distances using the '...
-1
votes
1answer
74 views

How to check based on GPS coordinates if point is near a given path? [closed]

Path is just a straight line defined by coordinates of the beginning and end of it. My coordinates are simply longitude and latitude of three points: start of the path end of the path my point (for ...
1
vote
1answer
315 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 ...
1
vote
1answer
60 views

Calculate location on line with known azimuth to point

I have the following situation (consider distances up to 300m - without great circle etc. affects): How can I calculate the unknown location when I have all other locations in the triangle and ...
3
votes
0answers
44 views

Creating 30 areas with equal amount of road in an irregular polygon

The result should be something like this just more polygons. Does anyone know about a tool, which given a table, can create a number of polygons which will divide the tables object into, for ...
2
votes
3answers
2k 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 ...
8
votes
2answers
2k views

Selecting only canals that are connected to reservoirs?

I have a polygon layer of water reservoirs and a polyline layer of canals. In my data, some canals are originating from reservoirs, and leading to other canals. On the other hand there are some ...
4
votes
2answers
186 views

Road segments reconstruction from GPS trajectories

We have a 10,000 base of vehicle mounted moving devices which report their GPS position on a time based schedule. All that data is currently being stored in our database for several business related ...