convex-hull
Is there a linear-time algorithm for finding the convex hull of a complex polygon?
I know there\'s a worst-case O(n log n) algorithm for finding the convex hull of a complex polygon and a worst-case O(n) algorithm for finding the convex hull of a simple polygon.Is 开发者_Python百科t[详细]
2023-01-09 20:57 分类:问答The minimum perimeter convex hull of a subset of a point set
Given n points on the plane. No 3 are collinear. Given the number k. Find the subset of k points, such that the convex hull of the k points has minimum perimeter out开发者_开发技巧 of any convex hul[详细]
2023-01-04 10:21 分类:问答Convex hull of 4 points
I would like an a开发者_开发百科lgorithm to calculate the convex hull of 4 2D points. I have looked at the algorithms for the generalized problem, but I wonder if there is a simple solution for 4 poin[详细]
2022-12-18 08:18 分类:问答