어제 타원에 대한 포스팅에 이어.. 오늘은 평면에 대해서 정리해보자..~


평면의 방정식

(x1, y1, z1) 을 지나고 벡터 h = (a, b, c) 에 수직인 평면의 방정식은?
=> a*(x-x1) + b*(y-y1) + c*(z-z1) = 0


일직선상에 있지않은 세 점 A, B, C 가 주어질 경우 평면의 방정식 구하는 방법은?
=> 두 벡터 AB, AC를 외적하여 법선 벡터를 구하고 임의의 한점 대입


두 벡터 외적하는 방법

   |  i   j   k  |
   | x1 y1 z1 |
   | x2 y2 z2 |

=>  (y1z2 - y2z1,  z1x2 - z2x1,  x1y2 - x2y1)


잘 기억은 안나지만 다 고딩때 배웠던 내용이다.. ㅠ_ㅠ;;
관련문제로는 UVa 10425 - Mobile Destroyer 가 있다..

'Problem Solving > Algorithm notes' 카테고리의 다른 글

Modular Exponentiation (Big Mod)  (2) 2010.02.19
KMP (Knuth-Morris-Pratt) Algorithm  (0) 2009.11.15
Sorting Algorithm O(n^2)  (0) 2009.08.31
Bell Number  (0) 2009.07.12
Finding Minimum Path Cover in DAG  (0) 2009.06.15
Plane Equation (평면의 방정식)  (0) 2009.04.16
Ellipse (타원)  (0) 2009.04.15
Modular Arithmetic 1탄 - Extended Euclid  (2) 2009.02.22
Combination 개수 구하기 (Pascal's Triangle)  (2) 2009.02.07
Josephus Problem  (2) 2009.01.01
Number of Swap Operations  (0) 2008.07.24

Leave a Comment


to Top