A mathematical procedure used to solve problems with a series of steps. Algorithms are usually encoded as a sequence of computer commands.
5
votes
0answers
61 views
How to find the maximum-area-rectangle inside a convex polygon?
In this post we are looking for algorithms / ideas on how to find the maximum-area-rectangle inside a convex polygon.
In the following figure, numbers are the areas of the fitted rectangles. As shown ...
6
votes
2answers
81 views
Generating polygonal blocks using growing lines
We first generate a set of locations (i.e., points(x,y)), randomly. Then we assign for each point a number showing the angle of a line being centred at that point. The criteria for the length of lines ...
5
votes
3answers
71 views
Generate polygons from a set of intersecting lines
This is a simple and quite common question which has already been asked for different purposes (see this link and this too, for example), here, however, we are looking for not a software package but ...
4
votes
1answer
48 views
Which flow routing algorithms does ArcGis support?
Other than standard D8 are there support for multiple flow algorithms like FD8, DEMON, Dinfinity etc?
2
votes
1answer
64 views
Find projection of a point to a 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) ...
3
votes
0answers
23 views
Clustering driven by an enum/list
Given a set of 2D points ( or vertices if you want ), the values stored for each point are:
coordinate on x
coordinate on y
an enum or a value from a list in general
for the sake of this example ...
0
votes
1answer
48 views
Algorithm to merge adjacent raster datasets
I am trying to figure out how to merge adjacent raster datasets.
Is there any clear algorithms (may be a pseudo code)?
14
votes
1answer
270 views
Heatmap algorithm to visualise point diversity
Can anyone suggest an algorithm to generate a heatmap for visualising point diversity? An example application would be for mapping areas of high species diversity. For some species, every single plant ...
0
votes
1answer
71 views
How do services like Google Maps compute the set of instructions for a route?
The problem of computing the driving directions from A to B can be divided into two equally important parts:
Finding the best path from A to B.
Identifying all the relevant maneuvers along that ...
7
votes
2answers
89 views
Hashing functions for GIS data
I would like to take geometries from a vector dataset and reduce them to a hash. This hash would then be used to verify the integrity of that data and also identify identical geometries.
Do any ...
4
votes
1answer
69 views
Splitting large polygons
We need to split large complex polygons into smaller chunks ( Where the area <= x). The tricky bit is that they can only be split where the distance from one side of the polygon to the other is ...
3
votes
1answer
77 views
Curve from a Douglas-Peucker line
When generating a line using the Douglas-Peucker Algorithm the resulting object is a line with steep angles, I would like to "smooth" that line and making it look less "squarish" using curves, like ...
10
votes
2answers
230 views
Algorithm: move a source polyline to a reference polyline (completely or maybe partially)
In our system, there're the requirements that we want to move some source lines (with low precision) to reference lines (with high precision). Following pictures gives the normal use cases. The red ...
4
votes
1answer
88 views
Learning resources for beginning differential topology for a programmer?
With this question I'm looking for suggestions about how and where to start learning differential topology starting from a good base of linear algebra and geometry, also consider that this know-how is ...
3
votes
1answer
104 views
Simplification algorithms for 3D topology
My problem is about simplifying a given topology that can be opened ( an usual 3D reconstruction of a given square on a map ), totally closed (like a perfect sphere) or a topology with holes ( a ...
