Great Circle & Rhumb line 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/03 3:54 UTC
Read the original article Hit count: 301

Filed under:

geometry

|

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 Rhumb line.

I am only interested in intersections that will occur with a few hundred kilometers so I do not need every possible solution.

I have no idea where to begin.

© Stack Overflow or respective owner

Related posts about geometry

GLSL check if fragment is on geometry

as seen on Stack Overflow - Search for 'Stack Overflow'
I am currently writing the positions of my geometry to the RGB channels of gl_FragColor and I would like to write 1.0 to the alpha channel if the fragment is part of geometry, and 0.0 if its empty. Is there a simple way to tell if a fragment is geometry or not? Maybe through gl_FragCoord.z? thanks >>> More
In JTS, when I do geometry.buffer(1).buffer(-1), will the resulting geometry be equivalent to the or

as seen on Stack Overflow - Search for 'Stack Overflow'
I was having problems while intersecting two geometries, getting a TopologyException probably due to a rounding error during the operation, then I read this fix and tried a buffer(0) on both input geometries, but still without success. Then I tried geo.buffer(1).buffer(-1) and it worked. Will these… >>> More
Multiple mesh with one geometry and diferent textures. Error

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a loop where I create a multiple Mesh with different geometry, because each mesh has one texture: .... var geoCube = new THREE.CubeGeometry(voxelSize, voxelSize, voxelSize); var geometry = new THREE.Geometry(); for( var i = 0; i < voxels.length; i++ ){ var voxel = voxels[i]; var object; … >>> More
How to read verbose VC++ linker output

as seen on Stack Overflow - Search for 'Stack Overflow'
Trying to debug some linker errors, I turned on /VERBOSE and I'm trying to make sense of the output. It occurs to me that I really don't know how to read it. For example: 1>Compiling version info 1>Linking... 1>Starting pass 1 1>Processed /DEFAULTLIB:mfc80.lib 1>Processed /DEFAULTLIB:mfcs80… >>> More
Drawing a rectangular prism using opengl

as seen on Game Development - Search for 'Game Development'
I'm trying to learn opengl. I did some code for building a rectangular prism. I don't want to draw back faces so I used glCullFace(GL_BACK), glEnable(GL_CULL_FACE);. But I keep getting back faces also when viewing from front and also sometimes when rotating sides are vanishing. Can someone point me… >>> More

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