Efficient oriented particle arrangements for position-based dynamics simulation

Abstract

Listen

Translate article

We propose two methods to improve the arrangement of oriented particles for position-based dynamics simulation. The first method, within object particle arrangement, segments a target mesh and places a single ellipsoidal particle in each segment. Because the number of oriented particles for simulation is smaller than the number used in a conventional arrangement method which randomly places spherical particles on the target mesh’s surface, we can calculate simulation results more quickly. The second method, on surface particle arrangement, which arranges ellipsoidal particles on the surface of the target mesh, behaves similarly to the conventional method. However, we improve the conventional method by optimizing the position and radiuses of the particles to solve the problem of the protrusion of particles from the mesh surface, which produces inaccurate collision handling results. Based on the results of various experiments, we show that simulations using the oriented particle structures constructed by the proposed methods are more efficient and accurate than those conducted using the conventional method. In addition, we compare the soft body simulation characteristics that appear based on the two proposed methods.