일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 윈도우 프로그래밍
- 베지에 곡선
- 컴퓨터 구조
- window programming
- 셰이더프로그래밍
- modeling
- win32
- bezier curve
- 컴퓨터 아키텍쳐
- shader programming
- 오픈지엘
- 그래픽스
- MFC 윈도우 프로그래밍
- 셰이더
- shader
- Graphics
- MFC
- Mesh Processing
- 핵심 API로 배우는 윈도우프로그래밍
- denoising
- 윈도우 구조
- 운영체제
- Geometry Modeling
- Win32 API
- 윈도우프로그래밍
- 그래픽스기초
- 윈도우
- 렌더링
- OpenGL
- c4d
Archives
- Today
- Total
오다기리 박의 알고리즘 노트
직선과 평면의 교차점 구하기 본문
3차원 공간에서 직선과 평면의 교점을 구해보자.
아래 그림과 같이 3차원 공간에 직선과 평면이 존재한다고 하자.
x는 평면위의 임의의 점이다. 교점을 찾기 위해서는 직선의 방정식의 파라미터 t*를 구해야 한다.
우선 예외처리를 위해 다음과 같이 직선의 방향벡터와 평면의 법선의 내적이 0인지 조사한다.
두 벡터의 내적이 0이라면 서로 수직하므로 직선이 평면과 평행하거나 평면에 완전히 포함되어 있는 경우다. 이 때는 교점이 존재하지 않는다.
그 외의 경우에는 직선 위의 점 r(t*)을 평면의 방정식에 대입하여 t* 를 구한다.
'컴퓨터 그래픽스 > 메쉬 기하학' 카테고리의 다른 글
AABB(Axis-Aligned Bounding Box)와 OBB(Oriented Bounding Box)에 대하여 (2) | 2022.01.27 |
---|---|
평면과 박스의 교차 검사하기 (0) | 2022.01.27 |
삼각형 내부점의 무게중심 좌표(barycentric coordinate) 구하기 (3) | 2022.01.26 |
네개의 3차원 벡터로 이루어진 행렬 (0) | 2022.01.26 |
삼각형과 삼각형의 교차점 구하기 (0) | 2022.01.26 |