Efficient oriented particle arrangements for position-based dynamics simulation

Young Jin Oh, Yeonbi Shin, In Kwon Lee

Research output: Contribution to journalArticle

Abstract

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
Volume34
Issue number4
DOIs
Publication statusPublished - 2018 Apr 1

Fingerprint

Computer simulation
Experiments

All Science Journal Classification (ASJC) codes

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

Cite this

Oh, Young Jin ; Shin, Yeonbi ; Lee, In Kwon. / Efficient oriented particle arrangements for position-based dynamics simulation. In: Visual Computer. 2018 ; Vol. 34, No. 4. pp. 507-516.
@article{985dd118a6a04431ab21adc55c6e93b9,
title = "Efficient oriented particle arrangements for position-based dynamics simulation",
abstract = "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.",
author = "Oh, {Young Jin} and Yeonbi Shin and Lee, {In Kwon}",
year = "2018",
month = "4",
day = "1",
doi = "10.1007/s00371-017-1356-y",
language = "English",
volume = "34",
pages = "507--516",
journal = "Visual Computer",
issn = "0178-2789",
publisher = "Springer Verlag",
number = "4",

}

Efficient oriented particle arrangements for position-based dynamics simulation. / Oh, Young Jin; Shin, Yeonbi; Lee, In Kwon.

In: Visual Computer, Vol. 34, No. 4, 01.04.2018, p. 507-516.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Efficient oriented particle arrangements for position-based dynamics simulation

AU - Oh, Young Jin

AU - Shin, Yeonbi

AU - Lee, In Kwon

PY - 2018/4/1

Y1 - 2018/4/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85014027444&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85014027444&partnerID=8YFLogxK

U2 - 10.1007/s00371-017-1356-y

DO - 10.1007/s00371-017-1356-y

M3 - Article

VL - 34

SP - 507

EP - 516

JO - Visual Computer

JF - Visual Computer

SN - 0178-2789

IS - 4

ER -