convex hulls - convex hulls技术,学习,经验文章

太阳风暴

1 年前

CGAL-3D 凸包算法一个点集 S∈R3 是凸的，如果对于任意两点 p 和 q 在集合中，具有端点的线段 p 和 q 包含在 S。集合的凸包 P 包含点集 S 的最小凸多边体。如果这个集合 S 的某些点是这个构成 P 凸多边体的顶点，则称其为（关于的）P的极值点。如果一个点集只包含极值点，就被称为强凸的。