# geometry

44개의 포스트
post-thumbnail

(Python) 프로그래머스 - 당구 연습

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

2023년 5월 14일
·
0개의 댓글
·
post-thumbnail

선분과 직선과의 거리

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

2023년 3월 25일
·
0개의 댓글
·
post-thumbnail

3D 평면 상의 점들을 2D로 변환

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

2023년 3월 25일
·
0개의 댓글
·
post-thumbnail

두 직선의 교점 구하기

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

2023년 3월 25일
·
0개의 댓글
·
post-thumbnail

White Space 검색

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

2023년 3월 25일
·
0개의 댓글
·
post-thumbnail

선분의 중점 구하기

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

2023년 3월 25일
·
0개의 댓글
·
post-thumbnail

임의의 축에 대한 회전 #2

임의의 축에 대한 회전에 대한 2번째입니다.첫번째 보다 간단합니다.그림에서처럼 임의의 축 $\\vec{n}$에 대해서 $\\vec{r}$이 가리키는 점을 $\\theta$만큼 회전을 시키는 경우를 생각해봅시다.$\\vec{r}$은 $\\vec{n}$ 수직인 성분($\\

2023년 3월 25일
·
0개의 댓글
·

평면과 직선의 교점 구하기

S와 E는 서로 평면의 반대편에 있어야 교점이 존재하게 됩니다.교점 C는 직선의 방정식인 $S + t(E - S)$로 표현됩니다.또한 C는 평면 상의 점이 되므로 $\\vec{N}C + d = 0$을 만족합니다.첫번째 식을 두번째 식에 대입하면,$\\begin{alig

2023년 3월 25일
·
0개의 댓글
·
post-thumbnail

Wall construction(BOJ 10903)

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

2023년 1월 18일
·
0개의 댓글
·
post-thumbnail

Maple Roundup(BOJ 6962)

볼록껍질을 이루는 선분의 길이 출력하기

2023년 1월 18일
·
0개의 댓글
·
post-thumbnail

MySQL 좌표 데이터 가져오기 (+ Spatial Index 활용하기)

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

2023년 1월 17일
·
0개의 댓글
·
post-thumbnail

Convex Hull(BOJ 4181)

1708문제와 유사하다

2023년 1월 10일
·
0개의 댓글
·
post-thumbnail

볼록 껍질(BOJ 1708)

기하학 문제이다.

2023년 1월 10일
·
0개의 댓글
·

PostgreSQL Geometry

Postgre에서 공간정보데이터를 저장, 조회하는 방법을 알아보자

2022년 12월 8일
·
0개의 댓글
·
post-thumbnail

threejs(4)

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

2022년 11월 25일
·
0개의 댓글
·
post-thumbnail

[2022 공간빅데이터 경진대회] 4-1. 침수예상구역 분석

침수예상도 데이터에 대한 통계와 공간적 분포를 확인해본다.

2022년 9월 29일
·
0개의 댓글
·
post-thumbnail

baekjoon 1085

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

2022년 9월 14일
·
0개의 댓글
·
post-thumbnail

[백준] 2162번: 선분 그룹 with Python

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

2022년 8월 18일
·
0개의 댓글
·
post-thumbnail

7463 Ellipse

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

2022년 7월 24일
·
0개의 댓글
·
post-thumbnail

[제로베이스 데이터 스쿨] Group Study: Geometry 1 & Pythonic Thinking [2]

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

2022년 7월 10일
·
0개의 댓글
·