• 제목/요약/키워드: vertex splitting

검색결과 9건 처리시간 0.023초

P2P1/P1P1 유한요소 공식을 이용한 비압축성 Navier-Stokes 방정식의 분리 해법에 대한 연구 (STUDY ON THE SPLITTING ALGORITHMSOF THE INCOMPRESSIBLE NAVIER-STOKES EQUATIONS USING P1P1/P2P1 FINITE ELEMENT FORMULATION)

  • 조명환;최형권;유정열;박재인
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2005년도 추계 학술대회논문집
    • /
    • pp.117-124
    • /
    • 2005
  • Splitting algorithms of the incompressible Navier-Stokes equations using P1P1/P2P1 finite element formulation are newly proposed. P1P1 formulation allocates velocity and pressure at the same nodes, while P2P1 formulation allocates pressure only at the vertex nodes and velocity at both the vertex and mid nodes. For comparison of the elapsed time and accuracy of the two methods, they have been applied to the well-known benchmark problems. The three cases chosen are the two-dimensional steady and unsteady flows around a fixed cylinder, decaying vortex, and impinging slot jet. It is shown that the proposed P2P1 semi-splitting method performs better than the conventional P1P1 splitting method in terms of both accuracy and computation time.

  • PDF

클러스터 재배치를 이용한 회로분할 (Clusters Re-placement for Circuit Partitioning)

  • 김상진;윤태진;이창희;안광선
    • 전자공학회논문지C
    • /
    • 제36C권6호
    • /
    • pp.1-8
    • /
    • 1999
  • 회로 분할 문제에 있어서 서열화는 k분 분할의 좋은 해를 얻는 방법으로 사용되어 왔다. 서열화는 구획화 과정을 거쳐 클러스터를 구성함으로서 분할이 완료된다. 본 논문에서는 이렇게 구성된 클러스터를 재비치하여 다시 구획함으로서 향상된 해를 얻는 알고리즘을 제시하였으며, 이를 여러 가지 대상회로에 대해 실험하여 향상된 결과를 얻었다.

  • PDF

정점분할을 이용한 GPU 기반 볼륨 렌더링의 가속 기법 (Acceleration of GPU-based Volume Rendering Using Vertex Splitting)

  • 유성열;이은석;신병석
    • 한국게임학회 논문지
    • /
    • 제12권2호
    • /
    • pp.53-62
    • /
    • 2012
  • 볼륨 광선 투사법은 볼륨 데이터를 가시화하는 기법 중 고화질 영상을 만들어내는 기법이다. 하지만 일반적으로 볼륨 데이터는 매우 크기 때문에 렌더링 시간이 오래 걸리는 문제가 있다. 이를 보완하기 위하여 최근에는 GPU를 이용하여 볼륨 광선 투사법을 가속화하는 많은 기법들이 연구되고 있다. 본 논문에서는 볼륨 광선 투사법을 가속화하기 위한 GPU 기반의 옥트리 탐색을 통한 효과적인 빈 공간 도약 기법을 제안한다. 여기서는 최대-최소 옥트리를 생성하고 옥트리의 루트 노드부터 정점분할을 이용하여 빈 공간을 식별한다. 찾아낸 빈 공간을 삭제함으로써 볼륨 데이터에서 의미 있는 객체를 둘러싸는 바운딩 다면체를 최소화 시킨다. 최소화 된 바운딩 다면체에 대해서만 렌더링을 진행함으로써 기존의 볼륨 광선 투사법과 비교하여 빠른 시간에 동일한 결과물을 생성한다.

Assessment of Rotor Hover Performance Using a Node-based Flow Solver

  • Jung, Mun-Seung;Kwon, Oh-Joon;Kang, Hee-Jung
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제8권2호
    • /
    • pp.44-53
    • /
    • 2007
  • A three-dimensional viscous flow solver has been developed for the prediction of the aerodynamic performance of hovering helicopter rotor blades using unstructured hybrid meshes. The flow solver utilized a vertex-centered finite-volume scheme that is based on the Roe's flux-difference splitting with an implicit Jacobi/Gauss-Seidel time integration. The eddy viscosity are estimated by the Spalart- Allmaras one-equation turbulence model. Calculations were performed at three operating conditions with varying tip Mach number and collective pitch setting for the Caradonna-Tung rotor in hover. Additional computations are made for the UH-60A rotor in hover. Reasonable agreements were obtained between the present results and the experiment in both blade loading and overall rotor performance. It was demonstrated that the present vertex-centered flow solver is an efficient and accurate tool for the assessment of rotor performance in hover.

한국형 기동헬기 블레이드의 제자리 비행 공력 해석 (Aerodynamic Calculations in Hover of KUH Rotor Blade)

  • 강희정;김승호;정문승;이희동;권오준
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2008년도 춘계학술대회논문집
    • /
    • pp.25-28
    • /
    • 2008
  • An aerodynamic calculation in hover of KUH main rotor blade is performed using a three-dimensional unstructured hybrid mesh viscous flow solver. The flow solver utilizes a vertex-centered finite-volume scheme that is based on the Roe's flux-difference splitting with an implicit Jacobi/Gauss-Seidel time integration. The eddy viscosity are estimated by the Spalart-Allmaras one-equation turbulence model. A solution-adaptive mesh refinement technique is used for efficient capturing of the tip vortex. Calculations are performed at several operating conditions with varying collective pitch setting for KUH main rotor blade in hover. Good agreements are obtained between the present and other results using HOST and CAMRAD II in overall rotor performance. It is demonstrated that the present vertex-centered flow solver is an efficient and accurate tool for the assessment of rotor performance in hover.

  • PDF

