Mathematics for Computer Graphics

Slides:



Advertisements
Similar presentations
Surface [1] Surface Feature [2] Surface의 조작 [3] Datum Curve
Advertisements

입체영상 세미나 아주대 정보통신연구소 게임애니메이션 센터 김주철
벡터 미적분학.
1. 던전 디자인 개요_1 1. ‘던전’ 룬스톤은 던전 한 층에도 여러 개가 존재하며, 각 룬스톤 마다 영향을 미치는 범위가 설정되어 있다. 룬스톤이 영향을 주는 범위에 일정시간 사용자가 위치해 있게 되면 사용자 캐릭터는 ‘유령화’ 되어 버리기 때문에, 사용자는.
3D Computer Graphics 5. Viewing 동신대학교 멀티미디어컨텐츠 연구센터 Viewing Process first part : model-view in Chapter 4 second part : projection in Chapter.
Master Thesis Progress
이산수학(Discrete Mathematics)
2.6 직교벡터의 덧셈과 뺄셈 예제 Given: A = Axi + Ayj + AZk and B = Bxi + Byj + BZk
CATIA Mechanical Design
Geometry and Mathematics for Computer Graphics
Sources of the Magnetic Field
Mathematics for Graphics
A számítógépes grafika matematikai háttere
스테레오 비젼을 위한 3장 영상의 효율적인 영상정렬 기법
응용 전산 및 실습 MATLAB – Chapter 4 그래픽
Chapter 4 Microwave Network Analysis
전기자기학I (Electromagnetics) 전자기력(전기력+자기력) 현상을 공부
Chaper 2 ~ chaper 3 허승현 제어시스템 설계.
Two-Dimensional Geometric Transformations
Computer Graphics Laboratory Korea University
기본 컴퓨터 프로그래밍 Lecture #6.
5 불 대수 IT CookBook, 디지털 논리회로.
학습목표 7장. 투상변환과 뷰포트변환 평행투상과 원근투상의 차이점을 이해한다. 가시부피 설정방식을 이해한다.
학습목표 7장. 투상변환과 뷰포트변환 평행투상과 원근투상의 차이점을 이해한다. 가시부피 설정방식을 이해한다.
Ch. 1 선형대수학: 행렬, 벡터, 행렬식, 선형연립방정식
1. 정지유체내의 임의 점에 작용하는 압력은 모든 방향에 대하여 동일한 값을 갖는다는 것을 증명하라
기초 이론.
회전과 Quaternion HyoungSeok Kim
Mechanical CAD Lecture 2.
8장. 가시성 판단 학습목표 후면제거의 정의와 처리방법을 이해한다. 절단작업의 정의와 처리방법을 이해한다.
10 Three-Dimensional Object Representations  고려대학교 컴퓨터학과 김 창 헌.
Chapter 13. Computer Animation
12장 유연한 카메라 클래스 만들기 한성대학교 멀티미디어공학과 게임 프로그래밍-I 강의노트
Surgical Plan Solution for Deformity Correction
7. 자극과 반응 7-2. 신경계 3. 여러 가지 반응.
Geometric Transformations
Chapter 7. Three-Dimensional Viewing
Microwave & Millimeter-wave Lab.
Equilibrium of a Particle
Matrix 및 Rendering 파이프라인
Lattice and basis (Solid state physics)
공업 수학-II 복소 해석(Complex Analysis) ( 학기)
chapter2 전자기학에 필요한 도구 2-1 차원과 단위 2-2 SI 접두어와 기호 2-3 스칼라와 벡터 2-4 직교좌표계
CHAPTER 3. 벡터(Vector) 3-1 벡터와 스칼라 (Vector and Scalars)
18회차 강의에서 다루게 되는 내용은 다음과 같습니다.
3. 백터해석(Kinematic Analysis using Vector)
SEOUL NATIONAL UNIVERSITY OF SCIENCE & TECHNOLOGY
광주대교구 대성동 본당 ‘사랑의 샘’ 꾸리아 소속 ‘사도의 모후pr.‘2000차주회
주 의 MS Office 에서 Microsoft Equation 3.0 이 설치되어있지 않은 컴퓨터 에서는 가 , 는 와 같이 표시됨을 참고하세요.
SEOUL NATIONAL UNIVERSITY OF SCIENCE & TECHNOLOGY
Ch.6 계의 에너지 (Energy of a System)
Surface—나름대로 요약(수업용) [1] Surface Feature [2] Surface의 조작
이산수학(Discrete Mathematics)
Two-Particle Problem 좌표변환 2개 이상의 입자 입자들 중심(Center of mass)의 병진운동 &
Geo JSON.
점화와 응용 (Recurrence and Its Applications)
1. 관계 데이터 모델 (1) 관계 데이터 모델 정의 ① 논리적인 데이터 모델에서 데이터간의 관계를 기본키(primary key) 와 이를 참조하는 외래키(foreign key)로 표현하는 데이터 모델 ② 개체 집합에 대한 속성 관계를 표현하기 위해 개체를 테이블(table)
직장생활 예절 ① - 인사 1.내가 먼저 [인사의 5point] 2.상대방의 눈을 보고 미소지으며 3.상대방에 맞춰서
2.7 행렬 (Matrices] 이산수학 (Discrete Mathematics) Matrix Reloaded
이산수학(Discrete Mathematics)
1 수엘 (數elle) Elements of Mathematics 압선과학.
Geometry and Algebra of Projective Views
Introduction to Computer System 컴퓨터의 이해 3: 데이터 표현
14-5 키르히호프의 법칙 Prof. Seewhy Lee.
제3의 미디어, SNS의 힘! 경영학부 권예슬.
SEOUL NATIONAL UNIVERSITY OF SCIENCE & TECHNOLOGY
4장. 관계 대수와 SQL 관계 데이터 모델에서 지원되는 두 가지 정형적인 언어
Chapter 2. Coulomb’s Law & Electric Field Intensity
Chapter 4. Energy and Potential
Presentation transcript:

