WisFaq!

Snijden twee lijnstukken elkaar?

In het kader van een programmeeropdracht zou ik moeten weten of twee lijnstukken elkaar snijden.
Gegeven zijn de x en y coördinaten van begin en eindpunten van beide lijnstukken.
Ik slaag er in om de vergelijking van de lijnen op te stellen:
y = ax + b
Hierdoor kan ik berekenen of de lijnen elkaar snijden, maar niet of het snijpunt samenvalt met de lijnstukken.

(Ik hoop dat ik de juiste terminologie heb gebruikt want mijn wiskundekennis dateert van heel wat jaren geleden.)

Bedankt,
Wim

Wim De Backer
12-12-2004

Antwoord

Voor de twee lijnstukken geldt dan dat hun domein tussen twee x waarden ligt. Alleen als het gevonden snijpunt in deze twee domeinen 'past'snijden ook de lijnstukken elkaar. Bv een lijnstuk dat loopt van (3,6)tm(5,10) heeft als domein 35.

groet

pl
12-12-2004