P2P1 유한요소를 이용한 비압축성 Navier-Stokes 방정식 해법들의 행렬 특성 (CHARACTERISTICS OF MATRICES IN THE P2P1 FINITE ELEMENT METHODS FOR SOLVING THE INCOMPRESSIBLE NAVIER-STOKES EQUATION)

  • 조명환;최형권;유정열
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2009년 춘계학술대회논문집
    • /
    • pp.245-251
    • /
    • 2009
  • Numerical algorithms for solving the incompressible Navier-Stokes equations using P2P1 finite element are compared regarding the eigenvalues of matrices. P2P1 element allocates pressure at vertex nodes and velocity at both vertex and mid nodes. Therefore, compared to the P1P1 element, the number of pressure variables in the P2P1 element decreases to 1/4 in the case of two-dimensional problems and to 1/8 in the three-dimensional problems. Fully-implicit-integrated, semi-implicit- integrated and semi-segregated finite element formulations using P2P1 element are compared in terms of elapsed time, accuracy and eigenvlue distribution (condition number). For the comparison,they have been applied to the well-known benchmark problems. That is, the two-dimensional unsteady flows around a fixed circular cylinder and decaying vortex flow are adopted to check spatial accuracy.

  • PDF

비정렬 동적격자를 이용한 블레이드-와류 간섭에 따른 공탄성 변위예측 (Prediction of Aeroelastic Displacement Under Close BVI Using Unstructured Dynamic Meshes)

  • 조규원;오우섭;권오준;이인
    • 한국항공우주학회지
    • /
    • 제30권8호
    • /
    • pp.37-45
    • /
    • 2002
  • 본 연구에서는 이차원에서 비정상 비점성 유동해석을 위한 비정렬 동적 편자 기법을 개발하였다. 유동해석 기법은 시간에 대해 2차의 정확도를 갖는 내재적인 시간적분법을 사용하였으며, 격자중심의 유한 체적법과 Roe의 풍상차분법을 이용하여 공간에 대한 차분화를 하였다. 시간과 공간에 대한 정확도를 증가시키기 위해서는 해에 따라 원하는 위치에 격자점들을 임의로 추가할 수 있는 비정상 동적 적응격자 기법을 사용하였다. 이를 이용하여 이차원의 2자유도를 갖는 스프링 에어포일 시스템의 와류와의 간섭현상에 따른 공탄성적 변위를 예측하였다.

Numerical Simulation of Shock Wave Reflecting Patterns for Different Flow Conditions

  • Choi, Sung-Yoon;Oh, Se-Jong
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제3권1호
    • /
    • pp.74-85
    • /
    • 2002
  • The numerical experiment has been conducted to investigate the unsteady shock wave reflecting phenomena. The cell-vertex finite-volume, Roe's upwind flux difference splitting method with unstructured grid is implemented to solve unsteady Euler equations. The $4^{th}$-order Runge-Kutta method is applied for time integration. A linear reconstruction of the flux vector using the least-square method is applied to obtain the $2^{nd}$-order accuracy for the spatial derivatives. For a better resolution of the shock wave and slipline, the dynamic grid adaptation technique is adopted. The new concept of grid adaptation technique, which is much simpler than that of conventional techniques, is introduced for the current study. Three error indicators (divergence and curl of velocity, and gradient of density) are used for the grid adaptation procedure. Considering the quality of the solution and the numerical efficiency, the grid adaptation procedure was updated up to $2^{nd}$ level at every 20 time steps. For the convenience of comparison with other experimental and analytical results, the case of interaction between the straight incoming shock wave and a sharp wedge is simulated for various flow conditions. The numerical results show good agreement with other experimental and analytical results, in the shock wave reflecting structure, slipline, and the trajectory of the triple points. Some critical cases show disagreement with the analytical results, but these cases also have been proven to show hysteresis phenomena.

정상 해석 기반의 데이터베이스를 이용한 TST 비행체의 분리 궤도 예측 (PREDICTION OF SEPARATION TRAJECTORY FOR TSTO LAUNCH VEHICLE USING DATABASE BASED ON STEADY STATE ANALYSIS)

  • 조재현;안상준;권오준
    • 한국전산유체공학회지
    • /
    • 제19권2호
    • /
    • pp.86-92
    • /
    • 2014
  • In this paper, prediction of separation trajectory for Two-stage-To-Orbit space launch vehicle has been numerically simulated by using an aerodynamic database based on steady state analysis. Aerodynamic database were obtained for matrix of longitudinal and vertical positions. The steady flow simulations around the launch vehicle have been made by using a 3-D RANS flow solver based on unstructured meshes. For this purpose, a vertex-centered finite-volume method was adopted to discretize inviscid and viscous fluxes. Roe's finite difference splitting was utilized to discretize the inviscid fluxes, and the viscous fluxes were computed based on central differencing. To validate this flow solver, calculations were made for the wind-tunnel experiment model of the LGBB TSTO vehicle configuration on steady state conditions. Aerodynamic database was constructed by using flow simulations based on test matrix from the wind-tunnel experiment. ANN(Artificial Neural Network) was applied to construct interpolation function among aerodynamic variables. Separation trajectory for TSTO launch vehicle was predicted from 6-DOF equation of motion based on the interpolated function. The result of present separation trajectory calculation was compared with the trajectory using experimental database. The predicted results for the separation trajectory shows fair agreement with reference[4] solution.