## Saturday, 20 August 2016

### Chapter 6 Exercise 39, Introduction to Java Programming, Tenth Edition Y. Daniel LiangY.

6.39 (Geometry: point position) Programming Exercise 3.32 shows how to test whether a point is on the left side of a directed line, on the right, or on the same line. Write the methods with the following headers:

/** Return true if point (x2, y2) is on the left side of the
* directed line from (x0, y0) to (x1, y1) */
public static boolean leftOfTheLine(double x0, double y0,
double x1, double y1, double x2, double y2)
/** Return true if point (x2, y2) is on the same
* line from (x0, y0) to (x1, y1) */
public static boolean onTheSameLine(double x0, double y0,
double x1, double y1, double x2, double y2)
/** Return true if point (x2, y2) is on the
* line segment from (x0, y0) to (x1, y1) */
public static boolean onTheLineSegment(double x0, double y0,
double x1, double y1, double x2, double y2)

Enter three points for p0, p1, and p2: 1 1 2 2 1.5 1.5
(1.5, 1.5) is on the line segment from (1.0, 1.0) to (2.0, 2.0)
Enter three points for p0, p1, and p2: 1 1 2 2 3 3
(3.0, 3.0) is on the same line from (1.0, 1.0) to (2.0, 2.0)
Enter three points for p0, p1, and p2: 1 1 2 2 1 1.5
(1.0, 1.5) is on the left side of the line
from (1.0, 1.0) to (2.0, 2.0)
Enter three points for p0, p1, and p2: 1 1 2 2 1 -1
(1.0, -1.0) is on the right side of the line
from (1.0, 1.0) to (2.0, 2.0)

import java.util.Scanner;

public class ProgrammingExercise6_39 {

public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("Enter three points for p0, p1, and p2:");
double x0 = input.nextDouble();
double y0 = input.nextDouble();
double x1 = input.nextDouble();
double y1 = input.nextDouble();
double x2 = input.nextDouble();
double y2 = input.nextDouble();

String p0 = "(" + x0 + ", " + y0 + ")";
String p1 = "(" + x1 + ", " + y1 + ")";
String p2 = "(" + x2 + ", " + y2 + ")";

if (leftOfTheLine(x0, y0, x1, y1, x2, y2)) {
System.out.println(p2 + " is on the left side of the line from "
+ p0 + " to " + p1);
} else if (onTheSameLine(x0, y0, x1, y1, x2, y2)) {
if (onTheLineSegment(x0, y0, x1, y1, x2, y2)) {
System.out.println(p2 + " is on the line segment from " + p0
+ " to " + p1);
} else {
System.out.println(p2 + " is on the same line from " + p0
+ " to " + p1);
}

} else {
System.out.println(p2 + " is on the right side of the line from "
+ p0 + " to " + p1);
}

}

/**
* Return true if point (x2, y2) is on the left side of the directed line
* from (x0, y0) to (x1, y1)
*/
public static boolean leftOfTheLine(double x0, double y0, double x1,
double y1, double x2, double y2) {
double c = (x1 - x0) * (y2 - y0) - (x2 - x0) * (y1 - y0);
if (c > 0) {
return true;
}

return false;
}

/**
* Return true if point (x2, y2) is on the same line from (x0, y0) to (x1,
* y1)
*/
public static boolean onTheSameLine(double x0, double y0, double x1,
double y1, double x2, double y2) {

double c = (x1 - x0) * (y2 - y0) - (x2 - x0) * (y1 - y0);
if (c == 0) {
return true;
}

return false;
}

/**
* Return true if point (x2, y2) is on the line segment from (x0, y0) to
* (x1, y1)
*/
public static boolean onTheLineSegment(double x0, double y0, double x1,
double y1, double x2, double y2) {

if (onTheSameLine(x0, y0, x1, y1, x2, y2)) {

if (((x2 < x1 && x2 > x0) || (x2 < x0 && x2 > x1))
&& ((y2 < y1 && y2 > y0) || (y2 < y0 && y2 > y1))) {
return true;
}

}

return false;

}

}