even point distribution

by Nay Soe

Oct 22, 2011

Hey guys, is there anyone who can help me write this as a VB or C script? I'm trying to distribute points evenly in a given space. I think the step i'm trying to envision would go something like this. 

 

.random points are created in a given domain

.then the script would recognize a area with lower point counts

.then the script would add points to that area 

 

and maybe some way to control the threshold of points in a given area?

 

*if anyone could help me with this, would be great. thank you.

 

  • up

    David Rutten

    Hi Nay,

     

    here are some popular approaches:

     

    1. Create a random point distribution, then, for each point, find the nearest neighbours and move it away from those. This will 'smooth' the point-set.
    2. Create a random point distribution, convert it to a voronoi diagram, then move each point to the center of its cell.
    3. Insert points in a non-random way. For example, slowly build a delaunay mesh from your points and always insert a new point in the middle of the largest triangle. Or, create N random points then pick the one that is furthest from all existing points.

     

    --

    David Rutten

    david@mcneel.com

    Poprad, Slovakia

    Oct 23, 2011