Is there any way to produce a random Voronoi diagram with a specific length and width?

153 Views Asked by At

A Voronoi diagram is an approach to the tessellation of medium. In this diagram, there are many points in a plane that divide the medium to many specific regions by their bisector. Any region is convex and has a circumscribed rectangle. the circumscribed rectangle of convex shape that has the smallest area (We have an algorithm to imagine any edge on the direction of a specific edge and perpendicular to edge and find a rectangle with the smallest area.). I want to place the points in a way that creat random convex polygons (Random means have different numbers of edges.). But I want to control the size of the width and length of their circumscribed rectangle. So I want to know is there any algorithm (as math or computer) for the locating points with the above property? Voronoi tessellation with known cell areas and unknown seeds Same class solution and there are still some people that say "Please clarify". I don't edit the question. You can close the question. I will go and find the answer and come back and write it here.

1

There are 1 best solutions below

9
On

Five points arranged in a cross define an arbitrary rectangular Voronoi cell.

enter image description here

Then you can modify the shape without modifying the bounding rectangle by adding well-chosen points.

enter image description here