• Journal of Korea Game Society
• /
• v.17 no.1
• /
• pp.89-98
• /
• 2017

This paper presents a novel ARAP (as-rigid-as-possible) approach to real-time simulation of physics-based deformation. To cope with one, two and three dimensional deformable bodies in an efficient, robust and uniform manner, we introduce a deformation graph of oriented particles and formulate the corresponding ARAP deformation energy. For stable time integration of the oriented particles, we develop an implicit integration scheme formulated in a variational form. Our method seeks the optimal positions and rotations of the oriented particles by iteratively applying an alternating local/global optimization scheme. The proposed method is easy to implement and computationally efficient to simulate complex deformable models in real time.

• Proceedings of the Korea Society for Simulation Conference
• /
• 1999.04a
• /
• pp.138-142
• /
• 1999

심장의 수축 및 이완기에서의 좌심실 벽 움직임은 허혈 및 심근경색증과 같은 심장질환에서 영상적 진단의 주요한 특징이다. 심장은 동적 기관으로써 진단을 위해서는 속도와 같은 4차원 파라미터의 추정이 필요하다. 본 논문에서는 심장의 좌심실 형태 및 움직임을 모델링하여 동적으로 가시화하는 방법을 제시한다. 본 논문에서는 좌심실을 Dynamic Gaussian Blob 모델로 근사화하였다. 이 모델은 가우시안 함수 기반 FEM 요소와 superellipsoid를 통합한 것으로 좌심실의 형태 및 벽의 움직임을 물리기반 방법에 의해 묘사할 수 있다. 즉, 일련의 영상들로부터 좌심실 벽에 대응되는 3차원 점들을 추출한 후 이 점들에 작용되는 힘에 의해 박동하는 좌심실의 움직임을 추적한다. 이와 같은 좌심실 벽 움직임 시뮬레이션은 심장 움직임에 이상이 있는 질환의 진단을 위한 빠르고 간편한 보조 도구로써 사용되어질 수 있다.

• Journal of the Korea Society of Computer and Information
• /
• v.28 no.12
• /
• pp.89-96
• /
• 2023

In this paper, we propose a GPU-based method for real-time processing of dynamic re-meshing required for tearing cloth. Thin shell materials are used in various fields such as physics-based simulation/animation, games, and virtual reality. Tearing the fabric requires dynamically updating the geometry and connectivity, making the process complex and computationally intensive. This process needs to be fast, especially when dealing with interactive content. Most methods perform re-meshing through low-resolution simulations to maintain real-time, or rely on an already segmented pattern, which is not considered dynamic re-meshing, and the quality of the torn pattern is low. In this paper, we propose a new GPU-optimized dynamic re-meshing algorithm that enables real-time processing of high-resolution fabric tears. The method proposed in this paper can be used for virtual surgical simulation and physics-based modeling in games and virtual environments that require real-time, as it allows dynamic re-meshing rather than pre-split meshes.

• Journal of Korea Game Society
• /
• v.19 no.1
• /
• pp.5-14
• /
• 2019

This paper presents a practical method to compute the closest approach distance of two ellipsoids in their inter-center direction. This is the key technique for collision handling in the dynamic simulation of rigid and deformable bodies approximated with ellipsoids. We formulate a set of equations with the inter-center distance and the contact point and normal for the two ellipsoids contacting each other externally. The equations are solved using fixed-point iteration and Aitken's delta-squared process. In addition, we introduce a novel stopping criterion expressed in terms of the error in distance. We demonstrate the efficiency and practicality of our method in various experiments.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.04a
• /
• pp.523-526
• /
• 2010

주어진 경계선에 대해 비누막이 생성하는 표면 모델링 및 시간에 따른 변형 시뮬레이션은 컴퓨터 그래픽스 응용 프로그램의 한 분야이다. 이 문제에 대한 이전의 연구들은 주로 기하적인 방법들을 이용하였기 때문에 물리적으로 정확한 변형을 다루지 못하였다. 본 연구에서는 정확한 기하를 바탕으로 물리기반 변형을 다루기 위해 이산미분기하학으로부터 비누막의 동적인 모델을 제안한다. 우선, 비누 성분의 물리적인 특성들을 고려한 에너지 모델을 정의하고, 이를 이산 영역에서 나타내기 위해 이산미분기하 및 이산화 기법들을 이용한다. 제안하는 모델은 평형 상태에서의 비누막 형상뿐만 아니라 외력에 대한 표면의 변형까지 정확하게 나타내며, 실시간 시뮬레이션이 가능하여 게임, 애니메이션 목적으로 활용될 수 있다.

