Efficient oriented particle arrangements for position-based dynamics simulation

Young Jin Oh, Yeonbi Shin, In Kwon Lee

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)507-516
Number of pages10
JournalVisual Computer
Issue number4
Publication statusPublished - 2018 Apr 1

Bibliographical note

Publisher Copyright:
© 2017, Springer-Verlag Berlin Heidelberg.

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Efficient oriented particle arrangements for position-based dynamics simulation'. Together they form a unique fingerprint.

Cite this