1
vote
2answers
39 views

Spherical law of cosine what does the 'a' represent?

I want to use the spherical law of cosine formula, θ = atan2( sin Δλ ⋅ cos φ2 , cos φ1 ⋅ sin φ2 − sin φ1 ⋅ cos φ2 ⋅ cos Δλ ), to calculate distances between coordinates, but, I cannot for the life ...
1
vote
0answers
19 views

Find coordinate of point on the boundary of a circle given a latitude/longitude and radius [duplicate]

I understand how to use the haversine formula to compute the distance between two points on the earth. However, I would like to answer a similar, albeit different question. How can I compute the ...
0
votes
0answers
24 views

Find square with latitude and longitude for given lat and lng and distance [duplicate]

I have the coordinates of some point, lets say lat and lng, I want to find the latitude and longitude of top left and bottom right corners of the square, whose sides are located k kilometers from the ...
1
vote
0answers
143 views

How to approximate point to segment distance on sphere?

I would like to approximate the distance of a line segment from a reference point on the map (coordinates are gives as lat/lon). In the Cartesian coordinate system I would simply find the closest ...
2
votes
2answers
268 views

Variation of algorithms to find point from another point with bearing and distance

There are several algorithms to calculate distance between two latitude/longitude points. Haversine Hubeny Lambert-Andoyer Vincenty's formulae for inverse problem But there are not so many ...
0
votes
1answer
521 views

Specifying a rectangle as two latitude/longitude pairs, one for center and one for size

I am trying to make sense of the Google S2 library for spherical math (it works like this). I need to get a rectangle for searching for nearby entities in a database, based on a point and a distance ...
2
votes
0answers
197 views

Specifying a bounding rectangle using Google's S2 package for spherical geometry [duplicate]

This is my first post on GIS, I hope it is not too trivial a question. I work on a project on Google AppEngine, which is backed by a NoSQL datastore. This makes a proximity filter different from ...
13
votes
2answers
1k views

What is the approximate error of the Pythagorean Theorem vs. Haversine Formula in measuring distances on a sphere at various scales?

Many people when first trying to calculate distances between two longitude / latitude pairs ask if Pythagorean theorem works as an appropriate distance function. Most often people answer "no, the ...
0
votes
0answers
443 views

Implementing custom (Vincenty/Haversine formula) functions for MySQL vs Using PostGIS?

I currently am using MySQL for all of my relational data. I have hit a crossroads with geo calculations. Since, MySQL does not have good support for spatial functions, I am contemplating on using ...
2
votes
1answer
733 views

MySQL GeoSpatial function for ST_Distance_Spheroid? Metric used in return Type of GLength?

Is there a ST_Distance_Sphere, ST_Distance_Spheroid equivalent function in MySQL's GeoSpatial Support? If not, any way to emulate this? What is the metric used in return type of ...
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 ...
24
votes
2answers
2k views

How accurate is approximating the Earth as a sphere?

What level of error do I encounter when approximating the earth as a sphere? Specifically, when dealing with the location of points and, for example, the great circle distances between them. Are ...
3
votes
2answers
868 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 ...
2
votes
2answers
1k views

ST_Distance versus ST_Distance_Spheroid?

As my client software uses lat/lon coordinates when communicating with my (spherical mercator) postgis database i decided to ST_Transform every geometry to WGS-84. However i noticed that ST_Distance ...
9
votes
3answers
972 views

How can I find the most remote spot in Eastern United States?

I have this hunch that I could travel no more than 50 miles from the most remote spot in the Eastern United States (east of the Mississippi River), in the direction of the nearest road, and find a ...
37
votes
5answers
7k views

Why is the 'straight line' path across continent so curved?

This is the result of mapping the straight line path from a point in US to Poland using Distance Measurement Tool. Also, planes from Asia to US would travel almost over North Pole. Why is the path ...
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 ...