4
votes
1answer
256 views

meeting point minimizing travel distance for participants?

The problem is to find the point minimizing the travel distance for around 100 persons in different regions who want to meet in the same place. Travel is by car not by plane. Assuming that I get ...
3
votes
1answer
309 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) ...
1
vote
0answers
69 views

Allocate places according to distance

I've asked this over on Stack Overflow but thought that someone may have a GI point of view that may help: As an over-simplified example I have a list of events that have a maximum attendance: ...
2
votes
1answer
347 views

How to Determine to world map size in pixel given this data?

How to Determine the world map size in pixels given this data? Map size of a particular area say, for example: Makati city, Philippines with bounds: Top-Right: 121.0281, 14.56497 Bottom-Left: ...
6
votes
2answers
383 views

how to find the point in a country furthest from a boundary

i'm trying to find the point in south africa furthest from the sea or a landward boundary. my method thus far: i obtained a first guess at the centre of the inscribed circle and the three segments ...
3
votes
2answers
1k views

How to find a point on given line that its distance from another point is given also?

I have this input: (lat1,lon1), (lat2,lon2) - Two coordinates that create the line (lat0, lat0) - Point on this line d - distance I want to find a point (lat, lon), where (lat, lon) is on the ...
6
votes
3answers
4k views

Splitting lines automatically at specific distances using ArcGIS Desktop?

I have a set of polylines which I need to split at varying distances from their starting points. In general, I'm looking for a something similar to the SPLIT function within the editor tool. There ...
3
votes
2answers
848 views

Finding the minimum and maximum distance between an observer and a lat/lon bounding box

I have three points in geographic coordinates (latitude, longitude, altitude). One of the points represents an observer, above the Earth. The other two points define a bounding box. I'd like a ...
10
votes
5answers
8k 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 ...
20
votes
3answers
9k views

Why is law of cosines more preferable than haversine when calculating distance between two latitude-longitude points?

In fact, when Sinnott published the haversine formula, computational precision was limited. Nowadays, JavaScript (and most modern computers & languages) use IEEE 754 64-bit ...
12
votes
3answers
4k views

Algorithm to find nearest point

I've a list of a few hundred cities with their latitude/longitude. Given another location (also in lat/long) I need to find the nearest city. As I don't use any GIS, by now the obvious algorithm is ...