지난번에는 허프 변환에 대해 C++로 구현해보고 구동 원리를 알아봤습니다. https://m.blog.naver.com/dorergiverny/223121038190 [C++] 영상에서 직선 검출하기 - 허프 변환 (Hough Transform) 이론 및 구현 이전에는 RANSAC을 이용한 직선 식 구하기(Line Fitting)을 알아봤습니다. https://m.blog.naver.c... blog.naver.com 이번에는 컨벡스 헐 (convex hull) 알고리즘에 대해 파헤쳐보도록 하겠습니다. convex는 concave의 반대말로 볼록하다는 뜻 입니다. convex hull 알고리즘은 2차원 평면 상에 존재하는 점들 중에서 모든 점을 포함하는 볼록한 다각형을 찾는 알고리즘입니다. 아래의 예시를 보겠습니다. 2D 점들이 왼쪽 처럼 분포되어 있다면 이 모든 점을 포함하도록 최외곽 점들을 찾되 오목한 부분이 없이 찾는 방법 입니다.
Convex Hull 알고리즘은 다양한 알고리...
![[C++] Convex Hull 볼록 껍질 알고리즘 구현 총정리 - concave ccw 컨벡스헐 점들의 최외곽 컨투어 찾기 quickhull convexHull](https://mblogthumb-phinf.pstatic.net/MjAyMzA3MTNfMjM3/MDAxNjg5MjI2MDMxMTA1.zXxIZxEeillJEiNi5cA7Sb4IYMmb_zRe3iLG8QkQUJUg.SQ-B0auH-ESSig1jyDmiwZaNH9zyVwK3WYMbzVXtns0g.PNG.ljk3815/image.png?type=w2)
#
2D점
#
stack
#
껍질
#
반시계방향
#
볼록
#
볼록다각형
#
알고리즘
#
최외곽
#
컨벡스헐
#
컨투어
#
콜백함수
#
setmousecallback
#
mouse
#
hull
#
Algorithm
#
callback
#
ccw
#
concave
#
contour
#
convex
#
convexHull
#
counterclockwise
#
drawcontours
#
GrahamScan
#
허프변환
![[정리] template parameter](https://blogimgs.pstatic.net/nblog/mylog/post/og_default_image_160610.png)
![[OpenCV][C++] 컬러 영상의 HSV 색공간 변환 및 예시 - 특정 색깔 추출(segmentation) 색상 채도 명도](https://mblogthumb-phinf.pstatic.net/MjAyMzA1MjNfMTQz/MDAxNjg0ODQ5ODI1MTg5.mTPdUnBrgIL90O9vOq70O_nvfVuPcmSSGratcCIc0uIg.61mVH_NMqEq1_MIhQO2fmLqk5LrVLZDHKNRE0gQVZ6Ug.PNG.ljk3815/image.png?type=w2)
![[C++] Line Fitting 방법 총정리 (1) - RANSAC 의 이해 Robust Estimation 라인 피팅](https://mblogthumb-phinf.pstatic.net/MjAyMzA1MjVfMjYw/MDAxNjg1MDEwNjg5OTgx.kjzT4tNACeGKndGMMJ3_hTEWpmVYyfb3b1aFaiLdf1kg.iFXZ28tJzrcs6XuQJEk1FCmJ-WQUOu3pU2WFuJD7Nc8g.PNG.ljk3815/image.png?type=w2)
![[RaspberryPi][파이썬] Raspblock 조립하기 (1) - 설명서 완벽정리 Yahboom 인공지능 자동차 자율주행 설치](https://mblogthumb-phinf.pstatic.net/MjAyMzA3MjRfMTUy/MDAxNjkwMTcwNTQzNzAy.BKcXZ-dYGqG0pP52_a1GdI_pf36KA4Ojt3A-BEPI6Nsg.oDTvHAayXKJnzIdqHOW_WvmXfEg7LRLXtA_Qq3TLR_Ig.PNG.ljk3815/image.png?type=w2)
![[데이터 분석][Python] 파이썬 그래프 그리기 시각화 총정리 (3) - seaborn distplot histogram 히스토그램 옵션 kde rug subplot 여러개](https://mblogthumb-phinf.pstatic.net/MjAyMzA3MjVfMjg0/MDAxNjkwMjgwMjQxOTEx.DV_zg19PBKMet74ak8oDEjIIEMAOjddgESezHl22X3sg.7m3XEYFJdn2MCqj18odOzjNkm8mfPFxawVgK3ARZB1cg.PNG.ljk3815/image.png?type=w2)
![[Python][Project] 영상에서 글자 추출하기 - pytesseract 글씨 한글 인식 ocr UB-Mannheim 최신 언어팩 다운로드 with open as f 영어](https://mblogthumb-phinf.pstatic.net/MjAyMzA4MjFfMzkg/MDAxNjkyNjIwNjQ5MTkw.dOeQHAjE6qkd2_kI5odydJ1CPJC463kqjyar4vD8ZpQg.IrGKuXMeqeqyauTjC4f1ZJUJjS1FI7RpTOUInEHjewMg.PNG.ljk3815/image.png?type=w2)