
[数] 凸包;凸壳
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为凸包上点的数量。
除了凸包,还有其他与之相关的概念,例如凸壳、凸包包围体、凸包包围球等。凸包与这些概念的区别在于,凸包是最小凸多边形,而凸壳和凸包包围体则是最小凸多面体。凸包包围球则是包含给定点集的最小球形。
supplementarystoppagenuanceadjudgeadvancesdegradedFaroeseforerunnersninetiesoffshoringoverflowedoxteranimal feedConfucius Templehydrated limemotorcycle helmetrough and tumblesizing blocktraffic lanevital energyantepositionbrucellosisencausticferromanganingeodatahydrogenizationintegrativeJacobsengeodynamicPBT