Hello everyone,
I'm looking to place the maximum number of points within an irregular polygon, ensuring a minimum distance of 250 meters between each point. Initially, I considered using a grid, but I've realized that this method doesn't optimize the space within the polygon very well.
Do you have any suggestions or more effective methods for solving this problem?
Thanks in advance for your help!
The most compact grid of points possible with a 250 meter minimum distance, is a triangular grid with sides of 250 meter. This doesn’t change regardless of how irregular the polygon is.
So the task is more along the lines of how to position such a grid onto the polygon, by shifting and rotating it, to maximize the number of grid nodes inside the polygon.
You may create a custom transformer for the calculation part, having it return the number of grid points, and have the main workspace call this repeatedly with varying parameters for shift and rotation, and select the one with the highest point count.
It’s not a mathematically correct way of doing it, but a practical one.
Hope this helps.