검색 결과
둘러보기로 이동
검색으로 이동
문서 제목 일치
- '''볼록 껍질 알고리즘'''은 다양한 객체에 [[볼록 폐포|볼록 껍질]]을 만드는 알고리즘이다. 볼록 껍질 알고리즘은 수학 및 컴퓨터 과학에 광범위하게 적용되고 있다. [[계산기하학]]에서, 유한한 점의 집합에 대해 볼록 껍질을 계산하는다양한 알고리즘들이 다양한 시간 복잡도로 제안되었다. ...15 KB (472 단어) - 2022년 6월 30일 (목) 09:05
문서 내용 일치
- ...그림에 나타난 평면의 세 점 <math>x_1, x_2, x_3</math>가 주어졌을 때, 점 <math>P</math>는 세 점의 볼록 조합''이지만'' <math>Q</math>는 ''아니다''.<br/> [[볼록 기하학]]에서 '''볼록 조합'''은 [[점 (기하학)|점]](이것은 [[벡터 (물리)|벡터]]나 [[스칼라 (수학)|스칼라]] 또는 더 일반적으로 [[아핀 공 ...3 KB (103 단어) - 2022년 7월 28일 (목) 02:39
- ...ial}})은 [[국소체]] 계수의 [[다항식]]의 성질을 나타내는 [[다각형]]이며, 각 계수의 값매김으로 정의되는 점들의 [[볼록 껍질]]이다. 이 점들을 포함하는 [[볼록 껍질]]을 <math>p</math>의 '''뉴턴 다각형'''이라고 한다. ...3 KB (199 단어) - 2024년 6월 4일 (화) 11:38
- ...me points.svg|섬네일|오른쪽|주어진 볼록 다각형 ''K'' (밝은 파란색)과 그 극점들 ''B'' (빨간색), ''B''의 볼록 폐포는 ''K''이다.]] ...만 정리'''는 [[위상 벡터 공간]]의 [[볼록 집합]]에 관한 [[정리]]이다. 이 [[정리]]의 쉽게 시각화 할 수 있고 주어진 볼록 [[다각형]]을 나타내는 특별한 경우에는, 다각형 모양을 복원하기 위해서는 다각형의 꼭짓점만이 필요하다. 이 정리의 명제는 다각형이 볼 ...5 KB (196 단어) - 2024년 5월 16일 (목) 14:32
- * [[볼록 껍질]] ...2 KB (102 단어) - 2024년 9월 17일 (화) 11:44
- ...ang|en|Gauss–Lucas theorem}})는 [[복소수]] [[다항식]]의 [[임계점 (수학)|임계점]]이 영점의 [[볼록 껍질]]에 놓인다는 정리이다. ...C[z]</math>가 주어졌다고 하자. 그렇다면, 도함수 <math>p'</math>의 영점은 <math>p</math>의 영점의 볼록 껍질에 속한다. 이를 '''가우스-뤼카 정리'''라고 한다. ...3 KB (221 단어) - 2025년 1월 19일 (일) 19:41
- '''볼록 껍질 알고리즘'''은 다양한 객체에 [[볼록 폐포|볼록 껍질]]을 만드는 알고리즘이다. 볼록 껍질 알고리즘은 수학 및 컴퓨터 과학에 광범위하게 적용되고 있다. [[계산기하학]]에서, 유한한 점의 집합에 대해 볼록 껍질을 계산하는다양한 알고리즘들이 다양한 시간 복잡도로 제안되었다. ...15 KB (472 단어) - 2022년 6월 30일 (목) 09:05
- [[파일:GrahamScanDemo.gif|섬네일|205x205픽셀|2차원 볼록 껍질을 찾는 그레이엄 스캔의 예시]] '''그레이엄의 스캔(Graham Scan)'''은 평면상에서 유한한 점들의 [[볼록 껍질]]을 찾는 방법으로, [[시간 복잡도]]는 O(''n'' log ''n'')이다. 이것의 이름은 [[로널드 그레이엄]]이 1972년 원 ...10 KB (500 단어) - 2024년 4월 22일 (월) 01:04
- ...트]] [[볼록 집합]]의 극점들은 붉게 칠해진 점들이다. [[크레인-밀만 정리]]에 따라, 이 극점들의 [[볼록 폐포]]는 원래 [[볼록 집합]]과 같다.]] ...oquet定理, {{llang|en|Choquet’s theorem}})에 따르면, [[거리화 가능]] [[콤팩트 공간|콤팩트]] [[볼록 집합]] 속의 임의의 점은 그 극점 집합 위에 정의된 [[확률 측도]]의 무게 중심으로 나타내어진다. ...15 KB (1,174 단어) - 2024년 5월 18일 (토) 12:10
- ... 2 개의 집합이든지 [[볼록 폐포]]가 교차하는 두 [[서로소 집합]]으로 [[집합의 분할|분할]]할 수 있다고 한다. 이 볼록 폐포의 교집합에 있는 점을 집합의 '''라돈 점'''이라고 부른다. ...경우, [[유클리드 평면]]에 있는 어떤 네 점의 집합은 두 방법 중 하나로 나뉘어 질 수 있다. 이것은 세 개의 집합 (삼각형)의 볼록 폐포가 하나의 집합을 포함하는 세 개의 집합과 한 개의 집합을 만들 수 있다; 대신에 두 개의 [[선분]]이 교차하도록 하는 양 끝점을 ...11 KB (802 단어) - 2025년 3월 14일 (금) 06:50
- [[파일:Happy-End-problem.svg|섬네일|300x300픽셀| 해피 엔딩 문제: 일반적인 위치에 있는 다섯 점의 모든 집합은 볼록 사변형의 꼭짓점을 포함한다.]] ...ref>어느 두 점도 일치하지 않고, 어느 세 점도 한 직선 위에 있지 않은 위치이다.</ref>에 있는 임의의 점 다섯 개의 집합은 볼록 사각형을 이루는 점 네 개의 부분집합을 갖는다.}}[[에르되시 팔]]이 이러한 이름을 명명하였는데, 정리를 증명한 [[세케레시 죄르지] ...16 KB (1,221 단어) - 2024년 1월 26일 (금) 14:25
- ...하는 구에 대한 단순한 닫힌 구면 곡선에 관한 것이다. 이러한 곡선의 경우, <math>o</math>는 정점이 아닌 3차원 [[볼록 껍질]]의 구 위의 매끄러운 곡선의 점이라 하면, 곡선에서 최소 4개의 점은 <math>o</math>를 지나는 접평면을 가진다. 특히, 반 ...10 KB (588 단어) - 2024년 9월 28일 (토) 23:57
- ...공유하는 <math>(n-2)</math>차원 변은 두 수직 벡터로 생성되는 2차원 뿔 등등을 정의할 수 있다. 이는 부채를 이룬다. 볼록 다면체에 대응되는 원환 다양체는 다면체에 대응하는 부채에 대응하는 원환 다양체다. * <math>\Sigma</math>는 <math>\mathbb Z^n</math>의 [[유한 집합|유한]] [[부분 집합]]의 [[볼록 껍질]]에 대응되는 부채이다. ...24 KB (1,913 단어) - 2025년 2월 8일 (토) 21:31
- ...math>M x \in \mathrm{convexhull}(M y_1, \dots, M y_k)</math> 이 성립한다. ([[볼록 껍질]]({{lang|en|convex hull}}) 참조) ...14 KB (625 단어) - 2025년 1월 9일 (목) 00:15
- ...''<math>X</math>''를 연속적으로 매장하는 것이다. 또한, 이 매장에서 ''<math>X</math>'' 상의 [[볼록 껍질]]은 ''<math>X</math>''의 확률 측도 공간에서 [[조밀 집합|조밀]]하다.{{Sfn|Federer|1969}} ...추가 조건을 부과하는 것이 자연스럽다. 이러한 함수는 [[확률 분포]]를 나타낸다. 확률 분포가 있는 합성곱은 출력이 입력 값의 [[볼록 조합]]이므로 입력 함수의 최대값과 최소값 사이에 있기 때문에 [[오버슈트 (신호)|오버슈트]] 또는 언더슈트가 발생하지 않기 때문에 ...81 KB (5,956 단어) - 2024년 12월 20일 (금) 21:45