FoldedGI : a highly parallel algorithm for interference detection by folding a geometry image into a 1D buffer

• Main Authors: Chen, Shuangmin, Liu, Bangquan, Liu, Taijun, Yu, Xiaokang, Xin, Shiqing, He, Ying, Tu, Changhe
• 其他作者: School of Computer Science and Engineering
• 格式: Article
• 語言: English
• 出版: 2020
• 主題: Engineering::Computer science and engineering; Algorithm; 1D Buffer
• 在線閱讀: https://hdl.handle.net/10356/140604
• 機構: Nanyang Technological University

Detecting interference between two or more 3D models plays a critical role in computer animation and virtual reality. Typical approaches are bounding volume hierarchies and spatial partitioning trees, which are mainly carried out on CPUs. The conventional approaches, due to their hierarchical struct...