• Title/Summary/Keyword: 암시적적분방법

Search Result 10, Processing Time 0.024 seconds

A new implicit integration method for simulation of low-damped cloth (적은 감쇠효과를 가지는 의복 시뮬레이션을 위한 새로운 암시적 적분법)

  • Oh, Seung-Woo;Wohn, Kwan-Gyun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.10 no.2
    • /
    • pp.17-26
    • /
    • 2004
  • 본 연구는 적은 감쇠(damping) 효과를 가지면서도 안정적으로 의복의 움직임을 생성할 수 있는 시뮬레이션 방법을 제안한다. 최근 의복 시뮬레이션 분야에서는 뛰어난 수치적 안정성을 지닌 암시적 적분법(implicit integration)이 널리 이용되어 왔다. 그러나, 암시적 적분법은 선형화 과정에서 과도한 감쇠효과가 발생하고, 이 감쇠효과는 내부 변형 없는 회전이동 시에도 과도하게 나타나므로, 옷감의 회전 이동이나 주름의 자연스런 움직임을 크게 방해한다. 본 연구는 불필요한 감쇠효과를 줄이고 안정적으로 의복의 움직임을 표현할 수 있는 새로운 암시적 적분법을 제안한다. 제안하는 방법용 선형화 과정에서 발생하는 내부 감쇠력을 회전이용이 아닌 순수한 내부 변형에 대해서만 발생하도록 모델링하며, 이렇게 계산된 내부 감쇠력을 역학식에 안정적으로 반영한다. 실험 결과는 제안하는 방법이 기존의 방법들에 비해 보다 다양한 재질의 옷감을 과도한 감쇠 효과 없어도 안정적으로 실시간에 생성할 수 있음을 보여주었다.

  • PDF

Stable and Easily Parallizable Cloth Animation Method (안정적이고 병렬화가 용이한 옷감 애니메이션 기법)

  • Kang Young-Min
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.5
    • /
    • pp.995-1001
    • /
    • 2005
  • Implicit Integration has become a standard approach to efficient cloth animation, and it guarantees the stability of the system so that large steps can be used. Therefore, it is regarded as the best method for the real-time or interactive animation of cloth. Since the implicit method was introduced for stable cloth animation, various cloth animation techniques based on the method have been proposed. It is now possible to generate the real-time animation of cloth model with thousands of mass-point in general PC environments. Although the implicit method guarantees the stability, the implementation of the implicit method is generally more difficult than that of the explicit method. Even worse, it is very difficult to parallelize the computation process of the implicit method. The cloth animation with implicit method can be formalized as a linear system solving. In this paper we propose an stable and efficient cloth animation techniques based on the implicit method. The proposed method can be easily parallelized. Self-collision is another important issue in cloth animation, we also propose an efficient self-collision avoidance techniques.

A predictor-corrector algorithm of the generalized-$\alpha$ method for analysis of structural dynamics (동적해석을 위한 일반화된$\alpha$ 방범의 예측 수정자 알고리즘)

  • ;Hulbert, Gregory M.
    • Journal of KSNVE
    • /
    • v.5 no.2
    • /
    • pp.207-213
    • /
    • 1995
  • A new predictor-corrector explicit time integration algorithm is presented for solving structural dynamics problems. The basis of the algorithm is the implicit generalized-.alpha. method recently developed by the authors. Like its implicit parent, the explicit generalized-$\alpha$ method is a one- parameter family of algorithms in which the parameter defines the high-frequency numerical dissipation. The algorithm can be utilized effectively for linear and nonlinear structural dynamics calculations is which numerical dissipation is needed to reduce spurious oscillations inherent in non-dissipative time integration methods used to solve wave propagation problems.

  • PDF

Hierarchical Simulation for Real-time Cloth Animation and LOD control (실시간 옷감 애니메이션과 LOD 제어를 위한 계층적 시뮬레이션)

  • Kang, Young-Min
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.3
    • /
    • pp.479-485
    • /
    • 2007
  • In this paper, a hierarchical simulation with an approximate implicit method is proposed in order to efficiently and plausibly animate mass-spring based cloth models. The proposed hierarchical simulation method can generate realistic motion of extremely fine mesh in interactive rate. The proposed technique employs a fast and stable simulation method which approximates the implicit integration. Although the approximate method is efficient, it is extremely inaccurate and shows excessively damped behavior. The hierarchical simulation technique proposed in this paper constructs multi-level mesh structure in order to represent the realistic appearance of cloth model and performs simulation on each level of the mesh with constraints that enforce some of the mass-points of current level to follow the movement of the previous level. This hierarchical method efficiently generates a plausible movement of a cloth model composed of large number of mass points. Moreover, this hierarchical method enables us to generate realistic wrinkles on the cloth, and the wrinkle pattern on the cloth model can be easily controlled because we can specify different contraction resistance force of springs according to their hierarchical level.

Numerical Integration based on Harmonic Oscillation and Jacobi Iteration for Efficient Simulation of Soft Objects with GPU (GPU를 활용한 고성능 연체 객체 시뮬레이션을 위한 조화진동 모델과 야코비 반복법 기반 수치 적분 기술)

  • Kang, Young-Min
    • Journal of Korea Game Society
    • /
    • v.18 no.5
    • /
    • pp.123-132
    • /
    • 2018
  • Various methods have been proposed to efficiently animate the motion of soft objects in realtime. In order to maintain the topology between the elements of the objects, it is required to employ constraint forces, which limit the size of the time steps for the numerical integration and reduce the efficiency. To tackle this, an implicit method with larger steps was proposed. However, the method is, in essence, a linear system with a large matrix, of which solution requires heavy computations. Several approximate methods have been proposed, but the approximation is obtained with an increased damping and the loss of accuracy. In this paper, new integration method based on harmonic oscillation with better stability was proposed, and it was further stabilized with the hybridization with approximate implicit method. GPU parallelism can be easily implemented for the method, and large-scale soft objects can be simulated in realtime.

