Three.js中的相鄰面孔

是否有比查找共享頂點的面孔列表更有效的查找相鄰面孔的方法？我有一個問題的一部分，需要知道哪些面相鄰，理想情況下，它將在渲染循環中執行。搜索大量列表會使性能下降。Three.js中的相鄰面孔

2014-07-14 HighSkyd

也許'WireframeHelper.js'或'EdgesHelper.js'會給你一些想法。 – WestLangley

嗨HighSkyd，我正在編寫代碼來計算three.js網格的鄰接列表......看起來你已經做了同樣的事情。你的代碼是否可用？ – foobarbecue

不幸的是，該代碼位於我無法訪問的以前作業的回購區內。我已經聯繫了幾位前同事，看看我能否訪問這個特定的代碼。希望我能夠檢索代碼並將其上傳到我的GitHub。我會盡快發佈更新，但在下週之前我不會期待它。 – HighSkyd

如果您打算經常搜索鄰接面，您應該投入時間構建數據結構，以便有效地完成此操作。我們想到了半邊數據結構（http://www.flipcode.com/archives/The_Half-Edge_Data_Structure.shtml），還有其他幾種。看看http://www.cs.rpi.edu/~cutler/classes/advancedgraphics/S09/lectures/02_Adjacency_Data_Structures.pdf

2014-07-14 17:40:55 gaitat

我原本使用了不同的數據結構，並且實現Half-Edge極大地提高了我的性能。非常感謝！ – HighSkyd

很高興我幫你！ – gaitat

回答