# Concentric convex hulls

Given N points in a 2D plane, if we start at a given point and start including points in a set ordered by their distance from the starting point. After including every point, we check if there is a convex hull possible, we move all these points to a visited set and continue. Every time we determine a convex hull, we only move the points to the visited set if the so constructed convex hull contains all the points from the visited set.
How can we do count such convex hulls in as efficient manner as possible?

• What do you mean by "check if there is a convex hull possible"? There is always a convex hull of any set of points. Which points are you computing the convex hull of? Can you write concise pseudocode, and elaborate on terms like that?
– D.W.
Jun 7 '20 at 23:52
• Apart from the precise definition, I'm not sure when you'd consider a pair of convex hulls to be 'concentric', given that I'm not sure what 'the' center of a convex hull should be (the centroid? the center of its minimum enclosing disk?). The idea of convex layers seems related, but that is quite different from the procedure you describe here. Jun 8 '20 at 9:03

The pseudo code would be: