CUDA上网格的高效拓扑数据结构？

Question

在一个大学项目中，我小组的任务是在 CUDA 上实现 Mesh Based Surface Tracking。 为此，我们需要一个三角形网格的拓扑数据结构。
在 CPU 实现中，我会使用半边或winged-edge 数据结构之类的东西，但在 CUDA 上，这会导致随机跳转全局内存，这非常慢。 网格的拓扑会经常变化，因此数据结构也需要能够动态变化。

是否有满足这些要求的 CUDA 数据结构？

Answer 1

不是专门针对 CUDA，但this blog post 讨论了如何实现“向量托管”半边数据结构。 这本质上只是一个用向量实现的半边数据结构，但向量缓冲区中未使用的元素被标记为“死”，并且这些死条目与空闲列表链接在一起，以便在需要时查找和重用死条目是微不足道的. 空闲列表使您可以避免为元素节点分配一般内存，并且它全部“托管”在向量中这一事实确保了内容就近保存在内存中。