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

Question

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

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

Answer 1

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