Jump to content

  • Log In with Google      Sign In   
  • Create Account


Member Since 21 Sep 2012
Offline Last Active Sep 27 2012 06:44 PM

Topics I've Started

Uniform distribution of points in a 2D convex hull

24 September 2012 - 12:36 PM

Hi all,

Given a set of points N and a convex hull H, how can I place the points in N such that they are uniformly distributed in H? All points in N must be inside of H.

I'm defining uniform distribution in this case to be:
For each point p in N:
the minimum distance between p and (any other point in N OR the perimeter of H) = p_d

All p_d values should have minimal variance for N to be uniformly distributed in H.

I'm looking for a good balance between distribution and time complexity, so approximations are welcome! I'm only concerned about 2D for right now, but solutions that naturally extend to 3D would be awesome.

Thank you,