일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 윈도우 프로그래밍
- 그래픽스
- win32
- 베지에 곡선
- 렌더링
- 윈도우 구조
- 오픈지엘
- 셰이더프로그래밍
- modeling
- MFC 윈도우 프로그래밍
- Mesh Processing
- Graphics
- 셰이더
- shader programming
- Geometry Modeling
- 컴퓨터 구조
- MFC
- 윈도우
- window programming
- 그래픽스기초
- 운영체제
- bezier curve
- 윈도우프로그래밍
- denoising
- Win32 API
- 핵심 API로 배우는 윈도우프로그래밍
- c4d
- shader
- OpenGL
- 컴퓨터 아키텍쳐
Archives
- Today
- Total
목록삼각형과 삼각형 (1)
오다기리 박의 알고리즘 노트
삼각형과 삼각형의 교차점 구하기
삼각형과 삼각형의 교차점을 구하기 위해 interval overlap 방식과 ERIT 방식을 사용한다. 다음과 같이 두 평면 π1, π2 에 존재하는 삼각형 T1, T2 가 있다고 할 때 이들이 서로 교차하는지 검사해보자. 일반적으로 두 평면이 만나는 경우 교차선은 L 에 해당되는데, 삼각형이 서로 만난다면 직선 위의 빨간 구간이 서로 겹치게 될 것이다. 우선 삼각형 T1 의 각각의 정점과 평면 π2 사이의 부호 거리(signed distance) du0, du1, du2 및 삼각형 T2 의 각각의 정점과 평면 π1사이의 부호 거리 dv0, dv1, dv2 를 계산해본다. (1) 만약 du0, du1, du2 이 모두 0이 아니면서 같은 부호라면 즉, T1 의 세 점이 모두 π2 의 한쪽에만 있으므로 만..
컴퓨터 그래픽스/메쉬 기하학
2022. 1. 26. 12:24