• Journal of the Korea Society for Simulation
• /
• v.18 no.2
• /
• pp.57-64
• /
• 2009

Stable and effective constraint enforcement system is one of the crucial components for physically-based dynamic simulations. This paper presents analysis and evaluation for traditional constraint enforcement systems(Lagrange Multiplier method, Baumgarte stabilization method, Post-stabilization method, Implicit constraint enforcement method, Fast projection method) to provide a guideline to users who need to integrate a suitable constraint enforcement system into their dynamic simulations. The mathematical formulations for traditional constraint enforcement systems are presented in this paper. This paper describes a summary of evaluation which consists of constraint error comparison, computational cost, and dynamic behavior analysis to verify the efficiency of each traditional constraint enforcement system.

• Journal of the Korea Society for Simulation
• /
• v.21 no.2
• /
• pp.59-67
• /
• 2012

A grid computing consists of the physical resources for processing one of the large-scale jobs. However, due to the recent trends of rapid growing data, the grid computing needs a parallel processing method to process the job. In general, each physical resource divides a requested large-scale task. And a processing time of the task varies with an efficiency and a distance of each resource. Even if some resource completes a job, the resource is standing by until every divided job is finished. When every resource finishes a processing, each resource starts a next job. Therefore, this paper proposes a dynamic resource reallocation scheduling model (DDRSM). DDRSM finds a waiting resource and reallocates an unfinished job with an efficiency and a distance of the resource. DDRSM is an efficient method for processing multiple large-scale jobs.

• Journal of Korea Game Society
• /
• v.18 no.1
• /
• pp.125-134
• /
• 2018

This paper presents a practical method to efficiently extract the rotational part of a $3{\times}3$ matrix that changes continuously in time. This is the key technique in the corotational FEM and the shape matching deformation popular in physics-based dynamic deformation. Recently, in contrast to the traditional polar decomposition methods independent of time, an iterative method was proposed that formulates the rotation extraction in a physics-based way and exploits an incremental representation of rotation. We develop an optimization method that reduces the number of iterations under the assumption that the maximum magnitude of the incremental rotation vector is limited within ${\pi}/2$. Realistic simulation of dynamic deformation employs a sufficiently small time step, and thus this assumption is not problematic in practice. We demonstrate the efficiency and practicality of our method in various experiments.

• Journal of the Korea Computer Graphics Society
• /
• v.11 no.2
• /
• pp.16-25
• /
• 2005

계산유체 역학 분야에서는 유체 시뮬레이션 계산에 있어 계산 시간과 컴퓨터 메모리의 한계를 뛰어 넘는 유효 해상도를 달성하기 위하여 다양한 형태의 적응적 메쉬 기법들이 제시되어 왔다. 특히 최근에 컴퓨터 그래픽스 분야에서는 팔진 트리 기반의 메쉬 구조를 사용하여 중요 지역에 높은 해상도를 적용하려는 유체 애니메이션 방법이 제시되었다 [1]. 본 논문에서는 계산시간과 메모리 사용량을 보다 절약하기 위해, 이러한 적응적 방법을 확장하여 카메라의 특성을 이용하여 보이는 지역에 상대적으로 높은 해상도의 메쉬를 적용해주는 시점의존 방법을 제시한다. 이와 함께 시뮬레이션 과정에서 동적으로 변하는 메쉬 구조를 효율적으로 구현하기 위하여 기존의 팔진 트리와는 다른, 단순한 형태의 가변 메쉬 구조를 제시한다. 또한 실제 구현을 통하여 본 논문이 제시하는 시점의존기법이 유체 시뮬레이션 결과의 질을 비교적 잘 유지하면서, 계산에 필요한 자원을 효과적으로 줄일 수 있다는 사실을 보이도록 한다.

• 한국HCI학회:학술대회논문집
• /
• 2009.02a
• /
• pp.90-93
• /
• 2009

The use of physics based deformation methods is continuously increasing in computer graphics area such as game and simulation. Many researchers have worked on this method. However, relatively few researchers have considered the development of the user interaction to the 3D objects. This research proposes a physics-based deformation technique using AR (Augmented Reality) environments to enhance user immersion and the effectiveness of the deformation. In the AR circumstances, the physics based deformation should be accomplished in realtime. In the proposed method, we combine RBF (Radial Basis Function) [1] and LSM (Lattice Shape Matching) [2, 3] and apply it to polygonal models for real-time user interaction. The dynamics of the LSM is also calculated to trace the movement of each lattice. Finally these algorithms are implemented in AR environments.