# Tagged Questions

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

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 ...
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 ...
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 ...
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 ...
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 ...
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'...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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) ...
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 ...
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 ...
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 ...
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 ...
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 ...
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–...
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. ...
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?
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 ...
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 ...
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 ...
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....
71 views

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 ...
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 ...
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 ...
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 (...
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 ...
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) ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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:...
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 ...
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 '...
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 ...
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 ...
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 ...
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 ...
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 ...