검색 본문
namu.wiki 다각형 - 나무위키 나타낼 수 있다. 다각형의 내각 중 하나가 180도를 넘어가면 그것을 오목다각형, 그 외의 것을 볼록다각형이라고 칭하기도 한다. 오목다각형은 각 모서리의 수가 4개 이상인 경우에만 존재할 수 있으며 사각형의... 개요 특징 공통 성질 분류 종류 관련 항목 2024.05.29 웹문서 검색 더보기 신발끈 공식 - 나무위키 볼록 - 나무위키 blog.naver.com 실행쌤 수학 교육 수학 도형 볼록 다각형과 오목 다각형 내각의 합 탐구 볼록 다각형 오목 다각형 실행쌤 설 연휴에 가족들과 밥을 먹다가 수학 춤을 췄어요 제가 왜 그런 춤을 췄는지 이유는 기억이 안 나요 뭔가 막 가족들이랑 재밌는 얘기 나누다 신났던 것까지만 기억나요 평행, 수직, 대각선, ... 춤이었는데... 어쩌다 볼록 다각형, 오목 다각형까지 갔어요 바로 그때... 2024.02.13 블로그 검색 더보기 gall.dcinside.com mgallery game_dev GJK알고리즘을 사용한 다양한 도형의 충돌판정 구하기 충돌판정을 구하는 방법이에요 그리고 이건 그림의 오른쪽처럼 해당 오목 다각형을 여러 볼록 다각형으로 나눠서 각각의 다각형과의 충돌판정을 구하는 방식으로 구할수 있어요 오른쪽 그림을 보면 수리검 모양을... 2024.05.27 전체보기 아랫글 보고 갑자기 궁금해짐 오목 다각형의 triangulation 같은 거 있음? 있으면 그냥 삼각형과 사각형의 겹치는 넓이 구하면 되고 그건 halfplane intersection으로 하거나 수식으로 하면 되잖음 자다가 시간 놓쳤는데 문제 보니까 놓친게 아쉽네 C는 그냥 오목다각형 판정이고 E는 https://www.acmicpc.net/problem/17545 이거임 ㅋㅋ 오늘꺼 참여했으면 개날먹 각이었는데 ㄹㅇㅋㅋ limchung90.tistory.com 쫑쌤의 취미 생활 오목과 볼록 8 기준이 더 없을까? 볼록다각형은 모든 각이 180도 이하이지만, 오목다각형은 180도를 넘는 각이 있다. 그럼 180도를 넘는 각의 존재 유무로 오목다각형과 볼록다각형을 구분할 수 있을까? 똑같은 별 모양이라도 다르게 볼 수 있다. 똑같은 별 모양 두개가 있다. 다만 내부에 선이 있느냐 없느냐이다. 왼쪽의 도형을 그릴... 오목 볼록 오목다각형 볼록다각형 일상속수학 2024.05.12 bloodstrawberry.tistory.com 피로물든딸기의 라이브러리 유니티 - 오목 다각형의 삼각분할 (Polygon Triangulation) 17 Unity 전체 링크 참고 - 2차원 평면에서 유한한 선의 교점 구하기 - 삼각형 안에 있는 점 판단하기 - 퍼블릭 변수 변경시 이벤트 발생 - 오목 다각형의 삼각분할 (Polygon Triangulation) - 구멍이 있는 다각형의 삼각분할 (Polygon Triangulation with One Hole) - 여러 구멍들이 있는 다각형의 삼각분할 (Polygon... 수학 unity 유니티 2022.10.29 유니티 - 구멍이 있는 다각형의 삼각분할 (Polygon Triangulation with One Hole) 유니티 - 여러 구멍들이 있는 다각형의 삼각분할 (Polygon Triangulation with Holes) 통합웹 더보기
서비스 안내 스토리의 글을 대상으로 검색결과를 제공합니다. 자세히보기 mango-juice.com 잘익은 망고쥬스 CCW(Counter-clockwise)와 선분 교차 판정, 다각형의 넓이 구하기 (Python) CCW(Counter-clockwise) 알고리즘 CCW 평면에서 세 점의 방향 관계를 구하는 알고리즘이다. 세 점 A, B, C가 순서대로 반시계 방향이면 양수, 직선 방향이면 0, 시계 방향이면 음수를 반환하게 된다. CCW의 원리: 벡터의 외적 위의 표에서 반시계 방향인 경우를 벡터로 표시해보았다. 두 벡터를 외적하여 생긴 벡터의 크기는 아래와 같다. $$ | \vec{AB} \times \vec{AC} | = |\vec{AB}||\vec{AC}|sin\theta $$ 위 식에서 $|\vec{AB}|$와 $|\vec{AC}|$는 양수이므로, $sin\theta$에 따라 값이 선분 교차 판정 CCW를 활용하면 두 선분의 교차 여부를 쉽게 구할 수 있다. 두 선분이 교차하는 경우를 보자. $\overline{AB}$를 기준으로, 점 $C$는 반시계 방향에, 점 $D$는 시계 방향에 있다. $\overline{CD}$를 기준으로, 점 $A$는 반시계 방향에, 점 $B$는 시계 방향에 있다. 즉, $CCW(A, B, C) \times CCW(A, B, D) \leq 0$이면서 $CCW(C, D, A) \times CCW(C, D, B) \leq 0$이다. 예외: 일직선 상에 있을 때 위 식이 성립하지만 교차하지 않는 경우가 다각형의 넓이 구하기 CCW 값을 활용하여 서로 교차하는 변이 없는 단순 다각형의 넓이를 구할 수 있다. 앞에서 설명했듯이, CCW는 두 벡터를 외적해서 나온 벡터의 크기를 이용하며, 그 식은 아래와 같다. $$ | \vec{a} \times \vec{b} | = |\vec{a}||\vec{b}|sin\theta $$ 여기서 $|\vec{a}||\vec{b}|sin\theta$ 두 변의 길이가 각각 $|\vec{a}|$, $|\vec{b}|$인 평행사변형의 넓이와 같다. 그리고 이 값을 2로 나누면 아래와 같은 삼각형의 넓이가 된다. 이제 CCW의 값을 6 CCW 값을 활용하여 서로 교차하는 변이 없는 단순 다각형의 넓이를 구할 수 있다. 앞에서 설명했듯이, CCW는 두 벡터를 외적해서 나온 벡터의 크기를 이용하며, 그 식은 아래와 같다. $$ | \vec{a} \times \vec{b} | = |\vec{a}||\vec{b}|sin\theta $$ 여기서 $|\vec{a}||\vec{b}|sin\theta$ 두 변의 길이가 각각 $|\vec{a}|$, $|\vec{b}|$인 평행사변형의 넓이와 같다. 그리고 이 값을 2로 나누면 아래와 같은 삼각형의 넓이가 된다. 이제 CCW의 값을 기하학 ccw 선분 교차 판정 2024.03.10 티스토리 검색 더보기 story.kakao.com 손영훈 손영훈 - 카카오스토리 15 하천의 물이 땅을 침식하여 생긴 동굴)과 수직의 다각형 기둥 모양 주상절리, 수평의 널조각 모양 판상절리...홀(pothole; 하천의 침식 작용에 의하여 생긴 오목한 모양의 구멍) 등이 발달되어 있다. 현무암 용암... 2023.10.01 카카오스토리 검색 더보기 brunch.co.kr 남호영 히바_돌의 궁전 타쉬 하울리 4 5 채색만 다를 뿐, 모양은 같습니다. 아까 동문 앞에서 본 하수구에서 본 오목 팔각형 바깥으로 꽃잎이 8개 있는 모양입니다. 이 문양 전체를 해석하려면 정사각형...그리면 하수구에서 본 오목 팔각형이 그려집니다. 마치 별 모양 같으니 별다각형이라고 하고, 더 구체적으로는 8과 2를 이용하여 만들었으니 8/2각형... 이완 수학 우즈베키스탄 2021.08.25 브런치스토리 검색 더보기