opencv中convexHull函式說明

2021-07-04 18:29:12 字數 535 閱讀 4162

在opencv中,可通過函式convexhull對一系列點的凸包,如由點組成的輪廓,通過convexhull函式,就能得到輪廓的凸包。

void convexhull(inputarray points, outputarray hull, bool clockwise=false, bool returnpoints=true);

inputarray points:要求凸包的點集;

outputarray hull:輸出的凸包點;

bool clockwise:bool變數,表示求得的凸包是順時針方向還是逆時針方向,true是順時針方向,false為逆時針方向

對於outputarray hull引數可以為std::vector,這是返回的是凸包點在原輪廓點集中的索引,當為std::vector時,表示的是凸包點的位置

在opencv中求凸包的演算法參見*****:

sklansky, j., finding the convex hull of a ****** polygon. prl 1 $number, pp 79-83 (1982)

Graham 掃瞄法找凸包 convexHull

通俗的話來解釋凸包 給定二維平面上的點集,凸包就是將最外層的點連線起來構成的凸多邊型,它能包含點集中所有的點 由最底的一點 p 1 開始 如果有多個這樣的點,那麼選擇最左邊的 計算它跟其他各點的連線和 x 軸正向的角度,按小至大將這些點排序,稱它們的對應點為 p p p 這裡的時間複雜度可達 o n...

Opencv中cvFindContours函式解析

cvfindcontours 2013 01 17 13 26 44 分類 c c int nc cvfindcontours rawimage,storage,first contour,sizeof cvcontour cv retr list nc返回值為,檢測出來的輪廓個數。cv retr ...

OpenCV學習 OpenCV中的工具函式

opencv庫中還提供了一些專用功能,可以更好的處理計算機視覺中普遍出現的數學和其他問題。在庫的環境中它們被稱為工具函式。工具函式包含數學操作 測試 錯誤生成 記憶體與執行緒處理 優化及其他的工具。函式名稱 描述cv alignptr 對齊指標到給定位元組數 cv alignsize 將緩衝區大小給...