返回
Parallel 3D Delaunay Triangulation on the GPU
DOI:10.1016/j.cad.2025.103933.png)
摘要
En 中文
• 改进凸包附近四面体的负载平衡,这些四面体的处理可能耗时较长。我们将这些四面体的处理移至后处理阶段,从而能够更均匀地分配工作负载并提高整体性能。
• 减少半空间交集方法中的冗余计算。通过将每个四面体分配给其一个顶点,可以避免重复查找每个Delaunay四面体。
• 通过预先排序点集来提升缓存内存性能。通过根据空间邻近性排列输入点集,可以增强缓存局部性、降低内存延迟并提高我们方法的整体计算速度。
Keyword:
load balance
half-space intersection
redundant computation
cache performance
presorting

