.png){kind=icon}
返回
Parallel mesh simplification using embedded tree collapsing
.png){kind=icon}
PRE
AI
DOI：10.1007/s00371-016-1242-z.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We present a novel parallel algorithm for mesh simplification that can reduce an input triangle mesh with highly improved performance. To take full advantage of the GPU comprising many computing cores, we enable collapsing of connected edges to be processed at one time by breaking data dependency in the update of the mesh data structure. Our solution is a lazy update method, which temporarily stores edge update information in a table and then updates the mesh data with it in the next step. Thanks to the lazy update method, we can more freely choose a large number of edges in the form of small trees for collapsing. The constructed trees are split to satisfy an error constraint, prevent normal flipping, and preserve the mesh topology. In experiments performed on several test models of various scales, we found that our algorithm consistently outperformed the prior GPU algorithm of Papageorgiou and Platis (Vis Comput 31(2):235-244, 2015) by a factor of 10 or higher.
Keyword:
Mesh simplification
Edge collapsing
Parallel algorithm
GPU
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.9
论文数:
4.6K
被引数:
6.5K
机构
引用论文
.png){kind=icon}
The association between violence victimization and subsequent unplanned pregnancy among adolescent girls in Uganda: Do primary schools make a difference?乌干达少女暴力受害与随后意外妊娠之间的关联：小学教育是否有影响？
OAAI
OAAI分享收藏
查看更多内容