• Title/Summary/Keyword: implicit method

Search Result 924, Processing Time 0.034 seconds

2-D Periodic Unsteady Flow Analysis Using a Partially Implicit Harmonic Balance Method (부분 내재적 조화 균형법을 이용한 주기적인 2차원 비정상 유동 해석)

  • Im, Dong-Kyun;Park, Soo-Hyung;Kwon, Jang-Hyuk
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.38 no.12
    • /
    • pp.1153-1161
    • /
    • 2010
  • An efficient solution method for harmonic balance techniques with Fourier transform is presented for periodic unsteady flow problems. The present partially-implicit harmonic balance treats the flux terms implicitly and the harmonic source term is solved explicitly. The convergence of the partially Implicit method is much faster than the explicit Runge-Kutta harmonic balance method. The method does not need to compute the additional flux Jacobian matrix from the implicit harmonic source term. Compared with fully implicit harmonic balance method, this partial approach turns out to have good convergence property. Oscillating flows over NACA0012 airfoil are considered to verify the method and to compare with results of explicit R-K(Runge-Kutta) and dual time stepping methods.

Interactive and Intuitive Physics-based Blending Surface Design for the Second Order Algebraic Implicit Surfaces

  • Park, Tae-Jung;Kam, Hyeong-Ryeol;Shin, Seung-Ho;Kim, Chang-Hun
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.6
    • /
    • pp.842-855
    • /
    • 2009
  • We present a physics-based blending method for the second order algebraic implicit surface. Unlike other traditional blending techniques, the proposed method avoids complex mathematical operations and unwanted artifacts like bulge, which have highly limited the application of the second order algebraic implicit surface as a modeling primitive in spite of lots of its excellent properties. Instead, the proposed method provides the designer with flexibility to control the shapes of the blending surface on interactive basis; the designer can check and design the shape of blending surfaces accurately by simply adjusting several physics parameter in real time, which was impossible in the traditional blending methods. In the later parts of this paper, several results are also presented.

  • PDF

A Study on Local Hole Filling and Smoothing of the Polygon Model (폴리곤모델의 국부적 홀 메움 및 유연화에 관한 연구)

  • Yoo, Dong-Jin
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.9 s.186
    • /
    • pp.190-199
    • /
    • 2006
  • A new approach which combines implicit surface scheme and recursive subdivision method is suggested in order to fill the holes with complex shapes in the polygon model. In the method, a base surface is constructed by creating smooth implicit surface from the points selected in the neighborhood of holes. In order to assure C$^1$ continuity between the newly generated surface and the original polygon model, offset points of same number as the selected points are used as the augmented constraint conditions in the calculation of implicit surface. In this paper the well-known recursive subdivision method is used in order to generate the triangular net with good quality using the hole boundary curve and generated base implicit surface. An efficient anisotropic smoothing algorithm is introduced to eliminate the unwanted noise data and improve the quality of polygon model. The effectiveness and validity of the proposed method are demonstrated by performing numerical experiments for the various types of holes and polygon model.

FE Analysis of Lower Arm Hydroforming by Implicit and Explicit Method (Explicit/Implicit FEM에 의한 Lower Arm Hydroforming 공정해석)

  • Kang, Young-Ho;Kim, Jeong;Chang, You-Chul;Kang, Beom-Soo
    • Proceedings of the KSME Conference
    • /
    • 2000.11a
    • /
    • pp.783-788
    • /
    • 2000
  • Hydroforming is a method for forming circular tubes. If this technology is to be applied economically, it is essential to have knowledge of the avoidance of failure cases as well as of the behavior of the tube in the tool under the compressive stress and forces that are exerted by the machine. A finite element simulation for manufacturing of lower arm from straight tubes, using the hydroforming method, was performed to investigate the effects of varying process parameters. Explicit method is used to simulate hydroforming in many cases, but that is not included flow rule. And then it needs simulation for implicit method. It was simulated by two methods, implicit and explicit, to compare the result of the hydroforming.

  • PDF

