关键词: 凸集, 凸包, 凸点, 超球外壳, 可见线, 可见面

Abstract: An improved algorithm of convex hull based on the super ball’s lamella is proposed in terms of the character that only the outmost points of the convex set may be the convex points and the points nearby the center of the convex set can not be ones.Firstly，the distances between the central point and all the points in convex set are computed and unified after selecting the center of the convex set，so the entire points are mapped into the identity super ball.Secondly，the suitable parameter is selected to extract the super ball’s lamella which is used to construct the convex hull.

Key words: convex set, convex hull, convex points, the super ball’s lamella, visible line, visible facet