.png){kind=icon}
返回
Rapid pairwise intersection tests using programmable GPUs
.png){kind=icon}
PRE
AI
DOI：10.1007/s00371-006-0368-9.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Detecting self-intersections within a triangular mesh model is fundamentally a quadratic problem in terms of its computational complexity, since in principle all triangles must be compared with all others. We reflect the 2D nature of this process by storing the triangles as multiple 1D textures in texture memory, and then exploit the massive parallelism of graphics processing units (GPUs) to perform pairwise comparisons, using a pixel shader. This approach avoids the creation and maintenance of auxiliary geometric structures, such as a bounding volume hierarchy (BVH); but nevertheless we can plug in auxiliary culling schemes, and use stencils to indicate triangle pairs that do not need to be compared. To overcome the readback bottleneck between GPU and CPU, we use a hierarchical encoding scheme. We have applied our technique to detecting self-intersections in extensively deformed models, and we achieve an order of magnitude increase in performance over CPU-based techniques such as [17].
Keyword:
collision detection
geometric modeling
programmable shaders
deformable body simulation
computer animation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.9
论文数:
4.6K
被引数:
6.5K
机构
暂无机构信息
引用论文
A hybrid elastic model for real-time cutting, deformations, and force feedback for surgery training and simulation.png)
VISUAL COMPUTER
VISUAL COMPUTERIF2.9
PREAI
分享收藏Structural insights into the extracellular assembly of the hematopoietic Flt3 signaling complexBlood
OAAI
BloodIF0
OAAI分享收藏Wikipedia: One of the last, best internet spaces for teaching digital literacy, public writing, and research skills in first year composition维基百科：最后一个最佳的网络空间之一，用于教授数字素养、公共写作和科研技能，以应用于一年级写作课程。
PREAI
分享收藏Conformational dependence of the proton contact shifts for σ-electron systems: a 220 MHz nuclear magnetic resonance studyσ-电子系统中质子接触位移的构象依赖性：一项220 MHz核磁共振研究
PREAI
分享收藏
查看更多内容