文件名称: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
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.