일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- uclidean algorithm
- 외적
- 수학
- Vector
- 벡터
- 백준
- dp
- 보로노이다이어그램
- c#
- C++
- PS
- 충돌 알고리즘
- ubuntu
- Expanding Polytope Algorithm
- Graham Scan
- Unity
- 유니티
- 리눅스
- 문제풀이
- linux
- 우분투
- SOH
- AABB
- GJK
- 다이나믹 프로그래밍
- C
- 알고리즘
- 내적
- Doubly Connected Edge List
- 분할축 이론
- Today
- Total
목록외적 (4)
마이 플밍 블로그
CCW란? CCW(Counter Clock Wise)는 시계반대 방향이라는 뜻으로 점 A B C가 있다고 했을 때 벡터 AB를 기준했을 때 C가 오른쪽에 있는지 왼쪽에 있는지를 알아내는 방법을 뜻한다. CCW를 구하는 방법은 외적을 통해서 구할 수 있다. 두벡터를 외적하면 새로운 벡터가 생기는데 그 벡터는 두 벡터의 수직인 벡터로 외적을 통해 생성된 벡터의 크기는 두 벡터를 변으로 하는 평행사변형의 크기가 된다. 외적의 값은 오른손 좌표계, 왼손 좌표계를 하느냐에 따라 값이 틀리게 나오는데 오른손 좌표계를 기준으로 값을 구하겠다. 위는 외적의 공식으로 2차원 평면에서 외적을하면 새로 생긴 벡터의 x와 y 값은 0이된다. z는 해당 벡터의 크기가 되고 그 값의 부호에 따라서 CCW를 판별할 수 있다. 선분..
기존에 사용하던 유도탄 코드 float dirAngle = transform.rotation.eulerAngles.z; dirAngle = dirAngle < 0 ? 180 + (180 + dirAngle) : dirAngle; if (target != null) { Vector2 targetDir = ((Vector2)target.position - (Vector2)transform.position).normalized; float targetDirAngle = Mathf.Atan2(targetDir.y, targetDir.x); targetDirAngle *= Mathf.Rad2Deg; targetDirAngle = targetDirAngle < 0 ? 180 + (180 + targetDirAngl..
벡터의 외적은 간단히 말하면 다음과 같다. 두 벡터를 가지고 다른 벡터를 만드는 연산 이렇게 만들어진 벡터는 처음 주어진 두 벡터 모두에게 수직이 된다. 벡터의 외적은 수식으로 다음과 같이 표현된다. 내적에서는 * 로 연산을 표현하였지만 외적은 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 \..