Plane Equation (평면의 방정식)
Problem Solving/Algorithm notes 2009. 4. 16. 22:23
어제 타원에 대한 포스팅에 이어.. 오늘은 평면에 대해서 정리해보자..~
평면의 방정식
(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 가 있다..
평면의 방정식
(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' 카테고리의 다른 글
| Primality Testing (Miller-Rabin) (0) | 2010.03.23 |
|---|---|
| Modular Exponentiation (Big Mod) (2) | 2010.02.19 |
| KMP (Knuth-Morris-Pratt) Algorithm (0) | 2009.11.15 |
| Bell Number (0) | 2009.07.12 |
| Finding Minimum Path Cover in DAG (0) | 2009.06.15 |
| Ellipse (타원) (0) | 2009.04.15 |
| Combination 개수 구하기 (Pascal's Triangle) (2) | 2009.02.07 |
| Number of Swap Operations (0) | 2008.07.24 |
| 소수 구하는 방법 (Sieve of Eratosthenes) (2) | 2008.07.15 |
| Horner's Rule (0) | 2008.05.04 |