1) hull of planar point set
平面点集凸包
3) convex hull for 2D points set
2D点集凸包
4) planar point set
平面点集
1.
New efficient approximate convex hull algorithm for very large planar point set;
平面点集凸壳的快速近似算法
2.
The (Euclidean) minimum weight triangulation (MWT) of a planar point set is a long-standing open problem in the fields of computational geometry and algorithm design.
平面点集的 (欧几里德 )最小权三角剖分问题是计算几何和算法领域的一个长期悬而未决的公开问题 。
3.
This paper improves the fast convex hull algorithm of planar point set based on sorted simple polygon.
提出了一种基于有序简单多边形的平面点集凸包快速求取的改进算法,新的算法能够避免极值点重合的问题。
6) hyperplane of convex set separation
凸集分高超平面
补充资料：凸包
凸包
convex hull
凸包【阴vexh日l;叼y侧1即。面邢叨1，集合材的 包含M的最小凸集(convex set)也是包含M的所有凸集之交.集合M的凸包记做conv M.在Euclid空间E”中，凸包是以不同方式分布在M上的质量的重心的所有可能位置的集合.凸包的每一点是集中在至多n十1个点上的质量的重心毛Carath叙xlory定理(Carath么记ory theorem)). 凸包的闭包称为闭凸包(c1谓ed convex hull).它是所有包含M的闭半空间的交，或者就是尸凸包的边界中不与M邻接的那部分有一个可展超曲面的局部结构.在尸中一个有界闭集M的凸包是M的端点的凸包(M的端点是指M中不是任何包含在M中的线段的内点的』点). 除Eudid空间外，凸包通常是在局部凸线性拓扑空间L内考虑.在L中一个紧集M的凸包是它的端点的闭凸包(K详后H一M~定理(掩e百n一Mil、nantheorem))
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条