Abstract:
PURPOSE: An apparatus and a method for searching neighboring particles based on temporal coherence are provided to minimize times required for searching the neighboring particles. CONSTITUTION: Initial neighboring target particles are set(S201). Mutual influence to the initial neighboring target particles is calculated(S203). The positions and the information of the particles are updated according to the mutual influence of the neighboring target particles. If a neighboring condition is satisfied, neighboring information is stored(S205, S207). If the calculation process with respect to all target particles is completed, the positions and the information of the particles are updated(S209, S211). Neighboring particles of a previous time are set as neighboring particles.