- 博客(1)
- 收藏
- 关注
转载 convex hull 算法之一:Graham Scan凸包算法
凸包(Convex Hull)是一个计算几何(图形学)中的概念。点集Q的凸包(convex hull)是指一个最小凸多边形,满足Q中的点或者在多边形边上或者在其内(也就是说:平面上有n个点p1,p2, ..., pn, 要求求出一个面积最小的凸多边形,使得这个多边形包含所有平面上的点。) 关于凸包求解,主要有两种算法: Graham scan (Graham扫描法),时间复杂度O
2016-01-07 16:17:02
1490
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人