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)

4
votes
1answer
97 views

What is an efficient Algorithm to draw a straight line from points?

I have some cross section survey data, which is like this: X Y Z pt_dt 2970969.635 359725.0088 83.4242 1-x 2970968.278 359722.2182 83.2591 1-x 2970941.771 359670.127 83.0655 1-x 2970961.369 ...
3
votes
3answers
107 views

Is it possible to create a standalone model in ArcMap Modelbuilder?

Is it possible to create an algorithm in ArcMap Modelbuilder that could then become a fully standalone applet? I would like to be able to provide this processing algorithm even to users who do not own ...
3
votes
2answers
47 views

Step by step contour creation algorithm

I do seismic processing, and recently have been moving into doing contours. I have a question on the exact way this is done. I have watered down my problem so that I can understand from 'first ...
6
votes
1answer
133 views

Advantages of R-trees in comparison to geohashes

Geohashes are being widely used in products like: Lucene, mongodb, etc and have become one of the most important technology of present day. Have Geohashes replaced the good old R-trees or do R-trees ...
1
vote
1answer
31 views

Algorithm to find geohashes which satisfy query condition

I have an application where I need to query geohashes by specifying the bounding rectangle. Since geohashes map 2D to 1D is there a method by which I may find the prefixes of all geohashes which ...
1
vote
0answers
23 views

Calculate distance in point collection algorithm

I've got collection of points which are sorted by x,y and distance between n and n+1 (array of objects [{x:0,y:0},{x:1,y:1}....] I would like to calculate distance between all points (point 1 distance ...
1
vote
1answer
39 views

Counting number of points in 1 km grid covering surface of Earth?

I want to cover surface of earth with equal sized shapes and count number of points within each cell. shape of cell doesn't matters (triangle, hexagon ...), neither area, but equality of them is ...
-2
votes
1answer
36 views

How can I find a Douglas-Peucker algorithm for simplification? [duplicate]

I want to understand simplification methods in GIS. I searched the Internet and found that the best simplification method is the Douglas-Peucker algorithm. I could not find any information about the ...
2
votes
0answers
50 views

Topographic Index - Why is upslope contributing area divided by downslope contour width and not upslope contour width?

In the Topographic Index calculation, a is the upslope contributing area per unit contour length. Is the "unit contour length" calculated from examining the contour widths of the downslope cells that ...
0
votes
1answer
70 views

Determining if a Geodetic location is inside a polygon made up of Geodetic vertices

Suppose we have a polygon with Geotic vertices (Points A through E). Is there an algorithm that I can use that could determine If F is inside of it? In addition, what is the most efficient way to ...
1
vote
1answer
36 views

Test for polygon orientation

I'm want to merge multiple geometries with Geotools (starting off with one geometry) but the result is a polygon that has a clockwise orientation. This gives a invalid geometry. My code for the merge: ...
3
votes
2answers
134 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 ...
6
votes
1answer
84 views

Competing approaches to line & polygon simplification

There seems to be a few theoretical options around at the moment for geometric simplification. Douglas–Peucker seems the most established, followed by Visvalingam's approach (used by d3.js). Now ...
0
votes
0answers
45 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 ...
2
votes
0answers
54 views

How to detect turns of a route?

I'm doing a Python simulation of a vehicle, driving along a specified path. I generate dummy GPS readings, that fetch the current position of the vehicle, with some randomized error added. After a ...
2
votes
0answers
45 views

How to add nodes into graph

I'm new to qgis and in here I want to find a path between two selected points on the map(Roads-vector layer). The points are selected by the user, using mouse clicks. So here I used the astar ...
0
votes
0answers
20 views

'QgsGraph' object does not support indexing

Traceback (most recent call last): File "/home/kasun/.qgis2/python/plugins/floogin/floogin.py", line 246, in findRoutes path=self.astar.astarSearch(graph, start, end) File ...
4
votes
2answers
285 views

