# geometry

(Python) 프로그래머스 - 당구 연습
프로그래머스 - 당구 연습프로그래머스의 마스코트인 머쓱이는 최근 취미로 당구를 치기 시작했습니다.머쓱이는 손 대신 날개를 사용해야 해서 당구를 잘 못 칩니다. 하지만 끈기가 강한 머쓱이는 열심히 노력해서 당구를 잘 치려고 당구 학원에 다니고 있습니다.오늘도 당구 학원에

선분과 직선과의 거리
선분(S-E)와 점 P와의 거리를 구해보도록 합시다.우선 두개의 벡터를 구할 수 있습니다.$V_1 = \\overrightarrow{P-S} \\ V_2 = \\overrightarrow{E-S} \\ \\vec{V_1}\\cdot\\vec{V_2} = |\\vec{

3D 평면 상의 점들을 2D로 변환
3D 평면상의 점들을 2D로 변환하는 방법에 대해서 알아보도록 하자.지금 개발하고 있는 2D상의 점들을 삼각화 시키는 루틴이 있는데 이 루틴을 3D 평면상의 점들에 대해서 적용시키기 위해서 3D 평면상의 점들을 2D로 변환시키는 방법이 필요하다.3D 평면을 X-Y 평면

두 직선의 교점 구하기
2D상의 A,B를 지나는 직선과 C,D를 지나는 직선의 교점을 구하는 방정식을 구해보도록 하자.$$\\begin{aligned}l_1 = A + (B - A)\\times t_1\\l_2 = C + (D - C)\\times t_2\\A+(B-A)\\times t_1

White Space 검색
아래와 같이 주어진 도면에 Label을 도면 상의 다른 객체들과 겹쳐지지 않게 배치하고자 할때 White Space 검색이 필요합니다.먼저 도면의 모든 객체들을 포함하는 Bounding Box를 구합니다.이 Bounding Box 안에 Label을 배치한다고 가정하겠습

선분의 중점 구하기
점 으로 이루어진 선분의 중점은 $(P_1 + P_2)/2$입니다.어 이게 맞나? 생각할지도 모르겠습니다.$P_1, P_2$맞는지 한번 확인해 보도록 하겠습니다.로 이루어진 선분은 다음과 같이 표현이 가능합니다.식으로는 아래와 같이 표현할 수 있습니다.$$L = P_1

임의의 축에 대한 회전 #2
임의의 축에 대한 회전에 대한 2번째입니다.첫번째 보다 간단합니다.그림에서처럼 임의의 축 $\\vec{n}$에 대해서 $\\vec{r}$이 가리키는 점을 $\\theta$만큼 회전을 시키는 경우를 생각해봅시다.$\\vec{r}$은 $\\vec{n}$ 수직인 성분($\\
평면과 직선의 교점 구하기
S와 E는 서로 평면의 반대편에 있어야 교점이 존재하게 됩니다.교점 C는 직선의 방정식인 $S + t(E - S)$로 표현됩니다.또한 C는 평면 상의 점이 되므로 $\\vec{N}C + d = 0$을 만족합니다.첫번째 식을 두번째 식에 대입하면,$\\begin{alig

Wall construction(BOJ 10903)
기둥의 둘레만큼 각 벽을 평행이동 한다고 생각해보자. 만약 4면의 길이가 각각 1일때 기둥이 없다면 둘레는 4가 될 것이다. 각 모퉁이에 반지름 2짜리 기둥을 세운다고 생각하면, 각 모퉁이는 원을 1/4로 자른 모양의 둥근 모퉁이가 될 것이다. 그 크기는 2pi(반지름2)*1/4이 될 것이다. 그렇게 되면 각 모퉁이에 기둥을 세웠다고 해도, 각 벽은 ...

MySQL 좌표 데이터 가져오기 (+ Spatial Index 활용하기)
MySQL에서 특정 위치를 기준으로 반경 데이터를 가져오는 기능을 구현하기 위해 공부한 내용을 작성했습니다

threejs(4)
카메라가 대상 주위를 선회할 수 있음마우스로 카메라를 돌리면서 대상 여기저기 살필 수 있음, 확대 축소도 가능BoxGeometry(https://threejs.org/docs/?q=box- 공식 문서의 각 Geometry 별 설명 페이지에 가보면 예시 화면에C

baekjoon 1085
답은 네 개가 나올 수 있다. x, (w - x), y, (h - y)최솟값 구하면 답이 나온다.int main(void) { int x, y, w, h;}

[백준] 2162번: 선분 그룹 with Python
BOJ 2162Disjoint setGeometryN개의 선분들이 2차원 평면상에 주어져 있다. 선분은 양 끝점의 x, y 좌표로 표현이 된다.두 선분이 서로 만나는 경우에, 두 선분은 같은 그룹에 속한다고 정의하며, 그룹의 크기는 그 그룹에 속한 선분의 개수로 정의한

7463 Ellipse
문제 링크5개의 점으로 표현된 타원의 넓이를 구하면 되는 간단한 문제다.이차곡선 일반형을 이용해 By^2 + Cxy + Dx + Ey + F = -x^2으로 두고, 각 점을 대입해 연립방정식을 풀면 되는데, 가우스 소거법을 이용하였다. 다만 알고리즘의 한계로 행렬의 대

[제로베이스 데이터 스쿨] Group Study: Geometry 1 & Pythonic Thinking [2]
이번 스터디 그룹 모임의 주제는 지난 주에 이어서"Geometry".이번 주에 풀어본 문제들은 특정 위치 좌표값이 특정 도형 안팎으로 위치하는지 여부를 묻는 문제들이었다.덕분에 이후에 평면상의 위치 데이터를 다루거나 3차원 물리 공간 데이터를 다루는데 조금 도움이 될