arrow
返回

Parallel 3D Delaunay Triangulation on the GPU

delete2025-08-13
delete0
PRE
AI
W
Wuheng Gao
R
Renjie Chen *
DOI:10.1016/j.cad.2025.103933delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

C
Computer-Aided Design
IF:
3.1
论文数:
3.2K
被引数:
6.4K

机构

暂无机构信息
引用论文

引用论文

暂无论文信息