The Journal of the Society for Art and Science Cover sheet for paper submissions * Paper Types (choose one) - Original Full Paper * Paper Fieldichoose onej 2) Science/Technology * Categories (choose one or more) a-3) Computer Graphics (Animation) * Special Issue Correspondence (choose onej - General Submission * Title AABB Pruning: Pruning of Neighborhood Search for Uniform Grid Using Axis-Aligned Bounding Box * Author(s) Daiki Takeshita (Regular Member) ** Please include one of (Regular Member / Student Member / Non Member) as appropriate for each author name. ** Note that at least one of the authors should be a regular member (not a student member) before the time of publication. If there are no regular members among the authors, the paper is acceptable on the premise that one of the authors will complete the member application procedure. * Author Affiliation(s) National Institute of Technology, Akita College * Author E-mail Address(es) take@akita-nct.ac.jp * Name, Address, Affiliation, Telephone number, Fax number, and E-mail Address of the Contact Person Name: Daiki Takeshita Address: 1-1, Iijima-Bunkyo-cho, Akita, 011-8511, JAPAN Affiliation: National Institute of Technology, Akita College Department of Electrical and Computer Engineering Telephone number: +81-18-847-6050 Fax number: +81-18-847-6050 E-mail: take@akita-nct.ac.jp * Abstract (approx. 100 words) In a particle method, it is necessary to search for neighboring particles within the influence radius of a particle. This search is called a neighborhood search, and, when using a uniform influence radius, a data structure based on a uniform grid is often used. However, because there are some grids where registered particles are all outside the influence radius depending on the particle position in the grid, the neighborhood search with data structures based on a uniform grid is not efficient. In this study, the efficiency of the neighborhood search with a uniform grid was improved. In this method, an axis-aligned bounding box (AABB), which includes particles registered in each grid, is acquired, and it is determined whether the AABB is within the influence radius of the particle. When the AABB exists outside the influence radius, all particles registered in this grid are outside the influence radius, and thus, it is possible to perform the pruning of the neighborhood search. This method, implemented on a central processing unit, matched the search result of the uniform grid, and the sum of the calculation times for data structure construction and the neighborhood search was reduced by 20.7%. * Keywords (around five) Particle method, Neighborhood search, Uniform grid, AABB, Pruning ** Authors should submit their manuscripts (PDF or WORD format) to the secretariat of The Society of Art and Science by e-mail, with a cover sheet (in plain text). The secretariat will inform the author of the receipt number after receiving the manuscript. ** No manuscripts bigger than 10 MB will be accepted. If the file size exceeds 10 MB, please upload it to an authorfs website.