일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 백준
- 우분투
- AABB
- C++
- C
- 충돌 알고리즘
- 수학
- Unity
- 유니티
- c#
- 보로노이다이어그램
- SOH
- 알고리즘
- 벡터
- PS
- 외적
- dp
- 문제풀이
- Vector
- Expanding Polytope Algorithm
- uclidean algorithm
- GJK
- Doubly Connected Edge List
- Graham Scan
- 다이나믹 프로그래밍
- 리눅스
- ubuntu
- 분할축 이론
- 내적
- linux
- Today
- Total
목록수학 (3)
마이 플밍 블로그
정방 행렬(square matrix) 행과 열의 개수가 같은 행렬 영 행렬(zero matrix) 모든 요소가 0인 행렬 전치 행렬(transpose matrix) 행렬의 각 요소의 행과 열을 뒤바꾼 것 A가 mXn 행렬이라면 A^T는 nXm 행렬이 되고 각 요소들은 이렇게 게산됨 만약 A가 자신의 전치행렬과 같다면 A를 대칭 행렬(symmetric matrix)이라고 함. 대칭 행렬은 항상 정방 행렬이고 행 번호와 열 번호가 같은 주대각선상을 기준으로 성분들이 대칭으로 나타남 이것이 대칭행렬이다. 주대각선상에 있는 성분들을 주대각성분(main diagonal)이라고 하고 이 행렬의 주대각성분은 (1,8,5)이다. 행렬의 곱 A의 열과 B의 행을 곱해주면 된다.행(row) 열(column) 행렬의 곱셈 ..
벡터의 외적은 간단히 말하면 다음과 같다. 두 벡터를 가지고 다른 벡터를 만드는 연산 이렇게 만들어진 벡터는 처음 주어진 두 벡터 모두에게 수직이 된다. 벡터의 외적은 수식으로 다음과 같이 표현된다. 내적에서는 * 로 연산을 표현하였지만 외적은 X를 쓰는 것에 주목하자 이렇게 외적으로 구한 벡터 a의 크기는 다음과 같이 구할 수 있다. $$\left \| v \right \| = \left \| v \right \| \cdot \left \| w \right \| \cdot sin \theta$$ v = a w = b 내적 공식과 비슷해보이지만 cos가 아닌 sin을 사용한다. 외적 벡터의 크기는 두 피연산자 벡터들로 이루어지는 평행사변형의 넓이와 같음을 알 수 있다. 벡터의 외적은 각 벡터의 x,y,z..
벡터의 스칼라 구하기 (정규화 normalize) 벡터의 방향은 유지하면서 길이만 1로 만들기 $$ \dot{v} = (\frac{v_{x}}{\left \| v \right \|},\frac{v_{y}}{\left \| v \right \|},\frac{v_{z}}{\left \| v \right \|}) $$ v를 정규화 하려면 각각의 성분을 길이로 나누어 주기만 하면 됨 길이를 구하는 공식은 피타고라스 정리를 이용하면 되는데 다음과같다 $$v = (1,3,4)$$ $$\left \| v \right \| = \sqrt{1^{2} + 3^{2}+ 4^{2}} = \sqrt{26}$$ 백터 내적 두 벡터를 가지고 한 스칼라 값을 구하는 연산 다음과 같이 정의된다 $$ u \cdot w = \left \..