Post Reply 
Colinear Points
12-25-2013, 06:13 PM
Post: #3
RE: Colinear Points
You can also use the (x3 - x1) * (y2 - y1) + (y3 - y1) * (x1 - x2) formula for computing collinearity without det() or even a matrix. 4 subtractions, 2 multiplications and 1 addition make this formula highly suitable to implementation on embedded platforms.

(just looked up the definition again on the Internet, I seldom use it and never remember it Smile )
Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
Colinear Points - Terje Vallestad - 12-25-2013, 04:48 PM
RE: Colinear Points - Han - 12-25-2013, 05:33 PM
RE: Colinear Points - Terje Vallestad - 12-25-2013, 06:56 PM
RE: Colinear Points - Han - 12-26-2013, 01:59 AM
RE: Colinear Points - debrouxl - 12-25-2013 06:13 PM
RE: Colinear Points - Terje Vallestad - 12-25-2013, 07:05 PM
RE: Colinear Points - patrice - 12-25-2013, 07:47 PM
RE: Colinear Points - Terje Vallestad - 12-25-2013, 09:35 PM



User(s) browsing this thread: 1 Guest(s)