Rompe un rectángulo en polígonos con forma aleatoria

Question

Al igual que el título dice, necesito romper un rectángulo en polígonos con forma aleatoria.

ejemplo, con 7 polígonos:

+--------+--------+ 
|\  | 2 | 
| \ 1 |''--..__| 
| ------| 5  | 
| 3/ \________| 
| / /\ 6 | 
|__/ 4/\______| 
| /7  | 
+-----+-----------+ 

No sé si hay un algoritmo ya que hay para esto, pero parece que no puede conseguir mi cabeza alrededor de esto.

No me importa particularmente en qué idioma responda, pero lo implementaré en Java/Swing.

Answer 1

Usted puede dejar un montón de puntos al azar en el rectángulo, y calcular el diagrama de Voronoi.

Here is a Java/Swing implementation.

Hice algunas muestras (pero using Mathematica, no la implementación anterior)

HTH!

Answer 2

Dibujaba un montón de líneas al azar en todo el rectángulo y luego "dividía" las líneas en cada intersección de línea, para que básicamente tuviera algún tipo de red de líneas. A continuación, elimine tantos segmentos de líneas aleatorias como desee hasta llegar al número deseado de polígonos.

Editar: Así que para la muestra hubiera sido así después de la adición de las líneas:

+----+---+----+---+ 
|\'--.\_/| / | 
| \ X |''/-..__| 
|--\--+-\+-/------| 
|___\/___\/_______| 
| /\ /\  | 
|__/__\_/|_\______| 
|/ X | \  | 
++----+-++---+----+