任何人都知道我可以找到一個算法或有一個算法，他們可以分享一個球體（網格）分成隨機部分？

Question

我有一個列表頂點和三角形列表。我想將這個單獨的網格分成5個隨機形狀的網格。當5個隨機形狀的網格到位時，球體應該全部排列起來，看起來像1個實體網格。

我需要一個算法來做到這一點編程，而不是一個工具來做到這一點。任何指針都會很棒！

Answer 1

到斯萬的提案，但略有不同的方法類似：

1. 選擇五個隨機頂點，與1號「參觀」到5
2. 從每個被訪問的頂點的標記這些頂點，去所有相鄰的頂點。在那裏存儲相同的號碼。
3. 如果您訪問已分配號碼的頂點，請在此停止
4. 停止，如果訪問了所有頂點。所有使用相同數字標記的頂點都在同一塊上

這對我來說似乎是最簡單的實現，但仍然會產生很好的拼圖。對於增加的隨機性，您可以添加訪問每個相鄰頂點的概率。儘管如此，任何「過於隨機」的方法都可能導致重度凹陷的部分，比如僅由單條三角形的長條組成的非常長的部分;以及深切難看的薄切片。如果你關心的話，你應該指定另一個關於如何製作漂亮拼圖的問題（以及哪些不錯的拼圖！）。

Answer 2

選擇3個隨機點並沿該平面分割。問題是什麼？

Answer 3

您可以通過隨意走過邊緣來製作裂縫，直到您想要的部分數量達到。如果你想擁有大部分大塊，你可以通過減少接近現有裂縫的邊緣的吸引力來修改散步的隨機性。

Answer 4

當您沿平面分割三角形時，會出現以下兩種情況之一：或者平面不與三角形中的任一線段相交，或者它與兩條線段相交。只有相交的三角形纔有意思。

如果您有三角形（A，B，C），其中A，B和C是頂點。

假設平面與點D和E中的線段（A，B）和（A，C）相交。定義B和C之間的頂點F（例如B +（C - B ）/ 2），但B和C之間的線段上的任何頂點都會）。

你的新三角形則以下 （A，d，E），（B，d，F），（d，E，F）和（C，E，F）