programming forums Java Mobile Certification Databases Caching Books Engineering Micro Controllers OS Languages Paradigms IDEs Build Tools Frameworks Application Servers Open Source This Site Careers Other all forums
this forum made possible by our volunteer staff, including ...
Marshals:
• Campbell Ritchie
• Bear Bibeault
• Ron McLeod
• Jeanne Boyarsky
• Paul Clapham
Sheriffs:
• Tim Cooke
• Liutauras Vilda
• Junilu Lacar
Saloon Keepers:
• Tim Moores
• Stephan van Hulst
• Tim Holloway
• fred rosenberger
• salvin francis
Bartenders:
• Piet Souris
• Frits Walraven
• Carey Brown

method

Ranch Hand
Posts: 135
hi,
is there a method in java that determines if two points are placed in different sides of the straight line?
thank you

Sheriff
Posts: 7023
As far as I know, such a method is not in the standard API (nor is something that defines a Line to begin with). I'd bet that you could write one without too much difficulty. Wanna give it a try?

Andrew Lit
Ranch Hand
Posts: 135
yes it was easy, but it wasn't what i need.
so i decided to post what i need to do:
Graham's scan algorithm.
find if interior angle formed by Pa, Pb , Pc is greater than or equal to 180 degrees.
i stopped here and can't think of nothing. it's the only thing left to do.
could you suggest something to move on?
thank you.

Ranch Hand
Posts: 7729
There is an easy algorithm for testing whether a point is on the left of a line. If you apply that to the two points then you can find out whether the two points are on opposite sides of the line. Then the line through the two points must cut the first line.
Problem is I can't find a book I know has that algorithm (Haskel School of Expression). I'll keep looking but I'm sure the algorithm can be found with help of Google.
-Barry

Barry Gaunt
Ranch Hand
Posts: 7729
Or:
A line can be represented in the form:
F( x, y ) = a * x + b * y + c = 0 for a suitable choice of coefficients a, b, c.
F( s , t ) == 0 when ( s , t ) is on the line.
F( s , t ) > 0 when ( s , t ) is below the line.
F( s , t ) < 0 when ( s , t ) is above the line.
Maybe that will help.
-Barry

 Yeah, but is it art? What do you think tiny ad? Building a Better World in your Backyard by Paul Wheaton and Shawn Klassen-Koop https://coderanch.com/wiki/718759/books/Building-World-Backyard-Paul-Wheaton