• Title/Summary/Keyword: Implicit method

검색결과 927건 처리시간 0.032초

음함수 곡면의 날카로운 형상 가시화를 위한 확장 Adaptively Sampled Distance Fields 방법 (Extended Adaptively Sampled Distance Fields Method for Rendering Implicit Surfaces with Sharp Features)

  • 차주환;이규열;김태완
    • 한국CDE학회논문집
    • /
    • 제10권1호
    • /
    • pp.27-39
    • /
    • 2005
  • Implicit surfaces are geometric shapes which are defined by implicit functions and exist in three-dimensional space. Recently, implicit surfaces have received much attention in solid modeling applications because they are easy to represent the location of points and to use boolean operations. However, it is difficult to chart points on implicit surfaces for rendering. As efficient rendering method of implicit surfaces, the original Adaptively Sampled Distance Fields (ADFs) $method^{[1]}$ is to use sampled distance fields which subdivide the three dimensional space of implicit surfaces into many cells with high sampling rates in regions where the distance field contains fine detail and low sampling rates where the field varies smoothly. In this paper, in order to maintain the sharp features efficiently with small number of cells, an extended ADFs method is proposed, applying the Dual/Primal mesh optimization $method^{[2]}$ to the original ADFs method. The Dual/Primal mesh optimization method maintains sharp features, moving the vertices to tangent plane of implicit surfaces and reconstructing the vertices by applying a curvature-weighted factor. The proposed extended ADFs method is applied to several examples of implicit surfaces to evaluate the efficiency of the rendering performance.

계산량 조정이 가능한 실시간 옷감 시뮬레이션 방법 (A Scalable Semi-Implicit Method for Realtime Cloth Simulatio)

  • 김명준
    • 정보처리학회논문지A
    • /
    • 제13A권2호
    • /
    • pp.177-184
    • /
    • 2006
  • 옷감 시뮬레이션에서 explicit 방법은 시간격(time step)이나 스프링 인장력이 큰 경우 안정적이지 않아 사용할 수 없기 때문에, 느리지만 안정성이 높은 implicit 방법이 사용되어 왔다. 시간격을 크게 하는 것은 시뮬레이션을 빠르게 진행시키는 효과가 있고, 큰 인장력의 스프링으로는 잘 늘어나지 않는 옷감을 표현할 수 있다. 다른 방법으로는 explicit 방법처럼 계산이 빠르면서도 implicit 방법처럼 안정적인 특성을 가지는 semi-implicit 방법들을 찾는 연구가 진행되어 왔다. 본 논문에서는 Kang(Kang and Cho 2002)의 방법을 개선하여 거의 explicit 방법에서 완전한 implicit 방법까지 조절이 가능한 실시간 옷감 시뮬레이션 방법을 제안한다. 이 방법은 explicit 방법처럼 간단하고 빠르면서 implicit 방법처럼 시간격(time step)이나 스프링 인장력이 큰 경우에도 안정적으로 작동한다. 또한 기존의 semi-implicit 방법과 비교해서 비교적 작은 인공적 감쇠(artificial damping) 현상을 가진다.

유사동적 실험을 위한 Implicit a-C Method에 관한 연구 (Research of Implicit a-C Method for Pseudo-Dynamic Test)

  • 박종협
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 2000년도 춘계 학술발표회 논문집 Proceedings of EESK Conference-Spring
    • /
    • pp.151-158
    • /
    • 2000
  • The use of unconditionally stable implicit time integration techniques for pseudo-dynamic tests has been recently proposed and advanced by several researchers such as Thewalt and Mahin Nakashima and Shing. The developed implicit algorithms are based on a-Method of Hugest et al. In this paper a concise summary and explanation of implicit method for Pseudo dynamic test is presented. Especially The a-C method developed by shing at al. has been in-depth evaluated for this study. Important parameters of the a-C method have been analyzed by the simulation test.

  • PDF

