Andy Matuschak on Twitter: "@stephentyrone @cwillmore Excellent! Will give it a shot. :)" / Twitter

I want to construct the minimal convex hull of some n points such that the hull is a regular polygon of degree n. Math friends, pointers? :)

14

5

11

3

1

I'm 99% sure that a variation on rotating calipers will let you get the minimum with a reasonable time bound.

1

Replying to

Excellent! Will give it a shot. :)

Replying to

Post code when you do. It's a cute problem.

1

Conversation