凸包（Convex Hull）是一个计算几何（图形学）中的概念。 在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1，...Xn)的凸组合来构造. 在二维欧几里得空间中，凸包可想象为一条刚好包著所有点的橡皮圈。 用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边形，它能包含点集中所有的点。
Firstly, extract the vertices near the model surface to construct OBB by way of the approximate convex hull algorithm. Secondly, constructing OBB using the extracted vertices set.
基于近似凸包的包围盒构造算法基本思想是根据近似凸包的思想提取出部分模型表面顶点集,然后对提取出的点集构造OBB包围盒。
参考来源 - 肿瘤生长过程形态模拟及相关技术研究Making use of fast convex shell algorithm to sort the points and kick out concave points. Finally the outline and size of target obstacles are given.
根据快速凸包算法进行层层判断,最终得到目标被测物体的二维轮廓和大小。
参考来源 - 基于多传感器信息融合的遥控铲运机环境识别技术In this paper, application of convex hull is proposed to slove the problem of global tool interference avoidance in 5-axis sculptured surface machining.
本文提出了运用凸包法解决在五轴加工中刀具干涉的算法。
参考来源 - 五轴数控加工中干涉检测的研究·2,447,543篇论文数据，部分数据来源于NoteExpress
凸包问题是计算几何的基本问题之一，在许多领域均有应用。
Convex hull problem is one of the fundamental problems in computational geometry, and is used in many fields.
最小凸包是计算几何中得到广泛研究的问题之一，在地理信息系统中也有着广泛应用。
The minimum convex closure is one of the widely studied problems in science of computing geometry, as well as extensively applied in many fields of GIS.
采用了基于多边形凸包的方法提取弦线。
Based on polygon convex hull method, the chord line is extracted.
应用推荐