1. 首页 » 生活常识

凸包:计算几何中包含点集的最小凸多边形概念解析

凸包

《凸包》,此词条收录于05/05,仅供参考

      凸包(Convex Hull)是一个计算几何(图形学)中的概念。在一个实数向量空间V中,对于给定集合X,所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1,..Xn)的线性组合来构造。在二维欧几里得空间中,凸包可想象为一条刚好包著所有点的橡皮圈。用不严谨的话来讲,给定二维平面上的点集,凸包就是将最外层的点连接起来构成的凸多边型,它能包含点集中所有的点。

声明:本文由"百度是最好的搜索"发布,不代表"破站"立场,转载联系作者并注明出处:https://www.848586.cn/297326.html