凸包(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
这个正是凸包算法前面的一些准备工作!
This is why the convex hull algorithm front of some preparation work!
采用了基于多边形凸包的方法提取弦线。
Based on polygon convex hull method, the chord line is extracted.
运用于图像中轴变换、凸包逼近、矩边逼近等算法。
It USES techniques of image skeletonization, convex hull convergence and rectangular frame convergence algorithms.
应用推荐