• 제목/요약/키워드: Triangular meshes

검색결과 103건 처리시간 0.02초

비정렬 삼각 격자를 이용한 2 차원 비직교 형상에서의 역복사 해석 (Inverse Radiation Analysis of a Two-Dimensional Irregular Geometry Using Unstructured Triangular Meshes)

  • 이경주;백승욱;김만영
    • 대한기계학회논문집B
    • /
    • 제35권6호
    • /
    • pp.561-567
    • /
    • 2011
  • 2 차원 비직교 형상에 대해 비정렬 삼각 격자를 이용하여 복사 열전달의 역해석을 수행하였다. 본 논문에서는 확산적으로 방사 및 반사를 하는 벽면으로 이루어진 형상 내부에 흡수 및 방사, 산란하는 매질이 채워져 있는 문제를 고려하였다. 유한체적법을 사용하여 복사전달 방정식을 계산하였고 이 때 얻은 입사복사량을 역해석의 측정 데이터로 사용하였다. 벽면의 방사율을 추정하기 위해 켤레구배법을 적용하였으며, 목적 함수를 최소화하는 과정을 통해 해를 구하였다. 측정값의 측정 오차가 추정 정확도에 미치는 영향을 살펴보았고, 비정렬 격자계의 성능을 확인하기 위해 정렬 격자계를 이용하여 얻은 결과와 비교해 보았다.

삼각 메쉬 파티클 시스템을 이용한 직물 시뮬레이션 (Cloth simulation using a particle system on triangular mesh)

  • 노재희;정문열
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제16권3호
    • /
    • pp.31-39
    • /
    • 2010
  • 직물을 모델링 할 때 사각 메쉬 기반의 파티클 시스템이 이미 제시된 바 있다. 그러나 일반적으로 삼각 메쉬를 사용하여 직물을 표현하므로 삼각 메쉬 기반의 직물 모델링이 필요하다. 삼각 메쉬를 이용한 직물 모델링은 보통 물질이 연속적이라고 가정하는 유한 요소법적인 방식을 사용한다. 본 논문은 파티클 시스템의 장점인 모델의 간단함, 구현의 용이성 등을 삼각 메쉬상에서도 살리기 위해 삼각 메쉬 기반의 파티클 시스템을 제안한다. 직물의 움직임은 메쉬 꼭지점들이 삼각 메쉬의 에지들을 통해 서로 상호작용하도록 모델링한다. 꼭지점들의 상호작용은 두 개의 구조, 즉 에지 연결 구조와 대각선 연결 구조를 이용하여 정의하고, 상호작용을 할 때 생성되는 변형 에너지는 탄성이론을 적용하여 모델링하였다. 사각 메쉬에 적용되었던 파티클 시스템의 장점 을 삼각 메쉬에 구현한 것이 본 논문의 공헌이다.

A P-HIERARCHICAL ERROR ESTIMATOR FOR A FEM-BEM COUPLING OF AN EDDY CURRENT PROBLEM IN ℝ3 -DEDICATED TO PROFESSOR WOLFGANG L. WENDLAND ON THE OCCASION OF HIS 75TH BIRTHDAY

  • Leydecker, Florian;Maischak, Matthias;Stephan, Ernst P.;Teltscher, Matthias
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제17권3호
    • /
    • pp.139-170
    • /
    • 2013
  • We extend a p-hierarchical decomposition of the second degree finite element space of N$\acute{e}$d$\acute{e}$lec for tetrahedral meshes in three dimensions given in [1] to meshes with hexahedral elements, and derive p-hierarchical decompositions of the second degree finite element space of Raviart-Thomas in two dimensions for triangular and quadrilateral meshes. After having proved stability of these subspace decompositions and requiring certain saturation assumptions to hold, we construct a local a posteriori error estimator for fem and bem coupling of a time-harmonic electromagnetic eddy current problem in $\mathbb{R}^3$. We perform some numerical tests to underline reliability and efficiency of the estimator and test its usefulness in an adaptive refinement scheme.

사용자 의도에 의한 삼차원 삼각형 메쉬의 기하적 특징 추출 (User-Steered Extraction of Geometric Features for 3D Triangular Meshes)

  • 유관희;하종성
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제9권2호
    • /
    • pp.11-18
    • /
    • 2003
  • 본 논문은 2차원 영상에서 커서를 특징 경계로 이동시키는 스내핑(snapping)과 특징 경계를 추출하는 래핑(wrapping)을 3차원 메쉬로 확장하여 메쉬상의 기하적 특징을 사용자가 의도한 대로 추출할 수 있는 기법을 다룬다. 먼저 메쉬상의 나타나는 기하적 특징을 계량화하기 위해 근사 곡률과 움직임 비용함수를 정의한다. 이들 수치 값을 기반으로 기하적 스내핑과 기하적 래핑 알고리즘을 설계한다. 본 논문에서는 제안한 알고리즘을 얼굴 메쉬와 치아 메쉬상에 나타나는 기하적 특징을 추출하기 위해 적용하였다.

  • PDF

