文件名称:ConvexHull
介绍说明--下载内容均来自于网络,请自行研究使用
凸包(ConvexHull)就是把给定点包围在内部的,面积最小的凸多边形。时间复杂度为O(n)先计算凸包,输入点数组p,点个数为n,输出点数组ch。函数返回凸包顶点数。(The convex hull (ConvexHull) is the smallest convex polygon that surrounds the point to its interior. The time complexity is O (n). First, the convex hull is computed, and the input point group P is given. The number of points is n, and the output point array is ch. Returns the convex hull number of the function.)
(系统自动生成,下载前可以参看下载内容)
下载文件列表
求凸包安德鲁算法.cpp