1차원 자유경계문제의 해석을 위한 Implicit 이동최소제곱 차분법 (Implicit Moving Least Squares Difference Method for 1-D Moving Boundary Problem)

  • 윤영철
    • 한국전산구조공학회논문집
    • /
    • 제25권5호
    • /
    • pp.439-446
    • /
    • 2012
  • 본 논문은 1차원 자유경계문제 해석의 정확도 향상을 위해 이동최소제곱 차분법을 이용하여 이동경계의 위상변화를 implicit하게 추적하는 기법을 제시한다. 기존의 이동최소제곱 차분법은 이동경계의 위치를 explicit하게 진전시켜 반복계산은 필요없지만 해의 정확도 감소를 피할 수 없었다. 그러나 본 연구에서 제시한 implicit 기법은 전체 계방정식이 비선형 시스템이 되어 반복계산 과정이 필요하지만, 실제로 수치예제를 통해 검증해 본 결과 계산량의 큰 증가없이 해석의 정확도를 획기적으로 향상시켰다. 이동하는 미분불연속 특이성을 갖는 융해(melting)문제를 수치계산한 결과, implicit 이동최소제곱 차분법을 통해 2차정확도를 얻을 수 있음을 보였다.

내재적 경계조건 방법을 적용한 비정렬 격자 기반의 정상 압축성 Navier-Stokes 해석자 (AN UNSTRUCTURED STEADY COMPRESSIBLE NAVIER-STOKES SOLVER WITH IMPLICIT BOUNDARY CONDITION METHOD)

  • 백청;김민수;최선규;이승수;김철완
    • 한국전산유체공학회지
    • /
    • 제21권1호
    • /
    • pp.10-18
    • /
    • 2016
  • Numerical boundary conditions are as important as the governing equations when analyzing the fluid flows numerically. An explicit boundary condition method updates the solutions at the boundaries with extrapolation from the interior of the computational domain, while the implicit boundary condition method in conjunction with an implicit time integration method solves the solutions of the entire computational domain including the boundaries simultaneously. The implicit boundary condition method, therefore, is more robust than the explicit boundary condition method. In this paper, steady compressible 2-Dimensional Navier-Stokes solver is developed. We present the implicit boundary condition method coupled with LU-SGS(Lower Upper Symmetric Gauss Seidel) method. Also, the explicit boundary condition method is implemented for comparison. The preconditioning Navier-Stokes equations are solved on unstructured meshes. The numerical computations for a number of flows show that the implicit boundary condition method can give accurate solutions.

2-유체 모델을 위한 '개선된 Semi-Implicit 기법' (Advanced Semi-Implicit Method (ASIM) for Hyperbolic Two-Fluid Model)

  • 이성재;정문선
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 춘계학술대회
    • /
    • pp.2005-2011
    • /
    • 2003
  • Introducing the interfacial pressure jump terms based on the surface tension into the momentum equations of two-phase two-fluid model, the system of governing equations is turned mathematically into the hyperbolic system. The eigenvalues of the equation system become always real representing the void wave and the pressure wave propagation speeds as shown in the previous manuscript. To solve the interfacial pressure jump terms with void fraction gradients implicitly, the conventional semi-implicit method should be modified as an intermediate iteration method for void fraction at fractional time step. This advanced semi-implicit method (ASIM) then becomes stable without conventional additive terms. As a consequence, including the interfacial pressure jump terms with the advanced semi-implicit method, the numerical solutions of typical two-phase problems can be more stable and sound than those calculated exclusively by using any other terms like virtual mass, or artificial viscosity.

  • PDF

