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
1answer
14 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 ...
57
votes
15answers
18k 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
47 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
1answer
73 views

Find gap in / endpoints of linestring

I have a set of features of type linestring. I'm trying to polygonise the linestrings and assumed that they were closed (naive me :) ). Of course some were not closed and I'm trying to locate the gaps ...
5
votes
1answer
95 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 ...
6
votes
3answers
1k 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 ...
1
vote
0answers
26 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 ...
3
votes
2answers
133 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 ...
3
votes
1answer
84 views

Placename matching algorithms and services for geocoding

Are there any placename-specific matching algorithms, routines or services available? By placename specific I mean not just a simple string-difference match, or soundex/metaphone, but something that ...
3
votes
3answers
448 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 ...
1
vote
0answers
26 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 ...
0
votes
1answer
51 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
17 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 ...
0
votes
0answers
36 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
3answers
69 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 ...
4
votes
2answers
179 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
1answer
56 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 ...
0
votes
2answers
38 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 ...
0
votes
1answer
49 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 ...
14
votes
1answer
154 views

Alternative indexing methods for point set operations

It is common to use a bounding box spatial index to improve performance when working with a large number of features. Where operations are performed against individual geometries with a large number ...
2
votes
1answer
125 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 ...
10
votes
4answers
7k views

Calculating Lat/Lng 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 ...
5
votes
1answer
126 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
46 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 ...
7
votes
4answers
326 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
3answers
264 views

Get the LatLon of middle points of a road segment?

Suppose I have the LatLon of the two end points as well as a small number of middle points of a road segment. What is the best way to calculate the LatLon of a middle point P of the road segment ...
1
vote
0answers
31 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 ...
2
votes
0answers
43 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 ...
1
vote
1answer
59 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
35 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 ...
4
votes
1answer
251 views

Which flow routing algorithms does ArcGis support?

Other than standard D8 are there support for multiple flow algorithms like FD8, DEMON, Dinfinity etc?
4
votes
2answers
330 views

Method for finding circle center points that cover an extent

If I have a geographic extent, is there any way to find all of the center points of all of the 5km circles that would be needed to cover the entire extent? I'm working with an API that will return ...
0
votes
1answer
146 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 ...
9
votes
1answer
388 views

An example Tissot ellipse for an Equirectangular Projection?

I am trying to calculate distortion of an equirectangular projection via Tissot indicatrices. I have tried following the directions on this post (among other things) but it is beyond my understanding ...
19
votes
1answer
1k views

How to Split a Concave Polygon Into Convex Polygons in Arcpy?

I'm looking for a tool or algorithm to detect concave polygons and split them into convex polygons. Like explained in the picture, the blue polygon is split into A and B polygons I'm using Arcpy ...
4
votes
1answer
577 views

Line intersection with circle on a sphere (globe or earth)

How can I find the intersection point of a line and a circle on a sphere (on earth) Please, if any one knows a good solution help. Thanks in response :)
3
votes
1answer
107 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
60 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 ...
2
votes
1answer
129 views

How to discretise a line into grid lines

Having a line and a grid, the aim is to discretise the line into grid lines. In the following figure, the given line is in black, its intersections with grid lines are blue, the desired is set of ...
4
votes
2answers
217 views

What is the algorithm used by ESRI for finding loops in a geometric network?

I've been trying to develop some code for ArcMap (VB .net) that would take a river network, identify and label the loops. These loops can be simple bifurcations or highly thread braided channels. I ...
1
vote
4answers
423 views

How can I Destripe Landsat Images?

I am working with Landsat 7 ETM+ SRC-off imagery. I'm doing some land-cover classification for a place in Kenya. My problem is the no-data stripes in the image. Is there a way in which I can ...
3
votes
2answers
158 views

How to bring polygons closer to a point?

I have some scattered polygons with a lot of space between them. I want to make a thematic map but all that white space doesn't look very good, so I want to bring the polygons closer to the center of ...
1
vote
1answer
35 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 ...
7
votes
2answers
255 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 ...
4
votes
3answers
186 views

How to number polygons according to their spatial relationships?

I have, for example, this layer in postgresql (polygons): table : poly (objectid: integer, num: integer, shape: geometry) I want to enumerate the polygons from left to right and top to bottom ...
6
votes
6answers
1k views

How to calculate the maximum distance within a polygon in x-direction (east-west direction) in PostGIS?

I am interested in the maximum width of a polygon, e.g. a lake, in the east-west direction. Bounding boxes will help only in simple polygons but not in complex concave polygons.
0
votes
1answer
53 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 ...
4
votes
2answers
88 views

Good algorithm to detect “wrong” features in a vectorial coverage

I am working with a bunch of shapefiles. Each shapefile consisting in rectangles with an integer attribute representing the strength of a signal. I serve these vector files as overlays on a base map, ...
0
votes
2answers
162 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 ...
3
votes
1answer
56 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 ...