일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 그래픽스
- bezier curve
- window programming
- 윈도우 구조
- Graphics
- shader programming
- 윈도우 프로그래밍
- win32
- 운영체제
- Geometry Modeling
- OpenGL
- 셰이더프로그래밍
- denoising
- 컴퓨터 아키텍쳐
- MFC
- 그래픽스기초
- 렌더링
- c4d
- 오픈지엘
- 셰이더
- modeling
- Mesh Processing
- MFC 윈도우 프로그래밍
- 핵심 API로 배우는 윈도우프로그래밍
- 윈도우프로그래밍
- 베지에 곡선
- Win32 API
- shader
- 윈도우
- 컴퓨터 구조
Archives
- Today
- Total
오다기리 박의 알고리즘 노트
네개의 3차원 벡터로 이루어진 행렬 본문
4개의 3차원 벡터 a, b, c, d 로 이루어진 4x4 행렬을 생각해보자.
연산 [a, b, c, d] 에 대해서 다음이 성립한다.
위 식을 직관적으로 살펴보면, (b - a) X (c - a)는 삼각형 abc의 법선으로 볼 수 있다. 이 법선과 a에서 d로 향하는 벡터를 서로 내적하면 점 d가 삼각형 abc에 위쪽에 있는지 아래쪽에 있는지 알 수 있다.
결론적으로, 4개의 3차원 벡터로 이루어진 행렬의 행렬식을 계산해서 마이너스 부호를 붙여보면 네 번째 점 d가 삼각형 abc의 위쪽방향에 위치하는지, 아래쪽 방향에 위치하는지를 판별할 수 있다.
'컴퓨터 그래픽스 > 메쉬 기하학' 카테고리의 다른 글
직선과 평면의 교차점 구하기 (0) | 2022.01.27 |
---|---|
삼각형 내부점의 무게중심 좌표(barycentric coordinate) 구하기 (3) | 2022.01.26 |
삼각형과 삼각형의 교차점 구하기 (0) | 2022.01.26 |
직선과 삼각형의 교차점 구하기 (0) | 2022.01.25 |
스칼라 삼중곱 (scalar triple product) (0) | 2022.01.25 |