在幾何圓頂上存儲頂點

Question

所以，我有點迷路了。 對於我正在開發的游戲，我想使“世界”成為一個幾何圓頂（由等邊三角形組成的球體）。 為了生成世界並玩世界，我需要找到一種方法來保存所有邊和頂點並能夠計算鄰居。 我不確定如何保存所有不同的頂點和邊，您可以輕松確定哪些點與每個邊相鄰，哪些邊與每個點相鄰。 我可以使用哪些方法來完成此任務？

Answer 1

有很多方法可以解決您的問題。 Wavefront OBJ文件將每個頂點的坐標存儲為索引列表，然后將每個面定義為和圍繞面法線順時針旋轉的頂點索引周期。

我不喜歡這樣做，因為您必須進行處理才能確定連通性的某些方面。 對於您所描述的三角形網格，我更喜歡存儲頂點及其1環。 1環是圍繞頂點沿順時針方向相鄰頂點的索引。

這樣做可以使您輕松地從三角形移動到三角形。 如果對於頂點V，您有1個環（v1，v2，v3，v4），那么您立即知道它在三角形（v，v1，v2），（v，v2，v3），...，（v，v4）上，v1）。 例如。

這篇博客文章更詳細地介紹了： http : //bluntobject.wordpress.com/2007/03/13/mesh-data-structures-vol-2-vertex-one-rings/

如果頂點在邊界上或不為歧管，則您沒有完整的1環。 我將其作為部分1-鏈的列表進行處理。