Multilateration Code

I am currently writing some code to do multilateration using TDOA and currently struggling and wondering if anyone has any reference code that can be used as a test case with some sample data that I ...
0
votes
0answers
12 views

Convert ECF to Suface ECF

I'm using the 3D Earth WorldWind Model and I have a path that I want my object to travel. I set the the destination and interpolate to the end point from my current location. The problem is using ECF ...
0
votes
1answer
23 views

Trouble Using Selection Expression in QGIS

I am trying to use the selection expression box to highlight counties by state FIPS. When I use the OR conditional all counties across the US get highlighted. So for example, STATEFIPS = 1 will ...
1
vote
0answers
93 views

What steps does SAGA GIS take when calculating Topographic Wetness, specifically when handling depression filled (by ArcMap) DEM

I am a grad student involved with hydrological modeling. In the model I work on, we are calculating the Topographic Index (TI; without transmissivity - or set to 1) using Quinn's MFD algorithm. We do ...
0
votes
1answer
139 views

Looking for a simple hatching algorithm

If I have an arbitrary polygon, and wish to hatch it with lines at a given angle and spacing, is there a simple low-level algorithm which will return the set of hatch lines inside the polygon?
3
votes
2answers
258 views

What's wrong with my IDW interpolation function (Python)?

Original Question Can anyone see what's wrong with my custom IDW interpolation below? I know there are existing libraries that can do this for me, but for various reasons including educational and ...
1
vote
0answers
70 views

How to Calculate Geolocation Intersection of Two Vectors?

I'm unfamiliar with much GIS terminology but am tasked with solving a specific geolocation problem. For what it is worth, this is for an iOS project, so the data I can collect for analysis is that ...
5
votes
1answer
971 views

Calculating Topographic Wetness Index (choosing from different algorithms)

