1) Minimum convex polygon
最小凸多边形法
2) smallest convex polygon
小凸多边形
3) minimal convex polygon
最小凸多角形
4) Least Chimb
最小凸边
5) minimum enclosed polygon
最小包围多边形
1.
A sorting algorithm for section data point is proposed,first the minimum enclosed polygon is built,then the data points is inserted into the polygon according to minimum length increase principle,a new polygon containing all data points is formed.
提出一种截面线数据点排序算法,该算法计算截面线数据点的最小包围多边形,将截面线数据点依据边长差最小原则插入到最小包围多边形中,形成包含所有数据点的多边形,顺序连接该多边形各顶点,实现对截面线数据点的排序。
6) convex polygon
凸多边形
1.
Algorithm for smallest quadrangle encasing box of convex polygon;
凸多边形最小面积四边形包围盒算法
2.
Algorithm for computing diameter of convex polygon by middle axis;
中轴求凸多边形直径算法
3.
Algorithm of convex polygon diameter based on properties of convex polygon vertices distance;
基于顶点间距离性质的凸多边形直径算法
补充资料：凸多边形
Image:11534685698811398.jpg
凸多边形
所谓凸多边形，就是把一个多边形任意一边向两方无限延长成为一条直线，如果多边形的其他各边均在此直线的同旁，那么这个多边形就叫做凸多边形。如图1，多边形abcdef，把线段af向两方无限延长，此多边形的其他各边ab、bc、cd、de、ef均在此直线的同旁，所以多边形abcdef是凸多边形。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。