Patent ID: 9280838
Filing Date: 2016-03-08
CPC Classification: G06F,G06T

Claim Text:
1. A non-transitory, computer-readable recording medium storing a search program for searching for a neighbor particle located in proximity of an object particle, the search program causing a computer to execute a process comprising steps of: generating circumscribing shape data that circumscribes an influence region of object particle data, the circumscribing shape data being generated based on positional information of the object particle data that is in a particle data group read from a storage device that stores each particle data in the particle data group, positional information and a deformation gradient tensor; setting any one among the generated circumscribing shape data and region data that has at least one particle data among the particle data group as a deformation object; deforming the set deformation object, based on the deformation gradient tensor of the object particle data; judging whether an overlap exists between the deformed deformation object and a deformation-exempt object that is among the circumscribing shape data and the region data, wherein the deformation-exempt object is not set as the deformation object; determining particle data in the region data, as a neighbor particle data candidate of the object particle data, upon judging that an overlap exists between the deformed deformation object and the deformation-exempt object; and storing a result of the determining step to the storage device.