Topographic Wetness Index can be expressed as Ln(a/tanB) based on the idea of Beven and Kirkby (1979) where a is the spesific catchment area (a=A/L, catchment area (A)divided by contour ...
3
votes
3answers
2k views

How to find if two polygons Intersect in python?

I'm looking for an algorithm, high level solution, or even a library which can help me determine if two polygons intersect, in Python. I have the vertices of the two polygons (These are single part ...
0
votes
1answer
65 views

Set point NOT IN CENTER of polygon

I have a free shaped polygon. Now I draw a smaller polygon inside with a same form i.e buffer zone with negative width. Then put a point with in my buffer zone center. Its looks like this: OK. But ...
0
votes
0answers
71 views

Algorithm to find coordinates at selected intervals along a polyline?

I am developing an algorithm to search down a river at selected intervals and return the coordinates. See below: def Downstream(start, interval, data, offset=0, out=None): if out is None: ...
0
votes
0answers
38 views

return to newline arcgis/arcSDE/postgres labeling

i have two tables : parcel and owners with many to many relation ship so i want to print owners name in my parcels (type polygon), so i coded using .net a function that create field in parcel ...
1
vote
1answer
132 views

Algorithm to move polygon nodes when simplifying

I want to simplify polygons that come from a raster analysis. In order to avoid overlap and gaps, I first convert my polygons to lines. The problem is that all algorithm are then keeping the two end ...
4
votes
2answers
549 views

how to convert UTM northing and longitude to latitude

I am doing some work with the Military Grid Reference System (MGRS), which is based on Universal Transverse Mercator (UTM). I find that I need to convert from UTM northing and longitude (actually, ...
0
votes
2answers
68 views

How to maintain many-to-many relationship between feature class and table with multiple disconnected editors?

I have an application coded with VB.NET (ArcGIS Engine) and its functionality is: digitize a parcel and enter information for its owners, so i have a M-N relationship between them. every parcel has ...
1
vote
2answers
134 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 ...
0
votes
3answers
168 views

splitting a lines layer using points

I'm looking to accomplish a similar task to this thread: How to split a line at point positions? Using QGIS and the Processing and GRASS toolboxes available, I'm looking to split a vector layer ...
2
votes
1answer
474 views

What is the process to calculate Helmert parameters?

I have some double points (the same points in 2 different datums). I'd like to calculate the Helmert parameters but I don't understand how. NOTE: I don't need software. I need an algorithm in order ...
5
votes
1answer
197 views

ArcMap Natural Breaks Classification

I realize that ESRI is calling their implementation of Fisher-Jenks proprietary. Given the performance with mid-sized datasets, either a significant optimization or a sampling method are being ...
0
votes
1answer
59 views

Longest common prefix of geohashed points

I currently use Geohash to index some points and retrieve information faster by providing a geohash prefix for a given point for a given distance.. For example if I get a given point at '1600 ...
1
vote
0answers
38 views

What are problems & biases stemming from mathematics behind using Monte Carlo Markov Chain to make heatmap?

My buddy and I are using Monte Carlo Markov Chains to make a heat map - in the interest of rigour, and out of curiosity: "What are the problems & biases that stem from the mathematics behind ...
7
votes
4answers
707 views

Splitting Linestrings on the dateline with OpenLayers

A couple of years ago I posted a questions titled "The International Date Line wrap around" @jdeolive suggested I split the features at the dateLine. So I tried. So when I try to split my satellite ...
2
votes
0answers
44 views

What graph traversal algorithm should I use?

I would like to write an algorithm which can traverse a graph and hopefully later I can implement it to use for an indoor navigation system. The graph would come from floor plans of a building and the ...
1
vote
1answer
83 views

Delete duplicate spatial point/points in mssql from a perticular location

I am working with a Spatial data which has a street intersection points.... I get the intersection points from spatial query on street/roads datain MMSQL . but in my case some streets/roads are multi ...
2
votes
0answers
47 views

how to assign unique attribute value per neighborhood? [duplicate]

I have a feature class of adjacent polygons and I want to assign an integer attribute value to my polygons based on the following rules : a polygon must not have the same attribute value than any of ...
3
votes
1answer
178 views

Is there a method in SQL Server (2008 or 2012) that will return the equivalent of the Esri LabelPoint for geometry?

I'm looking for a method that is equivalent to the Esri LabelPoint for SQL Server Geometry (or fairly close). Does it exist by a different name? Or is there an after-market implementation? I found ...
1
vote
0answers
83 views

Line defined by two geographical points crossing circle area with defined radius

I'm trying to calculate the amount of lines defined by two geographical points crossing a circle area defined by a center and radius. I've tried to use algorithm discussed here, but in my case it ...
0
votes
1answer
173 views

How can I always run an algorithm with standard input shapefiles from mapcanvas in QGIS 2.0.1?

I created a model in the graphical modeler and I want to run that model always with two specific polygon shapefiles from my project, e.g. pst and astenot. Whenever I run my model, it asks me to set ...
1
vote
1answer
50 views

When was MFD renamed to FD8?

According to my understanding, the Multiple Flow Direction (MFD) algorithm was originally defined in The Prediction of Hillslope Flow Paths for Distributed Hydrological Modelling using Digital Terrain ...
0
votes
1answer
63 views

Divide a Square to a serval equal squares using Acrgis [closed]

hi i'm looking for an algorithm to split a square to a SEVERAL equal squares: i have only : x min , y min x max , y max please see picture (not valid picture only to describe problem): any ...
0
votes
2answers
281 views

Spatial databases in location based search

I'm developing a location based application in which i was in the plan of dividing the globe into grids and when the client requests information, will create a table or similar data model which will ...
7
votes
2answers
318 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 ...
3
votes
1answer
63 views

Exploratory search for clusters in point data

This is a more conceptual than practical question and is about exploratory cluster identification. While there are very specific meanings in the geography canon as to what they are, in economics they ...