Rastgele şekilli çokgenlere bir dikdörtgen çizme

Question

Tıpkı başlıkta da görüldüğü gibi, bir dikdörtgeni rastgele şekilli çokgenlere bölmem gerekiyor. 7 poligona sahip

Örnek:

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

zaten orada bunun için bir algoritma var mı bilmiyorum, ama bu kafamı almak gibi olamaz.

Özellikle hangi dilde cevap verdiğinizi umursamıyorum, ancak Java/Swing uygulamasında yapacağım.

Answer 1

Sen dikdörtgen rastgele puan demet bırakın ve Voronoi Diyagramı hesaplayabilir.

Here is a Java/Swing implementation.

Biraz örnek yaptım (ama using Mathematica değil, yukarıdaki uygulama)

HTH!

Answer 2

Tam dikdörtgenin üzerinde bir grup rasgele çizgi çizerim ve sonra her çizgi kesişimindeki çizgileri "bölerim", böylece temelde bir çeşit ağ çizgisine sahip olursunuz. Ardından istediğiniz sayıda poligona ulaşıncaya kadar istediğiniz kadar rastgele çizgi segmenti kaldırın.

Düzenleme: Yani örnek için bu satırları ekledikten sonra böyle olurdu:

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