凸包

热度:504

简介

凸包(convex hull)是一个计算几何(图形学)中的概念。

在一个实数 向量空间v中,对于给定集合x,所有包含x的凸集的交集s被称为x的凸包。x的凸包可以用x内所有点(x1,...xn)的凸组合来构造.

在二维欧几里得空间中,凸包可想象为一条刚好包著所有点的橡皮圈。

用不严谨的话来讲,给定二维平面上的点集,凸包就是将最外层的点连接起来构成的凸多边型,它能包含点集中所有的点。

中文名 凸包
内容 一个计算几何(图形学)中的概念
原始名称 凸包
外文名 convex hull
定义 包含集合x的所有凸集的交集
条件 n维欧几里得空间中
精选上位词 科学百科数理科学分类
英文名 convex hull
上位词
  • 一个计算几何(图形学)中的概念
  • 四边形
  • 概念
  • 理学
  • 科技
  • 算法
  • 自然学科
  • 计算机术语
  • 相关实体