[기하] 두 직선의 교점 구하기

두 직선의 교점 구하기

 

 

분모 (x1−x2)(y3−y4)−(y1−y2)(x3−x4)=0이면 기울기가 같은것이기 때문에 두 직선은 평행 또는 일치함

 

	static void intersection(int x1, int y1, int x2, int y2, int x3, int y3, int x4, int y4) {
	int px= (x1*y2 - y1*x2)*(x3-x4) - (x1-x2)*(x3*y4 - y3*x4);
	int py= (x1*y2 - y1*x2)*(y3-y4) - (y1-y2)*(x3*y4 - y3*x4);
	int p = (x1-x2)*(y3-y4) - (y1-y2)*(x3-x4);
	if(p == 0) {
	System.out.println("parallel");
	return;
	}
	int x = px/p;
	int y = py/p;
	System.out.println(x + ", " + y);
	}

view raw intersection.java hosted with ❤ by GitHub