Tagged Questions

Spherical geometry is the geometry of the two-dimensional surface of a sphere.

658 views

Given a flight path given in latitudes and longitudes, how do I find another flight path that is parallel to the path given?

Given a flight route that is given in latitudes and longitudes, how do I find another route that is "parallel" to the route given (find a perpendicular line to each waypoint given)? I think the best ...
431 views

How do I figure out the longitude and latitude coordinates necessary to create a circular 1 mile radius around one location?

How do I figure out the longitude and latitude coordinates necessary to create a circular 1 mile radius around one location? I don't mind how many coordinates that takes. For instance: Latitude = 28....
151 views

Defining a line from geographic coordinate points.

On a flat surface we can define any point on line which passes from point1 (x1,y1) to point2 (x2,y2) via simple trigonometry. How can we do that with latitude and longitude of 2 points? Imagine we ...
370 views

Intersection between a ray from lat, lon, alt, with pan, tilt and earth's surface

I have a problem that consists of finding the intersection point between a ray from a given lat, lon, alt, that is looking to a given pan and tilt angles and the earth's surface. I need the lat, lon ...
201 views

recalculate latitude and longitude from a pixel in a cropped map

i want to recalculate a geographic coordinate from a pixel in a map. For this i have the size and the coordinates from the map to convert a coordinate to a pixel is use the algorithm, you find at ...
837 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 ...
247 views

Mercator bias plot in Leaflet

I was inspired by this wikipedia image from the mercator projections page to hack around with leaflet. The idea was to interactively have your cursor move a continent and that it would be corrected ...
2k views

How to compute distance between 4500 points fast?

I am working on a location problem with 150 customers (points) and 30 facilities (points). I have determined the location of any customer and facility by google earth and then saved them in a KMZ file....
1k views

Formula for coordinates (lat, lon), azimuth and distance.

I would like to know how to find a set of coordinates on a small circle some distance from another point. For example, lets say A = (39.73, -104.98) #Denver B = (39.83, -106.06) #point ...
865 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 ...
614 views

How to get screen coordinate from geographic one?

I need to know, how can I convert some geographic coordinates to the screen one. I want to remind you about desktop coordinates system, how it look like: I've developed soft, which is loading map ...
160 views

Converting LIDAR based measurement to UTM coordinate? [closed]

I have lidar based measurement with azimuth elevation and range, I would like to convert this data to UTM coordinate. I know the position of the lidar in UTM coordinate system, so I developed the ...
280 views

Does spherical equilateral triangle T contain point P?

I am working on a Python script to: compute the vertex coordinates of a geodesic sphere/icosahedron, project the triangles onto a sphere, then find which spherical triangle contains an arbitrary ...
404 views

Locating the centroid (center of mass) of spherical polygons

I'm trying to work out how best to locate the centroid of an arbitrary shape draped over a unit sphere, with the input being ordered (clockwise or anti-cw) vertices for the shape boundary. The density ...
831 views

Map projection lat, lon to pixel?

I'm trying to find the concave hull of a lat, lon pointset but when I project my points on my map it doesn't look like expected. I've tried a lineare projection and a spherical projection. My data is ...
732 views

Is there a world projection that looks like a 3D globe?

I would like to try and show data such that it appears as if it was on google earth. For example, in this case, the view of the earth is circular-like and the data shown curves around. Are there any ...
151 views

Draw a line and a buffer around it onto the spheroid

I need to draw a line between two points and create a buffer around this line. The only difficulty is that I need to draw not a "cartesian" line but a line that is laying on the spheroid. I tried to ...
95 views

How can I figure out whether a sphere is intersecting the Earth between a given lon/lat range?

