We’re rewarding the question askers & reputations are being recalculated! Read more.

Questions tagged [algorithm]

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

Filter by
Sorted by
Tagged with
2
votes
0answers
1k 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
192 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 ...
5
votes
1answer
382 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
1k 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–...
3
votes
0answers
144 views

Optimum Path finding (for Cross Country Movement) using TIN

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. ...
4
votes
0answers
887 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 ...
1
vote
1answer
848 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 ...
0
votes
1answer
836 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 ...
2
votes
0answers
527 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 ...
8
votes
2answers
233 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'...
2
votes
1answer
758 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 ...
1
vote
2answers
417 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 ...
2
votes
2answers
144 views

Diagram Ring Elements Locator (Tough Problem)

I asked https://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 ...
6
votes
1answer
361 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 ...
4
votes
1answer
1k 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
939 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 ...
2
votes
0answers
64 views

Creating 30 areas with equal amount of road in irregular polygon using MapInfo?

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 ...
4
votes
2answers
1k views

Road segments reconstruction from GPS trajectories [duplicate]

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 ...
2
votes
1answer
170 views

using a linear solver to get a “centre of gravity” of a set of points

As a programmer, if I have a linear solver available. How can I formulate the following problem as a set of constrains / decisions / goals for the linear solver? I have a matrix of say 10*10, so 100 ...
1
vote
2answers
1k views

How to split osm data

I have a gigantic OSM geodata file of a city, and I want to split it into smaller files according to each group of tags. I googled it up and i found that there is a jar file caller splitter.jar . i ...
1
vote
0answers
297 views

Explaining different results from Ordinary Kriging and Universal Kriging?

When using either methods to create a surface from the same set of observations, these surfaces differ from each other. Visually it can be seen in the differences of the following contours (...
5
votes
1answer
567 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 ...
1
vote
3answers
862 views

Algorithm for soil texture calculation

I have percent sand/silt/clay values for 30 sample points on grid. I used these values to create 3 interpolated IDW rasters. I want to somehow (I think in raster calculator) to make a code using if/...
4
votes
2answers
433 views

QGIS crash while delete duplicate geometry

I have a polygon shape with nearly 60 000 features (at around 3 000 square kilometres) in QGIS 2.12. I try to delete duplicate geometries from this layer and the algorithm runs until 99%. Then QGIS ...
1
vote
1answer
182 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 ...
2
votes
1answer
109 views

Algorithm to realize monotone polyline?

I'm searching about the algorithm helping me realize monotone polyline. I would wonder if anyone has any program realizing monotone polyline.
5
votes
1answer
373 views

Travel planning - Finding farthest points of a polygon

I’d like to organize a tour around the lake with 2 objectives: maximise the length of shores to view minimise travel distance In order to do so I can: Pick 2 most remote points on the lake in ...
1
vote
0answers
31 views

Convert moving duration into routes

Which algorithm, that is based on open Street map takes the current GPS position, a duration and an average speed or way of transport(by foot, by bike or by car) and outputs possible routes, that ...
1
vote
0answers
40 views

Create a center node based on both polygon and line shapefile

Sorry for cross posting. I want to develop a node layer from two other layers. One of the layers is a polygon contains a series of zones. Another layer is a line layer of roads. The nodes I want to ...
1
vote
2answers
1k views

Geofencing (Leave/Enter geofence Timing) Issue?

I already search SE already if the question has been raised before but I can't find one so I'll ask here anyway. I'm creating a small application which involve geofencing my GPS device doesn't have a ...
0
votes
1answer
1k views

Calculating intersection between lines with GeoTools (java)

I have ArratList<Segment> (N segments - array size is N) when: public class Segment { Node vertex_1; Node vertex_2; } public class Node { double latitude; double longitude; } ...
4
votes
3answers
409 views

Routing algorithm for geographical data

I have a graph extracted from an American city: vertices represent road intersections, edges/arcs represent road segments connecting the intersections. For each road segment, I have the length and ...
3
votes
2answers
298 views

Construct curve of equal distance from two straight lines

Given two straight lines defined by two points each, I want to get the line which separates points nearer to line a from points nearer to line b. The attached PostGIS code is an example case, it finds ...
1
vote
0answers
395 views

Make “qgis:delaunaytriangulation” and “qgis:dissolve” save their outputs on a specific predefined layer

I'm new to python and QGIS. I'm working on modifying a plugin which runs algorithms "qgis:delaunaytriangulation" and "qgis:dissolve" like so delone_triangles = processing.runalg("qgis:...
0
votes
1answer
343 views

ST_Dwithin Source Code

I am looking for the st_dwithin postgis source code. I want to learn the way postgis determines whether a given geometry is within a given radius to another geometry.
9
votes
2answers
131 views

Fuzzy least-coarse common partition algorithm

Given two different partitions of a shape (for argument's sake, two different administrative divisions of a country), how can I find a new partition into which both of those partitions fit, allowing ...
10
votes
2answers
366 views

Minimising number of dynamic pages to map scattered points using ArcGIS Desktop?

From time to time I have to produce mapbook to show points of interest. First step to create pages, using regular mesh: I don't like the solution because a) there are some pages with single points (e....
2
votes
0answers
182 views

Application of a Piecewise Logistic Function to Extract Seasonality Metrics

I am working with 16-day MODIS EVI (satellite) data and I want to fit a Piecewise Logistic Function through my 23 EVI data values. The following formula is for the Piecewise Logistic Function: y(t)= [...
6
votes
2answers
4k views

C# implementation of concave hull / alpha shapes

I'm looking for a C# implementation of the Concave hull (alpha shapes) algorithm. I already found several Java, Python and C++ implementation but no C# version. The other implementation are quite ...
2
votes
1answer
135 views

Exporting output in ASCII from a QGIS model

I'm trying to find a geoalgorithm in QGIS's Graphical Modeler that can convert and export a vector to ASCII. Could anyone enlighten me if there's an option for that? Perhaps through some script but I ...
0
votes
1answer
536 views

Simultaneous multiple vector layer intersection algorithm

Is there an algorithm, you can suggest or recommend, that I can implement to intersect multiple vector layers? I have a few hundred layers I want to intersect and thinking of developing a little QGIS ...
2
votes
2answers
2k 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
359 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 sense....
2
votes
1answer
4k 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
205 views

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

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) ...
2
votes
0answers
732 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 ...
5
votes
1answer
517 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 ...
9
votes
1answer
2k 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 ...
4
votes
3answers
5k views

How to find the concave hull for a cloud of points in 3D space?

The existing algorithm for convex hull is not able to capture the feature for a set of 3D points. Moreover, I found few mathematic tools have this function to obtain the concave hull and their ...
1
vote
5answers
6k views

Fix Self Intersecting Polygons Manually [closed]

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 ...