항목

  • 볼록 껍질 (관련어 볼록껍질) Convex hull, 凸包
    볼록 껍질(convex hull)은 집합으로 주어진 점이나 영역을 포함하는 가장 작은 볼록 집합이다. 일반적으로는 유클리드 공간에서 정의되지만, 그 이상으로 확장하는 것도 가능하다. 볼록 폐포를 계산하는 것은 계산기하학의 연구과제중 하나이다. 크레인-밀만 정리
    도서 위키백과
  • 볼록 껍질 알고리즘 Convex hull algorithms, ..
    볼록 껍질을 만드는 알고리즘이다. 볼록 껍질 알고리즘은 수학 및 컴퓨터 과학에 광범위하게 적용되고 있다. 계산기하학에서, 유한한 점의 집합에 대해 볼록 껍질을 계산하는다양한 알고리즘들이 다양한 시간 복잡도로 제안되었다. 볼록 껍질을 계산하는 것은 모호하지 않으면서도 효율적으로 요구되는 볼록한 모양을...
    도서 위키백과
  • 모려, oyster
    모양이 볼록하여 가장자리보다 중앙부위가 높다. 반면 바닥이나 다른 딱딱한 표면에 고정되어 있는 하판(lower valve)은 상판보다 크기가 크며 가장자리가 더 부드럽고, 다소 납작하다. 또한 양쪽 패각 모두 내면이 희고 매끄럽다. 패각은 끝부분의 탄력성이 있는 접번인대(hinge ligament)에 의해 서로 부착된다. 중앙...
  • 그래험 알고리즘 Graham’s algorithm
    평면 위에 주어진 점의 집합 S의 볼록 껍질을 구하기 위하여 그래함이 고안한 방법. S의 점들을 S의 특정한 점에 대해 각과 거리에 대하여 정렬하고, 이 순서에 따라 점들이 볼록 껍질의 모서리인가를 검사하는 방법이다.
    분야 :
    인공지능
  • 선물 포장 알고리즘 Gift wrapping algorithm, ギフト包装法
    계산기하학에서 선물 포장 알고리즘은 주어진 점들의 집합에서 볼록 껍질을 계산하는 알고리즘이다. 이차원의 경우, 이 알고리즘은 R. A. 자비스가 1973년에 출판한 이후 자비스 행진으로도 알려져 있다. 자비스 행진은 점의 개수 n과 볼록 껍질을 이루는 점의 개수 h에 대해 O(nh)의 시간 복잡도를 갖는다. 따라서...
    도서 위키백과
  • 자비스 진행법 Jarvis’s March
    평면위에 주어진 점의 집합 S의 블록 껍질을 구하기 위하여 자비스가 고안한 방법. S에 속한 점들 중 y 좌표값이 가장 작은 점을 찾고 이 점을 원점으로 하여 최소 방위각을 이루는 새로운 점을 찾는다. 이 점을 다시 원점으로 하여 수행을 반복하였을 때 찾아진 점들은 S의 볼록 껍질의 꼭지점이다.
    분야 :
    인공지능
  • 그레이엄 스캔 Graham scan, 葛立恆掃描法
    그레이엄의 스캔(Graham Scan)은 평면상에서 유한한 점들의 볼록 껍질을 찾는 방법으로, 시간 복잡도는 O(n log n)이다. 이것의 이름은 로널드 그레이엄이 1972년 원시 알고리즘을 출판한 뒤에 붙여졌다. 이 알고리즘은 볼록껍질의 모든 정점들을 테두리를 따라 찾는다. 그이 알고리즘은 경계의 오목성을 효율적으로...
    도서 위키백과
  • 샐러드의 대표 재료들
    식품으로도 잘 알려져 있습니다. 고르는 법 봉오리가 다물어져 있으며 중간이 볼록한 것으로 고르세요. 손질법 흐르는 물에 여러 번 씻어서 사이사이에 있는 먼지를 꼼꼼히 제거해 주세요. 줄기 부분은 섬유질로 되어 있고 질기기 때문에 껍질을 한 번 벗겨 사용하는 것이 좋습니다. 브로콜리나 콜리플라워를 데칠 때...
    도서 샐러드 노트 | 태그 음식 , 건강
  • 해피 엔딩 문제 Happy ending problem, 幸福結局問題
    때문이다. 이는 램지 이론의 발전으로 이어진 독창적인 결과 중 하나이다. 해피 엔딩 정리는 간단한 사례 분석으로 증명할 수 있다. 4개 이상의 점이 볼록 껍질의 꼭짓점인 경우 이러한 점 4개를 선택한다. 반면에 볼록 껍질이 내부에 두 개의 점이 있는 삼각형 형태인 경우 두 개의 내부 점과 삼각형의 모서리 중 하나...
    도서 위키백과
  • 가시여지 soursop
    열매의 모양은 타원형이고 껍질이 녹색을 띠며 가시가 많고 향기가 난다. 섬유질의 흰 과육은 망고와 파인애플을 섞어 놓은 듯한 맛이 난다. 생태 본래 아메리카...종류를 구분하여 단맛, 신맛 두 종을 판매한다. 이 밖에 호주에서 개량한 변종인 커스터드 애플이 있는데, 가시여지와 다르게 가시가 없고 볼록볼록한...
    분류 :
    속씨식물 > 쌍떡잎식물강 > 목련목 > 포포나무과
    원산지 :
    남아메리카
    서식지 :
    열대지역에서 주로 서식
    크기 :
    약 6m ~ 7m
    학명 :
    Annona muricata
  • 닭고기 부위
    모래주머니) 특징 : 전위 다음, 작은 창자 입구 바로 앞 - 볼록렌즈처럼 부풀어 있으며 근육이 강하고 콜라겐이 풍부해서 쫄깃함 - 지방 함량이 거의 없고 근육...17.0%, 지방 2.1% 닭발 특징 : 닭의 발목 아래 부분, 다리살을 제거하고 남은 발 부위 - 뼈와 껍질이 대부분이며, 근육량은 매우 적음 - 뼈는 얇고 연골...
    분류 :
    축산물 〉 닭고기
  • 뉴턴 다각형 Newton polygon
    대수적 수론에서 뉴턴 다각형(Newton多角形, 각 계수의 값매김으로 정의되는 점들의 볼록 껍질이다. 다음이 주어졌다고 하자. 완비 이산 값매김환 D. D의 분수체를 K = \operatorname{Frac}D로 표기하자. 다항식 p = a_nx^n + \dotsb + a_1x + a_0\in K[x] K 위의 이산 값매김을 \nu \colon K \setminus\{0\} \to...
    도서 위키백과
이전페이지 없음 현재페이지1 2 3 4 5 6 다음페이지 없음