![[태그:] <span>Algorithm</span>](https://3001ssw.com/wp-content/uploads/2024/12/blog_main_banner3.png)
[C++] 세 점의 각도 구하기
이번 글에서는 세 점에서 각도를 구하는 법에 대해 알아보겠습니다.아래와 같이 세개의 점 A, B, C가 있을 때 각도θ을 구하는 방법입니다. 우선 각도를 구하는 방법은 tan함수를 이용하여 구할수 있습니다.아래 그림에서 tanθ = y / x이므로 θ = atan(y …
[C++] 각도, 길이로 원하는 좌표값 구하기
이번 글에서는 특정한 좌표에서 각도, 거리를 입력했을 때 좌표를 구하는 방법을 알아보겠습니다. 해당 방법을 알기 위해서 삼각함수(sin, cos)를 사용해야하는데 이 함수들은 매개변수로 라디안을 사용합니다.보통 일반적으로 사용하는 0도, 90도, 180도 등등은 60분법(Degree)이라 합니다. 그리고 라디안은 호의 길이를 이용한 호도법(Radian)을 …
[C++] 다각형 내부 판별 알고리즘(Point in polygon)
안녕하세요, 이번 글에서는 다각형(Polygon)으로 도형을 그리고 클릭 했을 때, 그 클릭한 곳이 다각형의 내부인지 외부인지 판별을 하는 알고리즘 입니다. 코드를 보기전에 우선 알고리즘 설명부터 하겠습니다.아래와 같이 5각형을 기준으로 클릭을 한다고 봅시다. 다각형 내부 클릭 다각형 …