硬核胶体长方体和球体之间的快速重叠检测。OCSI算法
Fast overlap detection between hard-core colloidal cuboids and spheres. The OCSI algorithm
摘要:
刚性三维物体之间的碰撞是包括计算机科学和物理学在内的广泛科学学科中非常常见的建模问题。它涵盖了从计算机视觉的多面体形状的逼真动画到简单和复杂流体的热力学和动力学性质的描述。例如,特别奇特形状的胶体颗粒通常被建模为硬核对象,其碰撞测试是正确确定其相和聚集行为的关键。在这项工作中,我们提出了OpenMP长方体球体相交(OCSI)算法来检测扁长或扁长方体和球体之间的碰撞。我们调查OCSI的性能,通过对计算机图形学和胶体科学中常用的一些算法进行基准测试:快速拒绝优先(QRI),快速拒绝中断(QRF)和SIMD流扩展(SSE)。我们观察到,QRI和QRF显着依赖于特定的立方体各向异性和球体半径,而SSE和OCSI保持其速度独立于对象的几何形状。虽然OCSI和SSE都基于SIMD并行化,表现出出色且非常相似的性能,但前者提供了更易于访问的编码和用户友好的实现,因为它利用了OpenMP指令进行自动矢量化。
英文摘要:
Collision between rigid three-dimensional objects is a very common modelling problem in a wide spectrum of scientific disciplines, including Computer Science and Physics. It spans from realistic animation of polyhedral shapes for computer vision to the description of thermodynamic and dynamic properties in simple and complex fluids. For instance, colloidal particles of especially exotic shapes are commonly modelled as hard-core objects, whose collision test is key to correctly determine their phase and aggregation behaviour. In this work, we propose the OpenMP Cuboid Sphere Intersection (OCSI) algorithm to detect collisions between prolate or oblate cuboids and spheres. We investigate OCSI's performance by bench-marking it against a number of algorithms commonly employed in computer graphics and colloidal science: Quick Rejection First (QRI), Quick Rejection Intertwined (QRF) and SIMD Streaming Extensions (SSE). We observed that QRI and QRF significantly depend on the specific cuboid anisotropy and sphere radius, while SSE and OCSI maintain their speed independently of the objects' geometry. While OCSI and SSE, both based on SIMD parallelization, show excellent and very similar performance, the former provides a more accessible coding and user-friendly implementation as it exploits OpenMP directives for automatic vectorization.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。