Given a lon/lat range that represents a tile on the Earth's surface, I need a computationally efficient way to figure out if a spherical volume defined by a point (assume ECEF coordinates) and a ...
977 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 (...
201 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 ...
18 views

Finding the exact coordinates of circle's extreme east and west points on a sphere [duplicate]

I'm currently implementing the Bentley-Ottman algorithm applied to spheres, involving intersections of many spheres on one sphere, circles in most cases of course. This requires locating "event" ...
2k views

Transforming regular lat/lon to rotated lat/lon?

I am currently working with climate data projected in a rotated lat/lon grid and came across this excellent 'cookbook' by mkadunc on how to manually transform rotated lat/lon to regular lat/lon: gis....
81 views

What information is needed to determine the section of the earth's surface visible in a photograph?

What information (either provided by a user or taken from sensor readings) would be required to determine the geographic area encompassed by a photograph? It seems like the area visible from a ...
235 views

Rhumb lines intersection

I looking for algorithm how to find out whether two rhumb lines given by point1 with azimuth1 and point2 with azimuth2 have intersecting point. Have anyone idea how to find intersection ? For example:...
4k 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 ...
308 views

How to calculate smallcircle on sphere

I use this python code to calculate a greatcircle: https://code.google.com/p/pyroms/source/browse/trunk/pyroms/greatcircle.py?r=39 After initializing the greatcircle I can calculate points on the line....
2k views

How to calculate midpoint given north/south latitude and east/west longitude?

First, sorry if this questions sound very simple. I am very new to GIS. Given four values of north/south latitude, east/west longitude how to calculate the center point that is correct for all cases ...
1k views

There is a common formula for computing the initial bearing for a course from lat1, lon1 to lat2, lon2. (And yes, I'm aware that the course will change when traveling). atan2( sin(lon2-lon1) * cos(...
2k views

Lat Long line intersecting with circle

Can anyone help me what's the algorythm to calculate points of intersection whet is given one point p1 [lat,long] , bearing x (let say 137 degrees), arc center [lat,long] and radius? I woulde like to ...
1k views

Great-circle lines in Equirectangular projection

Just to check that I'm on the right track: Are all great-circles on the sphere and in equirectangular projection (i.e. latitude, longitude pairs) either: meridians (i.e. going pole to pole) of the ...
811 views

Converting Lat/Lon to Pixel-XY on cropped map?

I have a GPX-Track containing LatLon coordinates based on WGS84. The track should be drawn on a cropped map, and for this, I need the pixel coordinates. The map tiles are from OSM I'm not quite sure ...
119 views

Find arc endpoint with bearing and radius counting with curvature of the earth?

So my problem is that I have start point [lat,long] for arch, bearing, radius and I need compute end point [lat,long] ? End point should be in 180 degrees angle from start point and I should be aware ...
5k views

How to calculate the intersection of 2 Circles?

I'm trying to figure out how to mathematically derive the common points of two intersecting circles on earth's surface given a center Lat/Lon and a radius for each point. Ex. Given: Lat/Lon (37....
2k views

Nearest point on a line ( Spherical / Mercator projection )

I have a line (Ax,Ay - Bx,By) over a mercator projection (google maps) and a random point (Cx,Cy) nearest to that line, i would to know the closest point (transparent blue on the image) over that line ...
237 views

Centroid of the equator and a point

Suppose I already have a way to compute the centroids of different geometry types: Points (arithmetic mean of Cartesian coordinates). Linestrings (polylines) (weighted mean of segment mid-points in ...
3k views

Calculating a spherical polygon centroid

I'd like a general way to calculate centroids for polygons on a sphere. So far, the best online reference appears to be: Tools for Graphics and Shapes by Jeff Jenness. The method described ...
470 views

How do I represent the whole Earth as a Polygon?

This is related to determining the interior of a Polygon. My difficulty is that if I specify a Polygon covering the Earth going from East to West, it will still have a boundary along the antemeridian,...
633 views

How do different GIS systems determine a Polygon's interior?

I'm interested in understanding how real-world GIS systems and their data encode Polygons. Specifically, how do they resolve the ambiguity of a Polygon's interior on a sphere? Background: in 2D, it'...
255 views

What is a delta in lat/lon called?

What is the delta between two lat/lon pairs called? Delta degrees? Arcs? Is it some quantity of distance but what is its unit of measurement? And related: Can we use pythagoras to calculate this ...
194 views

Placement of a fixed-radius circle on a sphere to maximize point containment

There are many papers on the "Circle Placement Problem" in 2D Euclidean space, but I haven't been able to find any papers discussing this problem on the sphere. The problem is: given a set of points ...
2k 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 :)
2k views

Find Perpendicular Distance and Minimum Perpendicular Vector between a Point and a Line using GeoTools and JTS

I have a line formed by 2 lat/lon pairs, and the lat/lon of a point. I would like to find out the perpendicular distance between the line and the point on the Earth surface (can assume Earth as great ...
1k views

Identify the latitudinal and longitudinal point directly beneath an object in space

Given the azimuth and altitude / latitude and longitude from the observer to the satellite, how can I accurately find the latitude and longitude of the point of intersection directly under the ...
4k views

Calculate distortion outside a UTM zone

One of my colleagues is working with data that is spread across two UTM zone. The majority of the data is in one zone, with a few outliers in another zone. He would like to know what the area ...
959 views

How to visualize azimuthal data with uncertainties?

I am trying to make a figure showing azimuthal data with a different range of uncertainties at each point. This oldschool figure from a 1991 paper captures the "bowtie plot" idea that I'm aiming for: ...
3k views

Local Coordinate to Geocentric

The ultimate question, I need a transformation matrix to take a point in local space representing a roughly 500m x 500m place in New Mexico centered at -108.619987456 long 36.234600064 lat. The final ...
810 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 ...
3k views

How to calculate area of 1 x 1 degree cells in a raster

I have a simple array (not geo-referenced in any way) in Matlab (which is not a language I know a huge amount about...so I can export it to other languages if needed) which has the dimensions 180 x ...