Great Circle & Ray intersection

Posted by Karl T on Stack Overflow See other posts from Stack Overflow or by Karl T
Published on 2010-06-02T00:51:07Z Indexed on 2010/06/02 0:53 UTC
Read the original article Hit count: 373

Filed under:

intersection

|

earth

|

sphere

|

great-circle

I have a Latitude, Longitude, and a direction of travel in degrees true north. I would like to calculate if I will intersect a line defined by two more Lat/Lon points.

I figure the two points defining the line would create my great circle and my location and azimuth would define my ray (or possibly a small circle).

Any ideas?

© Stack Overflow or respective owner

Related posts about intersection

Sphere-Sphere intersection and Circle-Sphere intersection

as seen on Game Development - Search for 'Game Development'
I have code for circle-circle intersection. But I need to expand it to 3-D. How do I calculate: Radius and center of the intersection circle of two spheres Points of the intersection of a sphere and a circle? Given two spheres (sc0,sr0) and (sc1,sr1), I need to calculate a circle of intersection… >>> More
Efficient intersection of two List<String> in Java?

as seen on Stack Overflow - Search for 'Stack Overflow'
Question is simple: I have two List List<String> columnsOld = DBUtils.GetColumns(db, TableName); List<String> columnsNew = DBUtils.GetColumns(db, TableName); And I need to get the intersection of these. Is there a quick way to achieve this? >>> More
fast sphere-grid intersection

as seen on Stack Overflow - Search for 'Stack Overflow'
hi! given a 3D grid, a 3d point as sphere center and a radius, i'd like to quickly calculate all cells contained or intersected by the sphere. Currently i take the the (gridaligned) boundingbox of the sphere and calculate the two cells for the min anx max point of this boundingbox. then, for each… >>> More
Pixel Perfect Collision Detection in Cocos2dx

as seen on Game Development - Search for 'Game Development'
I am trying to port the pixel perfect collision detection in Cocos2d-x the original version was made for Cocos2D and can be found here: http://www.cocos2d-iphone.org/forums/topic/pixel-perfect-collision-detection-using-color-blending/ Here is my code for the Cocos2d-x version bool CollisionDetection::areTheSpritesColliding(cocos2d::CCSprite… >>> More
Triangle - Rectangle Intersection in 2D

as seen on Game Development - Search for 'Game Development'
I had previously asked this for 3D but now I changed my strategy and would like to do the intersection in 2D. The Rectangle is axis aligned and will always be in a fixed position, and has a constant shape and size, basically I want to clip the red areas of the triangles that extend outside the bounds… >>> More

Related posts about earth

After force-installing a 32-bit deb failed, how can I install the 64-bit version?

as seen on Ask Ubuntu - Search for 'Ask Ubuntu'
I tried to dpkg -i --force-architecture google-earth-stable_i386.deb and it failed. But now when I try to install the amd64.deb it fails saying dpkg: error processing google-earth-stable_current_amd64.deb (--install): google-earth-stable: 6.2.2.6613-r0 (Multi-Arch: no) is not co-installable… >>> More
Google Earth - zoom like with a scope, rotate the camera

as seen on Super User - Search for 'Super User'
I know it is possible to change a viewing altitude in Google Earth, but is it possible to zoom in/out as well, like with a telescope? I would like to preview what could be viewed from a particular lookout point, but without zoom in it seems very hard. Another feature which would be handy for the… >>> More
Making A KML file for Timeline in Google earth that splits off Linear Path

as seen on Stack Overflow - Search for 'Stack Overflow'
We are trying to make a timeline in google earth that connects to different points around the globe. We made the KML file and it works just fine with a linear path with consecutive times/points, but would like to make the path branch off into different paths at certain times. How do we manipulate… >>> More
Virtual Earth Shape Rendering Performance

as seen on Stack Overflow - Search for 'Stack Overflow'
I am overlaying a transparent image on my VEMap control by rendering it as a single VEShape. The shape changes sizes dynamically depeding on the zoom level of my map and can be as large as 4000*4000px. In older browsers such as IE6 and early versions of Firefox 2.x, map control performance degrades… >>> More
How to get Google Earth installed via .DEB?

as seen on Ask Ubuntu - Search for 'Ask Ubuntu'
Now I've really messed things up. A long time ago, I installed Google Earth via a binary installer from Google (v5.1, I think). Google now has version 6 available as a .DEB, so I decided to install that. However, that seems to have messed up both installations and now no matter what I do, I can't… >>> More