期刊
ENGINEERING COMPUTATIONS
卷 21, 期 2-4, 页码 235-248出版社
EMERALD GROUP PUBLISHING LTD
DOI: 10.1108/02644400410519767
关键词
particle physics; algorithmic languages
A new spatial reasoning algorithm that can be used in multi-body contact detection is presented. The algorithm achieves the partitioning of N bodies of arbitrary shape and size into N lists in order O(N) operations, where each list consists of bodies spatially, near to the target object. The algorithm has been tested for objects of arbitrary shape and size, in two and three dimensions. However, we believe that it can be extended to dimensions of four and higher. The algorithm (CGRID) is a binning algorithm that extends traditional binning algorithms so that the arbitrary sizes and shapes can be handled efficiently. The algorithm has applications in discrete element, finite element, molecular dynamics, meshless methods, and lattice-Boltzmann codes and also in domains such as path planning, target acquisition and general clustering problems.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据