Stable Mass-Spring Model for Real-time Animation of Flexible Objects (비정형 물체의 실시간 애니메이션을 위한 안정적 질량-스프링 모델)

  • Gang, Yeong-Min;Jo, Hwan-Gyu;Park, Chan-Jong
    • Journal of the Korea Computer Graphics Society
    • /
    • v.5 no.1
    • /
    • pp.27-33
    • /
    • 1999
  • In this paper, we propose an efficient technique for the animation of flexible thin objects. Mass-spring model was employed to represent the flexible objects. Till now, many techniques have used the mass-spring model to generate plausible animation of soft objects. A straight-forward approach to the animation with mass-spring model is explicit Euler method, but the explicit Euler method has serious disadvantage that it suffers from 'instability problem'. The implicit integration method is a possible solution to overcome the instability problem. However, the most critical flaw of the implicit method is that it involves a large linear system. This paper presents a fast animation technique for mass-spring model with approximated implicit method. The proposed technique stably updates the state of n mass-points in O(n) time when the number of total springs are O(n). We also consider the interaction of the flexible object and air in order to generate plausible results.

  • PDF

Construction of System Jacobian in the Equations of Motion Using Velocity Transformation Technique (속도변환법을 이용한 운동방정식의 시스템자코비안 구성)

  • Lee, Jae-Uk;Son, Jeong-Hyeon;Kim, Gwang-Seok;Yu, Wan-Seok
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.12
    • /
    • pp.1966-1973
    • /
    • 2001
  • The Jacobian matrix of the equations of motion of a system using velocity transformation technique is derived via variation methods to apply the implicit integration algorithm, DASSL. The concept of generalized coordinate partitioning is used to parameterize the constraint set with independent generalized coordinates. DASSL is applied to determine independent generalized coordinates and velocities. Dependent generalized coordinates, velocities, accelerations and Lagrange multipliers are explicitly retained in the formulation to satisfy all of the governing kinematic and dynamic equations. The derived Jacobian matrix of a system is proved to be valid and accurate both analytically and through solution of numerical examples.

안정적 좌굴 모델을 통한 저감쇠 직물 시뮬레이션

  • Choe, Gwang-Jin;Go, Hyeong-Seok
    • Journal of the Korea Computer Graphics Society
    • /
    • v.8 no.1
    • /
    • pp.37-45
    • /
    • 2002
  • We present a cloth simulation technique that is very stable yet also responsive. The stability of the technique allows the use of a large fixed time step when simulating various types of fabrics and character motions. The animations generated using this technique are strikingly realistic. Wrinkles form and disappear in a quite natural way, which is the feature that most distinguishes textile fabrics from other sheet materials. Significant improvements in both the stability and realism were made possible by overcoming the post-buckling instability as well as the numerical instability. The instability caused by buckling arises from a structural instability and therefore cannot be avoided by simply employing an implicit method. Addition of a damping force may help to avoid instabilities; however, it can significantly degrade the realism of the cloth motion. In this paper, a new buckling model based on immediate buckling assumption is proposed. A cloth element is assumed to reach a stable configuration immediately once it begins to buckle. This assumption makes it possible to simulate the fabric buckling stably without introducing any fictitious damping force. Consequently, it produces highly responsive cloth motion as well as improves the stability by modeling the fabric-specific buckling property adequately.

  • PDF

Use of Parametric Generalized Coordinates for Kinematic Constraint Formulation of Low Degree-of-Freedom Joints (저자유도 조인트의 구속조건 생성을 위한 파라메트릭 일반좌표 이용)

  • Lee, Jung Keun;Lee, Chul Ho;Bae, Dae Sung
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.37 no.10
    • /
    • pp.1261-1267
    • /
    • 2013
  • In multibody mechanical systems, low-degree-of-freedom (DOF) joints such as revolute and translational joints are much more frequently used than high-DOF joints. In order to formulate kinematic constraint equations, especially for low-DOF joints, in an efficient and systematic manner, this paper presents a parametric generalized coordinate formulation as a new approach for describing constraint equations. In the proposed approach, joint constraint equations are formulated in terms of a mixed set of Cartesian and parametric generalized coordinates, which drastically reduces the complexity and computational cost of the partial derivatives of the constraints such as the constraint Jacobian. The proposed formulation is validated using a simple cylinder-crank system with an implicit integrator.

Caulking and Gap Analysis for a Ball Joint (볼 조인트의 코킹 및 유격해석)

  • Hwang, Seok-Cheol;Kim, Jong-Kyu;Seo, Sun-Min;Han, Seung-Ho;Lee, Kwon-Hee
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.35 no.9
    • /
    • pp.1077-1082
    • /
    • 2011
  • Ball joint is a rotating and swiveling element that is typically the interface between two parts. In an automobile, the ball joint is the component that connects the control arms to the steering knuckles by playing a role of bearing. The ball joint can also be installed in linkage systems for motion control applications. This paper describes the simulation strategy for a ball joint analysis, considering manufacturing process. Its manufacturing process can be divided into plugging and spinning. Then, the interested response is selected as the stress distribution generated between its ball and bearing. In this paper, a commercial code of NX DAFUL 2.0 using an implicit integration method is introduced to calculate the response. In addition, the gap analysis is performed to investigate the fitness. Also, the optimum design is suggested through case studies.