Mathematics for Computer Graphics 고려대학교 컴퓨터 그래픽스 연구실 cgvr.korea.ac.kr

Contents Coordinate-reference Frames Points and Vector Matrices 2D Cartesian Reference Frames Polar Coordinates 3D Cartesian Reference Frames 3D Curvilinear Coordinate Systems Points and Vector Vector Addition and Scalar Multiplication Scalar Product Vector Product Matrices Scalar Multiplication and Matrix Addition Matrix Multiplication Matrix Transpose Determinant of a Matrix Matrix Inverse cgvr.korea.ac.kr

Coordinate Reference Frames Cartesian coordinate system x, y, z 좌표축사용, 전형적 좌표계 Non-Cartesian coordinate system 특수한 경우의 object표현에 사용. Polar, Spherical, Cylindrical 좌표계 등 한글을 발음하는 입술 애니메이션은 다음과 같은 문제점을 갖고 있습니다. 한글은 외국어와 차이가 있어 외국 모델을 그대로 사용할 수 없으며 연구 개요에서 보셨듯이 선행 연구는 부정확한 발음을 표현하고 동시조음도 고려하지 않아 실재와 다른 움직임을 보였습니다. 본 연구는 음절을 자연스럽게 발음하고 음절간의 움직임도 부드럽게 표현하는 모델을 구현하는 것이 목적입니다. cgvr.korea.ac.kr

2D Cartesian Reference System Two-dimensional Cartesian Reference Frames y x y x 한글을 발음하는 입술 애니메이션은 다음과 같은 문제점을 갖고 있습니다. 한글은 외국어와 차이가 있어 외국 모델을 그대로 사용할 수 없으며 연구 개요에서 보셨듯이 선행 연구는 부정확한 발음을 표현하고 동시조음도 고려하지 않아 실재와 다른 움직임을 보였습니다. 본 연구는 음절을 자연스럽게 발음하고 음절간의 움직임도 부드럽게 표현하는 모델을 구현하는 것이 목적입니다. Coordinate origin at the lower-left screen corner Coordinate origin in the upper-left screen corner cgvr.korea.ac.kr

Polar Coordinates 가장 많이 쓰이는 Non-Cartesian System Elliptical coordinates, hyperbolic, parabolic plane coordinates등 원 이외에 symmetry를 가진 다른 2차 곡선들로도 좌표계 표현 가능. r  한글을 발음하는 입술 애니메이션은 다음과 같은 문제점을 갖고 있습니다. 한글은 외국어와 차이가 있어 외국 모델을 그대로 사용할 수 없으며 연구 개요에서 보셨듯이 선행 연구는 부정확한 발음을 표현하고 동시조음도 고려하지 않아 실재와 다른 움직임을 보였습니다. 본 연구는 음절을 자연스럽게 발음하고 음절간의 움직임도 부드럽게 표현하는 모델을 구현하는 것이 목적입니다. cgvr.korea.ac.kr

Cartesian Coordinates Why Polar Coordinates? Circle 2D Cartesian : 비균등 분포 Polar Coordinate y y d d 한글을 발음하는 입술 애니메이션은 다음과 같은 문제점을 갖고 있습니다. 한글은 외국어와 차이가 있어 외국 모델을 그대로 사용할 수 없으며 연구 개요에서 보셨듯이 선행 연구는 부정확한 발음을 표현하고 동시조음도 고려하지 않아 실재와 다른 움직임을 보였습니다. 본 연구는 음절을 자연스럽게 발음하고 음절간의 움직임도 부드럽게 표현하는 모델을 구현하는 것이 목적입니다. x x dx dx 균등하게 분포되지 않은 점들 연속된 점들 사이에 일정간격유지 Cartesian Coordinates Polar Coordinates cgvr.korea.ac.kr

3D Cartesian Reference Frames 한글을 발음하는 입술 애니메이션은 다음과 같은 문제점을 갖고 있습니다. 한글은 외국어와 차이가 있어 외국 모델을 그대로 사용할 수 없으며 연구 개요에서 보셨듯이 선행 연구는 부정확한 발음을 표현하고 동시조음도 고려하지 않아 실재와 다른 움직임을 보였습니다. 본 연구는 음절을 자연스럽게 발음하고 음절간의 움직임도 부드럽게 표현하는 모델을 구현하는 것이 목적입니다. Three Dimensional Point cgvr.korea.ac.kr

