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 ...
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 ...
4
votes
1answer
271 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
323 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
70 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
374 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
397 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
870 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 ...
11
votes
5answers
9k 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 ...
21
votes
3answers
10k 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 ...