A Double Z-buffer Antialiasing Method for Voxelized Implicit Surfaces (복셀로 표현된 임플리시트 곡면을 위한 시프트(shifted) 더블 Z-버퍼 앤티 앨리어싱)

  • 김학란;박화진
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.1
    • /
    • pp.44-53
    • /
    • 2004
  • This paper aims at presenting high quality at low resolution apply by a new antialiasing method for voxelized implicit surfaces. Implicit surfaces create a unique type of 3D-modeling. Some use of implicit surfaces are scientific and medical visualization, animation, medical simulation and interactive modeling. One of previous antialiasing methods for implicit surfaces presented by raytracing or texture mapping is making use of a stochastic sampling. But this method requires more calculation time and costs which is caused by complicated and difficult implicit functions. In the meanwhile, voxelized implicit surfaces generally use high resolution for good quality images but it costs to generate. In order to this problem, this paper suggests a shifted double Z-buffer which is very simple, more efficient and easy. Tn addition, there are applied box-filter and tent-filter to the double Z-buffer antialiasing method for better images. For results this method generate high quality image and it is easy to apply to various filters and is able to extend to multi Z-buffer.

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

Filling Holes in Large Polygon Models Using an Implicit Surface Scheme and the Domain Decomposition Method

  • Yoo, Dong-Jin
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.8 no.1
    • /
    • pp.3-10
    • /
    • 2007
  • A new approach based on implicit surface interpolation combined with domain decomposition is proposed for filling complex-shaped holes in a large polygon model, A surface was constructed by creating a smooth implicit surface from an incomplete polygon model through which the actual surface would pass. The implicit surface was defined by a radial basis function, which is a continuous scalar-value function over the domain $R^{3}$. The generated surface consisted of the set of all points at which this scalar function is zero. It was created by placing zero-valued constraints at the vertices of the polygon model. The well-known domain decomposition method was used to treat the large polygon model. The global domain of interest was divided into smaller domains in which the problem could be solved locally. The LU decomposition method was used to solve the set of small local problems; the local solutions were then combined using weighting coefficients to obtain a global solution. The validity of this new approach was demonstrated by using it to fill various holes in large and complex polygon models with arbitrary topologies.

IMPLICITIZATION OF RATIONAL CURVES AND POLYNOMIAL SURFACES

  • Yu, Jian-Ping;Sun, Yong-Li
    • Bulletin of the Korean Mathematical Society
    • /
    • v.44 no.1
    • /
    • pp.13-29
    • /
    • 2007
  • In this paper, we first present a method for finding the implicit equation of the curve given by rational parametric equations. The method is based on the computation of $Gr\"{o}bner$ bases. Then, another method for implicitization of curve and surface is given. In the case of rational curves, the method proceeds via giving the implicit polynomial f with indeterminate coefficients, substituting the rational expressions for the given curve and surface into the implicit polynomial to yield a rational expression $\frac{g}{h}$ in the parameters. Equating coefficients of g in terms of parameters to 0 to get a system of linear equations in the indeterminate coefficients of polynomial f, and finally solving the linear system, we get all the coefficients of f, and thus we obtain the corresponding implicit equation. In the case of polynomial surfaces, we can similarly as in the case of rational curves obtain its implicit equation. This method is based on characteristic set theory. Some examples will show that our methods are efficient.

Implementation of a Double Z-buffer Antialiasing Method for Implicit Surfaces (IMPLICIT 곡면을 위한 더블 Z-버퍼 앤티 앨리어싱 방법 구현)

  • 김학란;박화진
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.11b
    • /
    • pp.497-502
    • /
    • 2002
  • 레이 트레이싱이나 텍스쳐 맵핑에 의한 Implicit 곡면에서의 앤티 앨리어싱을 위한 방법으로 일반적으로 stochastic 샘플링 방법이 많이 사용되고 있다. 하지만 이 방법은 복잡한 함수로 표현된 Implicit 곡면에 더 많은 복잡한 계산을 요구하며 이에 따라 처리 시간과 비용이 많이 든다. 본 논문에서는 복셀(voxel)로 표현되는 Implicit 곡면에서 효율적인 방법 및 계산으로 앨리어싱을 감소시키기 위하여 shifted 더블 Z-버퍼를 이용하였으며, 또한 box-filter와 tent-filter를 적용함으로써 양질의 Implicit 곡면 이미지를 표현하였다.

  • PDF

An Implicit Pressure Correction Method for Incompressible Navier-Stokes Equations on Unstructured Cartesian Grids

  • Pan Dartzi
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.15-16
    • /
    • 2003
  • An implicit pressure correction method on unstructured Cartesian grid is developed for the incompressible Navier-Stokes equations. An immersed boundary method is also incorporated to treat the body geometry. Tests show that with an appropriate amount of dissipation, the method is second order accurate both in time and space. The driven cavity flows with and without immersed bodies are computed to demonstrate the capability of the present scheme.

  • PDF