comp.lang.idl-pvwave archive: archive » Re: Finding the intersection of 2 short lines

Home » Public Forums » archive » Re: Finding the intersection of 2 short lines

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: Finding the intersection of 2 short lines [message #79213 is a reply to message #79212]

Mon, 13 February 2012 04:48

ben.bighair
Messages: 221
Registered: April 2007

Senior Member

On Feb 13, 5:39 am, Jimmy <jimmyb...@gmail.com> wrote:
> Hi everyone.
>
> I'm trying to find a way of detecting the crossing point of two short
> lines (as part of a larger problem with detecting overlapping
> polygons). I've used intersect.pro which gives me the general
> intersect, but then I have to use the mother of all ugly if statements
> (which I'm having trouble getting working) to detect whether the
> intersect is actually on my short lines or extended away somewhere
> else.
>
> Is there a more elegant way of doing this? The code needs to find
> whether the two lines cross, and return the intersection point.
>

Hi,

I have often used Paul Bourke's geometry webpages as a good starting
point, like this one for line intersections (2d)...

http://paulbourke.net/geometry/lineline2d/

I used that stuff to develop these (you'll need David Fanning's cg*
routines)

http://dl.dropbox.com/u/8433654/pbourke_lines.zip

Cheers,
Ben

Report message to a moderator

[Message index]

		Re: Finding the intersection of 2 short lines By: ben.bighair on Mon, 13 February 2012 08:50
		Re: Finding the intersection of 2 short lines By: jimmybobs on Mon, 13 February 2012 07:15
		Re: Finding the intersection of 2 short lines By: jimmybobs on Mon, 13 February 2012 07:18
		Re: Finding the intersection of 2 short lines By: David Fanning on Mon, 13 February 2012 05:42
		Re: Finding the intersection of 2 short lines By: ben.bighair on Mon, 13 February 2012 04:48
		Re: Finding the intersection of 2 short lines By: jimmybobs on Mon, 13 February 2012 07:51

Previous Topic:	Stretching MODIS data
Next Topic:	Required Classes

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Fri Oct 10 15:12:30 PDT 2025

Total time taken to generate the page: 1.27731 seconds