3D Cartesian Reference Frames 오른손 좌표계 대부분의 Graphics Package에서 표준 왼손 좌표계 관찰자로부터 얼마만큼 떨어져 있는지 나타내기에 편리함 Video Monitor의 좌표계 한글을 발음하는 입술 애니메이션은 다음과 같은 문제점을 갖고 있습니다. 한글은 외국어와 차이가 있어 외국 모델을 그대로 사용할 수 없으며 연구 개요에서 보셨듯이 선행 연구는 부정확한 발음을 표현하고 동시조음도 고려하지 않아 실재와 다른 움직임을 보였습니다. 본 연구는 음절을 자연스럽게 발음하고 음절간의 움직임도 부드럽게 표현하는 모델을 구현하는 것이 목적입니다. cgvr.korea.ac.kr

3D Curvilinear Coordinate Systems General curvilinear reference frame Orthogonal coordinate system Each coordinate surfaces intersects at right angles A general Curvilinear coordinate reference frame cgvr.korea.ac.kr

3D Non-Cartesian System Cylindrical coordinates Spherical coordinates z P(,,z) x axis y axis z axis   P(r,, ) x axis y axis z axis   r cgvr.korea.ac.kr

Point and Vector Point: 좌표계의 한 점을 차지, 위치표시 Vector: 두 position간의 차로 정의 Magnitude와 Direction으로도 표기 V P2 P1 x1 x2 y1 y2 cgvr.korea.ac.kr

Vectors Vector Addition and Scalar Multiplication 3차원에서의 Vector    x z y cgvr.korea.ac.kr

Dot Product, Inner Product라고도 함 Scalar Product Definition For Cartesian Reference Frame Properties Commutative Distributive |V2|cos  V2 V1 Dot Product, Inner Product라고도 함 cgvr.korea.ac.kr

Cross Product, Outer Product라고도 함 Vector Product Definition For Cartesian Reference Frame Properties AntiCommutative Not Associative Distributive V1 V2 V1  V2  u Cross Product, Outer Product라고도 함 cgvr.korea.ac.kr

Examples Scalar Product Vector Product  (x2,y2) V2 (x1,y1) (x0,y0) V1 Angle between Two Edges Normal Vector of the Plane cgvr.korea.ac.kr

Matrices Definition Scalar multiplication and Matrix Addition A rectangular array of quantities Scalar multiplication and Matrix Addition cgvr.korea.ac.kr

Matrix Multiplication Definition Properties Not Commutative Associative Distributive Scalar Multiplication × = (i,j) j-th column i-th row m l n cgvr.korea.ac.kr

Matrix Transpose Definition Transpose of Matrix Product Interchanging rows and columns Transpose of Matrix Product cgvr.korea.ac.kr

Determinant of Matrix Definition 2  2 matrix For a square matrix, combining the matrix elements to product a single number 2  2 matrix Determinant of nn matrix A (n 2) 한글을 발음하는 입술 애니메이션은 다음과 같은 문제점을 갖고 있습니다. 한글은 외국어와 차이가 있어 외국 모델을 그대로 사용할 수 없으며 연구 개요에서 보셨듯이 선행 연구는 부정확한 발음을 표현하고 동시조음도 고려하지 않아 실재와 다른 움직임을 보였습니다. 본 연구는 음절을 자연스럽게 발음하고 음절간의 움직임도 부드럽게 표현하는 모델을 구현하는 것이 목적입니다. cgvr.korea.ac.kr

Inverse Matrix 2  2 matrix Properties Definition Non-singular matrix If and only if the determinant of the matrix is non-zero 2  2 matrix Properties cgvr.korea.ac.kr

Homework (1/3) Cylindrical 좌표 (2, π/6, 1), (2, π/6, -1), (-2, π/6, 1), (-2, π/6, -1), Spherical 좌표 (4, π/6, π/3), (4, π/6, - π/3), (-4, π/6, π/3), (-4, π/6, - π/3)를 Cartesian 좌표로 변환하여라. 세 점 A(1, 0, 0), B(0, 1, 0), C(0, 0, 1)으로 구성된 삼각형 T(A, B, C)의 Face Normal을 구하시오. (반드시 Normalizing(정규화) 시킬 것) cgvr.korea.ac.kr

Homework (2/3) View Vector V(0, 0, -1)에 대해의 위의 삼각형 T의 앞면이 보이는지 뒷면이 보이는지 기술하시오. (반드시 이유도 기술) 다음의 식을 행렬로 표현하시오. (1) (2) (3) cgvr.korea.ac.kr

Homework (3/3) 삼각형 T의 세 꼭지점 A, B, C에 대해 위의 행렬 연산을 모두 적용시킨 후, 새로운 꼭지점의 좌표를 계산하여라. (꼭지점에 대한 연산 적용 순서는 (1)(2)(3)이고, 가능한 간단한 행렬 식으로 표현할 것) cgvr.korea.ac.kr