第三节平面中的凸壳算法 凸壳包含一个平面点集的最小凸区域 凸区域指要求区域内任意两点的连 线仍在该区域内。 设S是平面上n个点的集合，则S的凸 壳是一个凸多边形，它包含所有n点且面 积最小。事实上求点集$的凸壳就是要在 S中选出壳上的点并排出围成凸多边形的 次序。第三节 平面中的凸壳算法 凸壳 包含一个平面点集的最小凸区域 凸区域指要求区域内任意两点的连 线仍在该区域内。 设S是平面上n个点的集合,则S的凸 壳是一个凸多边形,它包含所有n点且面 积最小。事实上求点集S的凸壳就是要在 S中选出壳上的点并排出围成凸多边形的 次序