topic Re: nPoints evenly spaced inside circle in Maya Programming Forum

nPoints evenly spaced inside circle

stuzzz — Wed, 01 Apr 2020 23:45:25 GMT

Hello,

I'm not sure if that's the right place to ask that question but:

I'd like to compute the positions of a determined amount of points inside a circle (ideally an arbitrary shape). This points have to be equidistant (evenly distributed).

Thanks!

Re: nPoints evenly spaced inside circle

stuzzz — Thu, 02 Apr 2020 15:15:47 GMT

I've found the vogel method which works fine but only for circle.

Re: nPoints evenly spaced inside circle

jmreinhart — Sat, 04 Apr 2020 16:40:29 GMT

I'm not sure what the vogel method is, unless you meant voxel?

There are three patterns you can use the create a set of points that are all equidistant from their closest neighbors.

You can see this when you are tiling a plane. If your points at are the center of the polygons, then they will be evenly distributed. You'd just need to choose a starting point in the shape, and then build out to each of the neighboring points and if those points are inside the shape continue the process until none of the points have neighbors that are inside the shape.

It might be easier/faster to get a bounding box for your shape and use that to quickly find all the points that would be inside that box and then check if they are in your shape.

Re: nPoints evenly spaced inside circle

jmreinhart — Sat, 04 Apr 2020 16:46:35 GMT

I just realized you may have meant sphere not circle. In that case the only tiling shape is a cube so you would just create a code that loops through the points that would be in some A x B x C 3D grid, and check if they are inside the shape.

To check if the point is inside, find the closest point on the shapes surface. Get the normal vectors at that point. Find the vector from your point to the point on the surface. Take the dot product of the two. If the result is <0 then you are inside the shape. This method will not work for self intersecting shapes.

Re: nPoints evenly spaced inside circle

stuzzz — Sat, 04 Apr 2020 17:03:10 GMT

hi,

I really meant Vogel method, here is a link

This works for 2d circles but not for arbitrary shapes(unfortunately). Ideally I need an approach for arbitrary shapes.

here's a python code made from the Vogel forumla:

points = [] num_pts = 100 golden = pi *(3 - sqrt(5)) for index in range(num_pts): theta = index * golden r = sqrt(index) / sqrt(num_pts) pos = (r*cos(theta), 0, r*sin(theta)) points.append(pos)

The yellow tessellation (with triangles) would help. But let say you X amount of points inside that shape, how would you define the distance between these points. Do you think about a loop reevaluation until the X value is found?

Re: nPoints evenly spaced inside circle

jmreinhart — Sat, 04 Apr 2020 17:09:23 GMT

Oh, that's a really interesting method. I've seen graphics showing flower seeds following that method to spread out evenly. Yeah unfortunately that method is only useful for circles. I think your best bet is creating a grid of points and checking if they are in or out. You'll need to iterate the distance to if you want an exact number of points inside the shape. Iterating until you get an exact number of points might be slow (if you have lots of points) so if you just want a result that looks right you could put in a distance have it generate the points inside the shape, and then you could decide if you want more or less and adjust the distance manually.

Re: nPoints evenly spaced inside circle

stuzzz — Sat, 04 Apr 2020 17:21:29 GMT

Yes, the spiral flower is really nice for circles but has poor result with very few points (less than 10).

I though about the grid also but you are right, it wouldn't be the best approach for efficiency.

We could have an approximation by calculating the area of the shape and dividing that wih the X amount of points as starting point...🙄

This will give an idea of the optimal distance for generating the grid and thus reducing the amount of iterations.

I still hope to find a better method.

Re: nPoints evenly spaced inside circle

jmreinhart — Sun, 05 Apr 2020 09:14:15 GMT

What do you need these points for? There might be a slightly different approach that would suit your needs better.

Re: nPoints evenly spaced inside circle

stuzzz — Sun, 05 Apr 2020 13:56:37 GMT

I'd need to generate a scatter of curves inside a closed nurbs surface.