77
행렬과 2차원 변환 서울대학교 컴퓨터공학부 김명수 http://cse.snu.ac.kr/mskim http://3map.snu.ac.kr

슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

행렬과 2차원 변환

서울대학교 컴퓨터공학부 김명수

http://cse.snu.ac.kr/mskim http://3map.snu.ac.kr

Page 2: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

2차원 회전

Page 3: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

2차원 회전

Page 4: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

2차원 축소확대

Page 5: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

2차원 축소확대

Page 6: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

2차원 평행이동

Page 7: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

2차원 평행이동

Page 8: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

2차원 변환

Page 9: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

Homogeneous 좌표계

Page 10: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

2차원 변환

Page 11: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

2차원 변환

Page 12: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

2차원 변환

Page 13: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

2차원 x-shearing

Page 14: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

2차원 y-shearing

Page 15: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

2차원 일반회전

Page 16: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

2차원 일반회전

Page 17: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

2차원 일반회전

Page 18: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

행렬과 3차원 변환

서울대학교 컴퓨터공학부 김명수

http://cse.snu.ac.kr/mskim http://3map.snu.ac.kr

Page 19: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

오른손 좌표계

Page 20: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

오른손 좌표계

Page 21: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

z-축을 중심으로 회전

Page 22: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

z-축을 중심으로 회전

Page 23: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

y-축을 중심으로 회전

Page 24: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

y-축을 중심으로 회전

Page 25: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

x-축을 중심으로 회전

Page 26: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

x-축을 중심으로 회전

Page 27: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

3차원 축소확대

Page 28: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

3차원 평행이동

Page 29: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

3차원 변환

Page 30: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

3차원 변환

Page 31: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

3차원 변환

Page 32: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

행렬식

Page 33: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

행렬식

Page 34: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

행렬식

Page 35: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

행렬식

Page 36: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

행렬식

Page 37: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

3차원 벡타의 외적

Page 38: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

3차원 벡타의 외적

Page 39: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

3차원 벡타의 외적

Page 40: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

벡타 외적의 기본성질

Page 41: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

벡타 외적의 기본성질

Page 42: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

벡타 외적의 기본성질

Page 43: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

3차원 Viewing 변환

서울대학교 컴퓨터공학부 김명수

http://cse.snu.ac.kr/mskim http://3map.snu.ac.kr

Page 44: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

3차원 View Volume

Page 45: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

3차원 View Volume

Page 46: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

3차원 Clipping

Page 47: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

3차원 Viewing 변환

Page 48: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

3차원 Viewing 변환

Page 49: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

기존의 교과서에 나온 방법

Page 50: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

직선의 방정식

Page 51: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

직선의 방정식

Page 52: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

직선의 방정식

Page 53: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

두점으로 부터 직선구하기

Page 54: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

두점으로 부터 직선구하기

Page 55: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

두점으로 부터 직선구하기

Page 56: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

두직선으로 부터 교점구하기

Page 57: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

두직선으로 부터 교점구하기

Page 58: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

평면의 방정식

Page 59: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

세점으로 부터 평면구하기

Page 60: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

세점으로 부터 평면구하기

Page 61: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

Wedge Product

Page 62: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

세평면으로 부터 교점구하기

Page 63: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

2차원에서의 투영변환

Page 64: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

2차원에서의 투영변환

Page 65: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

2차원에서의 평행투영변환

Page 66: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

2차원에서의 평행투영변환

Page 67: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

3차원에서의 투영변환

Page 68: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

3차원에서의 투영변환

Page 69: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

3차원에서의 투영변환

Page 70: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

3차원에서의 투영변환

Page 71: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

3차원에서의 투영변환

Page 72: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

3차원에서의 평행투영변환

Page 73: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

2차원에서의 Viewing 변환

Page 74: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

2차원에서의 Viewing 변환

Page 75: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

3차원에서의 Viewing 변환

Page 76: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

3차원에서의 Viewing 변환

Page 77: 슬라이드 제목 없음3map.snu.ac.kr/courses/advance_materials/Transformation.pdf3차원에서의 Viewing 변환 •3차원 상의 점들을 2차원 viewing 평면으로 투영

3차원에서의 Viewing 변환

• 3차원 상의 점들을 2차원 viewing 평면으로 투영

• Viewing 평면상의 기준점 (x0,y0,z0)을 원점으로 이동

• U, V, N 방향을 X, Y, Z의 좌표계의 방향으로 회전

• 결과적으로 XY 평면상에 투영된 그림이 나타난다.