음 함수 곡면기법을 이용한 임의의 점 군 데이터로부터의 사각망 생성 (Generating a Rectangular Net from Unorganized Point Cloud Data Using an Implicit Surface Scheme)

  • 유동진
    • 한국CDE학회논문집
    • /
    • 제12권4호
    • /
    • pp.274-282
    • /
    • 2007
  • In this paper, a method of constructing a rectangular net from unorganized point cloud data is presented. In the method an implicit surface that fits the given point data is generated by using principal component analysis(PCA) and adaptive domain decomposition method(ADDM). Then a complete and quality rectangular net can be obtained by extracting voxel data from the implicit surface and projecting exterior faces of extracted voxels onto the implicit surface. The main advantage of the proposed method is that a quality rectangular net can be extracted from randomly scattered 3D points only without any further information. Furthermore the results of this works can be used to obtain many useful information including a slicing data, a solid STL model and a NURBS surface model in many areas involved in treatment of large amount of point data by proper processing of implicit surface and rectangular net generated previously.

유사동적실험을 위한 내재적 방법에 관한 연구 (Research on the Implicit Method for Pseudo-Dynamic Test)

  • 박종협;조창백;정영수
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2000년도 봄 학술발표회 논문집
    • /
    • pp.617-622
    • /
    • 2000
  • The use of unconditionally stable implicit time integration techniques for pseudo-dynamic test has been recently proposed and advanced by several researchers such as Thewalt and Mahin, Nakashima and Shing, etc. The developed implicit algorithms are based on the $\alpha$-Method of Huges et al. In this paper, a concise summary and explanation of implicit method for Pseudo dynamic tese is presented. Especially, The $\alpha$-C method developed by shing et al. has been in-depth evaluated for this study. Important parameters of the $\alpha$-C method have been analyzed by the simulation test.

  • PDF

Partitioned coupling strategies for fluid-structure interaction with large displacement: Explicit, implicit and semi-implicit schemes

  • He, Tao
    • Wind and Structures
    • /
    • 제20권3호
    • /
    • pp.423-448
    • /
    • 2015
  • In this paper the unsteady fluid-structure interaction (FSI) problems with large structural displacement are solved by partitioned solution approaches in the arbitrary Lagrangian-Eulerian finite element framework. The incompressible Navier-Stokes equations are solved by the characteristic-based split (CBS) scheme. Both a rigid body and a geometrically nonlinear solid are considered as the structural models. The latter is solved by Newton-Raphson procedure. The equation governing the structural motion is advanced by Newmark-${\beta}$ method in time. The dynamic mesh is updated by using moving submesh approach that cooperates with the ortho-semi-torsional spring analogy method. A mass source term (MST) is introduced into the CBS scheme to satisfy geometric conservation law. Three partitioned coupling strategies are developed to take FSI into account, involving the explicit, implicit and semi-implicit schemes. The semi-implicit scheme is a mixture of the explicit and implicit coupling schemes due to the fluid projection splitting. In this scheme MST is renewed for interfacial elements. Fixed-point algorithm with Aitken's ${\Delta}^2$ method is carried out to couple different solvers within the implicit and semi-implicit schemes. Flow-induced vibrations of a bridge deck and a flexible cantilever behind an obstacle are analyzed to test the performance of the proposed methods. The overall numerical results agree well with the existing data, demonstrating the validity and applicability of the present approaches.

Enhanced Second-order Implicit Constraint Enforcement for Dynamic Simulations

  • Hong, Min;Welch, Samuel W.J.;Jung, Sun-Hwa;Choi, Min-Hyung;Park, Doo-Soon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제2권1호
    • /
    • pp.51-62
    • /
    • 2008
  • This paper proposes a second-order implicit constraint enforcement method which yields enhanced controllability compared to a first-order implicit constraints enforcement method. Although the proposed method requires solving a linear system twice, it yields superior accuracy from the constraints error perspective and guarantees the precise and natural movement of objects, in contrast to the first-order method. Thus, the proposed method is the most suitable for exact prediction simulations. This paper describes the numerical formulation of second-order implicit constraints enforcement. To prove its superiority, the proposed method is compared with the firstorder method using a simple two-link simulation. In this paper, there is a reasonable discussion about the comparison of constraints error and the analysis of dynamic behavior using kinetic energy and potential energy.