Path: chuka.playstation.co.uk!news
From: "Matt Verran" <mverran@btinternet.com>
Newsgroups: scee.yaroze.freetalk.english
Subject: line intersect algorithm
Date: Fri, 26 Jan 2001 13:18:10 -0000
Organization: PlayStation Net Yaroze (SCEE)
Lines: 16
Message-ID: <94rtem$5ro2@www.netyaroze-europe.com>
NNTP-Posting-Host: host62-7-90-70.btinternet.com
X-Priority: 3
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 5.00.2314.1300
X-MimeOLE: Produced By Microsoft MimeOLE V5.00.2314.1300

Hi

 Can anyone give me a good standard algorithm to check if two lines
intersect?

bool Intersect(x1,y1,x2,y2,x3,y3,x4,y4)

Where the bool is 1 if they intersect and 0 if they don't, x1,y1-x2,y2 is
one line, x3,y3-x4,y4 is the other.

I think you check if points lie clockwise or something, right?


Matt