비정렬격자계를 사용하는 3차원 유동해석코드 개발 (II) - 코드성능평가 - (Development of 3-D Flow Analysis Code Using Unstructured Grid System (II) - Code's Performance Evaluation -)

  • 김종태;김종은;명현국
    • 대한기계학회논문집B
    • /
    • 제29권9호
    • /
    • pp.1057-1064
    • /
    • 2005
  • A conservative finite-volume numerical method using unstructured meshes, which is developed by the authors, is evaluated for its application to several 2-D benchmark problems using a variety of quadrilateral, triangular and hybrid meshes. The present pressure-based numerical method for unstructured mesh clearly demonstrates the same accuracy and robustness as that fur typical structured mesh.

Two-Dimensional Adaptive Mesh Generation Algorithm and its Application with Higher-Order Compressible Flow Solver

  • Phongthanapanich, Sutthisak;Dechaumphai, Pramote
    • Journal of Mechanical Science and Technology
    • /
    • 제18권12호
    • /
    • pp.2190-2203
    • /
    • 2004
  • A combined procedure for two-dimensional Delaunay mesh generation algorithm and an adaptive remeshing technique with higher-order compressible flow solver is presented. A pseudo-code procedure is described for the adaptive remeshing technique. The flux-difference splitting scheme with a modified multidimensional dissipation for high-speed compressible flow analysis on unstructured meshes is proposed. The scheme eliminates nonphysical flow solutions such as the spurious bump of the carbuncle phenomenon observed from the bow shock of the flow over a blunt body and the oscillation in the odd-even grid perturbation in a straight duct for the Quirk's odd-even decoupling test. The proposed scheme is further extended to achieve higher-order spatial and temporal solution accuracy. The performance of the combined procedure is evaluated on unstructured triangular meshes by solving several steady-state and transient high-speed compressible flow problems.

Delaunay 삼각화기법을 이용한 유한요소망의 자동생성과 격자재구성에의 응용 (Automatic Mesh Generation by Delaunay Triangulation and Its Application to Remeshing)

  • 정현석;김용환
    • 대한기계학회논문집A
    • /
    • 제20권2호
    • /
    • pp.553-563
    • /
    • 1996
  • An algorithm for automatic mesh generation of two-dimensional arbitrary planar domain is proposed by using Delaunay triangulation algorithm. An efficient algorithm is proposed for the construction of Delaunay triangulation algorithm over convex planar domain. From the definition of boundary, boundary nodes are first defined and then interior nodes are generated ensuring the Delaunay property. These interior nodes and the boundary nodes are then linked up together to produce a valid triangular mesh for any finite element analysis. Through the various example, it is found that high-quality triangular element meshes are obtained by Delaunay algorithm, showing the robustness of the current method. The proposed mesh generation scheme has been extended to automatic remeshing, which is applicable to FE analysis including large deformation and large distortion of elements.

적응요소 MLFMA를 이용한 유전체가 포함된 3차원 구조의 정전용량계산 (A fast capacitance extraction algorithm for multiple 3-dimensional conductors with dielectrics using adaptive triangular mesh)

  • 김한;안창회
    • 한국전자파학회:학술대회논문집
    • /
    • 한국전자파학회 2001년도 종합학술발표회 논문집 Vol.11 No.1
    • /
    • pp.140-144
    • /
    • 2001
  • This paper describes to extend the MLFMA(Multi-Level Fast Multipole Algorithm) for three-dimensional capacitance computation in the case of conductors embedded in an arbitrary dielectric medium. The triangular meshes are used and refined in the area which has heavy charge density. This technique is applied to the capacitance extraction of three-dimensional structures with multiple dielectrics. The results show good convergence with the comparable accuracy, and this adaptive technique coupled with MLFMA is useful to reduce computing time and the number of elements without additional computational efforts in large three dimensional problems.

  • PDF

비정렬 삼각격자 유한체적법에 의한 비압축성유동 해석 (Finite volume method for incompressible flows with unstructured triangular grids)

  • 김종태;김용모
    • 대한기계학회논문집
    • /
    • 제19권11호
    • /
    • pp.3031-3040
    • /
    • 1995
  • Two-dimensional incompressible Navier-Stokes equations have been solved by the node-centered finite volume method with the unstructured triangular meshes. The pressure-velocity coupling is handled by the artificial compressibility algorithm due to its computational efficiency associated with the hyperbolic nature of the resulting equations. The convective fluxes are obtained by the Roe's flux difference splitting scheme using edge-based connectivities and higher-order differences are achieved by a reconstruction procedure. The time integration is based on an explicit four-stage Runge-Kutta scheme. Numerical procedures with local time stepping and implicit residual smoothing have been implemented to accelerate the convergence for the steady-state solutions. Comparisons with experimental data and other numerical results have proven accuracy and efficiency of the present unstructured approach.

삼각망의 3 차원 형상 모핑 (Three Dimensional Shape Morphing of Triangular Net)

  • 유동진
    • 한국정밀공학회지
    • /
    • 제25권1호
    • /
    • pp.160-170
    • /
    • 2008
  • Shape morphing is the process of transforming a source shape, through intermediate shapes, into a target shape. Two main problems to be considered in three dimensional shape morphing are vertex correspondence and path interpolation. In this paper, an approach which uses the linear interpolation of the Laplacian coordinates of the source and target meshes is introduced for the determination of more plausible path when two topologically identical shapes are morphed. When two shapes to be morphed are different in shape and topology, a new method which combines shape deformation theory based on Laplacian coordinate and mean value coordinate with distance field theory is proposed for the efficient treatment of vertex correspondence and path interpolation problems. The validity and effectiveness of the suggested method was demonstrated by using it to morph large and complex polygon models including male and female whole body models.