技术栈
3d凸包算法
太阳风暴
9 个月前
c++
·
cgal
·
3d凸包算法
·
convex hulls
CGAL-3D 凸包算法
一个点集 S∈R3 是凸的,如果对于任意两点 p 和 q 在集合中,具有端点的线段 p 和 q 包含在 S。集合的凸包 P 包含点集 S 的最小凸多边体。如果这个集合 S 的某些点是这个构成 P 凸多边体的顶点,则称其为(关于的)P的极值点。如果一个点集只包含极值点,就被称为强凸的。