Left or right of a line segment

leroy · 2002-10-16T12:53:16

Hi all, I am trying to find out a simple algorithm to find out if a point, specified by a 2D vector is to the left or right of a line segment. A line segment is defined by + u * ( - ), where points to the tail of the line segment and points to the head. In graphics: v2 / / w / v1 should return ''right'', because the segment points from v1 to v2 and w lies at the right-hand side. I know there probably is a way using special cases, but I would like to know if there are any elegant solutions to the problem. I hope I made myself clear, anybody has an idea?

Math and Physics Programming

Started by leroy October 08, 2002 05:30 PM

9 comments, last by leroy 22 years, 4 months ago

Cedric

158

October 16, 2002 12:53 PM

quote:
Original post by Fruny
and has (as far as ''meaning'' is concerned) some relation I can''t quite remember with the mixed product

A X B . C = |Ax Ay Az|            |Bx By Bz|            |Cx Cy Cz|

?

Cédric

This topic is closed to new replies.

Popular Topics

C++ pointers that are released upon going out of scope General and Gameplay Programming

Another better idea than GTA (change my mind) GDNet Lounge

computer malfunction in visual studio 1&0 != 0!!! General and Gameplay Programming

click and drag sprite For Beginners

How to Resolve This Normal Issue? Graphics and GPU Programming

Returning an object on the stack in a variadic function causes a crash AngelCode

Left or right of a line segment

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

Reticulating splines