
[數] 凸包;凸殼
Based on polygon convex hull method, the chord line is extracted.
采用了基于多邊形凸包的方法提取弦線。
This is why the convex hull algorithm front of some preparation work!
這個正是凸包算法前面的一些準備工作!
Constructing convex hull of planar point set is a basic algorithm in computational geometry.
求平面點集的凸包是計算幾何的一個基本算法。
The hardness of convex hull is higher than that of pit portion on the sculptured leaf surfaces.
植物非光滑葉表形态中凸包處硬度較凹坑處的硬度大;
Tube caps include convex hull, hats, cone tube diameter changes, flat cover and tightening of design.
管帽包括凸形管帽、錐殼、變徑段、平蓋及緊縮口的設計。
凸包(convex hull)是計算幾何中的一個核心概念,其含義和特性可以總結如下:
凸包是包含給定點集的最小凸集。直觀上,可以想象用一根橡皮筋緊緊包裹所有點後形成的形狀。這個形狀是一個凸多邊形(二維)或凸多面體(三維),且所有原始點要麼位于其邊界上,要麼在其内部。
對于點集 $S = {p_1, p_2, dots, pn}$,其凸包是所有可能的凸組合的集合: $$ text{Convex Hull}(S) = left{ sum{i=1}^n lambda_i p_i ,bigg|, lambdai ge 0, sum{i=1}^n lambda_i = 1 right} $$ 即通過線性組合所有點且權重非負、總和為1生成的區域。
常用算法包括:
若需進一步了解具體算法實現或擴展應用,可以參考計算幾何領域的教材或開源庫(如CGAL)。
凸包是一個計算幾何中的概念,它指的是将一個平面上給定的點集,包圍在最小凸多邊形内的算法和數據結構。通俗來說,凸包就是将給定的一組點包圍在最小凸多邊形内的方法。
凸包廣泛應用于計算幾何、圖形學、計算機視覺、物理學、地理信息系統等領域。在計算幾何中,凸包常被用于求解一些最優化問題,例如最遠點對、最小面積矩形等。
英文例句:"The convex hull is the smallest convex polygon that contains all the points in the set."中文解釋:凸包是包含給定點集中所有點的最小凸多邊形。
英文例句:"The convex hull algorithm can be used to determine the shape of a cloud of points."中文解釋:凸包算法可以用于确定一組點的形狀。
凸包算法有多種實現方法,其中最著名的是Graham掃描算法和Jarvis步進算法。Graham掃描算法時間複雜度為O(nlogn),Jarvis步進算法時間複雜度為O(nh),其中h為凸包上點的數量。
除了凸包,還有其他與之相關的概念,例如凸殼、凸包包圍體、凸包包圍球等。凸包與這些概念的區别在于,凸包是最小凸多邊形,而凸殼和凸包包圍體則是最小凸多面體。凸包包圍球則是包含給定點集的最小球形。
【别人正在浏覽】