• 제목/요약/키워드: triangular mesh

검색결과 190건 처리시간 0.024초

Trinocular 영상을 이용한 3D 얼굴 모델 자동 생성 (Automatic Generation of 3D Face Model from Trinocular Images)

  • 이광도;안상철;권용무;고한석;김형곤
    • 전자공학회논문지S
    • /
    • 제36S권7호
    • /
    • pp.104-115
    • /
    • 1999
  • 본 논문은 세 개의 카메라로부터 얻어진 영상에서 표면 깊이 정보를 재구성하여 얼굴의 3차원 모델을 생성하는 효율적인 방법을 제안한다. 논문에서는 Trinocular 영상을 사용하여 binocular 영상 사용 시 발생하는 폐색 영역 문제와 깊이 해상도 한계를 개선하였다. 또한, MPC_MBS (Matching Pixel Count Multiple Baseline Stereo) 유사도 측정 방법을 제안하여 영상 정합 시 발생하는 Boundary overreach 현상을 줄이고 정합의 정확도와 정밀도를 개선하였다. 이 방법은 정합 때 발생하는 중복 계산을 제거함으로써 계산 시간도 줄일 수 있다. 모델 생성 시에는 추출된 변위 정보를 2차원 보간에 의해 소수점 단위까지 확장하여 연속적인 표면 깊이 정보를 추출하였고, 이로부터 일정 간격의 초기 삼각형 매쉬 모델을 생성하였다. 또한 삼각형 매쉬 모델의 데이터 크기를 줄이기 위하여 사용자가 지정하는 오차 이내에서 같은 평면으로 근사화 되는 꼭지점을 병합하는 알고리듬을 제안하여 효율적인 얼굴 모델 생성이 이루어지도록 하였다.

  • PDF

Development of a Flow Analysis Code Using an Unstructured Grid with the Cell-Centered Method

  • Myong, Hyon-Kook;Kim, Jong-Tae
    • Journal of Mechanical Science and Technology
    • /
    • 제20권12호
    • /
    • pp.2218-2229
    • /
    • 2006
  • A conservative finite-volume numerical method for unstructured grids with the cell-centered method has been developed for computing flow and heat transfer by combining the attractive features of the existing pressure-based procedures with the advances made in unstructured grid techniques. This method uses an integral form of governing equations for arbitrary convex polyhedra. Care is taken in the discretization and solution procedure to avoid formulations that are cell-shape-specific. A collocated variable arrangement formulation is developed, i.e. all dependent variables such as pressure and velocity are stored at cell centers. For both convective and diffusive fluxes the forms superior to both accuracy and stability are particularly adopted and formulated through a systematic study on the existing approximation ones. Gradients required for the evaluation of diffusion fluxes and for second-order-accurate convective operators are computed by using a linear reconstruction based on the divergence theorem. Momentum interpolation is used to prevent the pressure checkerboarding and a segregated solution strategy is adopted to minimize the storage requirements with the pressure-velocity coupling by the SIMPLE algorithm. An algebraic solver using iterative preconditioned conjugate gradient method is used for the solution of linearized equations. The flow analysis code (PowerCFD) developed by the present method is evaluated for its application to several 2-D structured-mesh benchmark problems using a variety of unstructured quadrilateral and triangular meshes. The present flow analysis code by using unstructured grids with the cell-centered method clearly demonstrate the same accuracy and robustness as that for a typical structured mesh.

혼합격자의 적용이 가능한 2차원 유한체적모형의 개발 (Development of Two-dimensional Finite Volume Model Applicable to Mixed Meshes)

  • 김병현;한건연;손아롱
    • 한국수자원학회논문집
    • /
    • 제44권2호
    • /
    • pp.109-123
    • /
    • 2011
  • 본 연구에서는 자연하천과 같은 복잡한 지형의 처리에 효율적인 삼각형 및 사각형 혼합격자의 적용이 가능한 2차원 유한체적모형을 개발하였다. 이를 위해 계산격자의 인접격자를 찾는 알고리즘을 제안하고, 제안 기법을 개발모형에 적용하여 계산격자 및 인접격자의 경계면에서의 흐름률을 HLLC 근사 Riemann 해법을 이용하여 계산하였다. 또한 흐름률과 생성항사이의 균형에 중요한 영향을 주는 혼합격자의 하상경사 처리를 위해 삼각형 및 사각형 격자에 대해 각각 다른 하상경사 계산식을 적용하였다. 개발모형을 혼합격자로 구성된 $90^{\circ}$ 만곡이 존재하는 실험하도에 대한 댐 붕괴 해석 및 자연하천인 Malpasset 댐 붕괴 해석에 적용하고, 계산결과를 실험자료 및 현장조사자료와 비교함으로써 본 연구에서 제안한 기법을 실험하도 및 자연하천에 대해 검증하였다.

Stabilized finite element technique and its application for turbulent flow with high Reynolds number

  • Huang, Cheng;Yan, Bao;Zhou, Dai;Xu, Jinquan
    • Wind and Structures
    • /
    • 제14권5호
    • /
    • pp.465-480
    • /
    • 2011
  • In this paper, a stabilized large eddy simulation technique is developed to predict turbulent flow with high Reynolds number. Streamline Upwind Petrov-Galerkin (SUPG) stabilized method and three-step technique are both implemented for the finite element formulation of Smagorinsky sub-grid scale (SGS) model. Temporal discretization is performed using three-step technique with viscous term treated implicitly. And the pressure is computed from Poisson equation derived from the incompressible condition. Then two numerical examples of turbulent flow with high Reynolds number are discussed. One is lid driven flow at Re = $10^5$ in a triangular cavity, the other is turbulent flow past a square cylinder at Re = 22000. Results show that the present technique can effectively suppress the instabilities of turbulent flow caused by traditional FEM and well predict the unsteady flow even with coarse mesh.

지진해일 전파 수치모의를 위한 2차원 유한요소모형의 능동적 분산보정기법 (Active Dispersion-Correction Scheme of 2-D Finite Element Model for Simulation of Tsunami Propagation)

  • 윤성범;임채호
    • 한국해안해양공학회지
    • /
    • 제17권1호
    • /
    • pp.1-8
    • /
    • 2005
  • 지진해일을 수치모의할 때 임의로 구성된 유한요소망과 양해법을 사용하면서도 Boussinesq 방정식과 같은 정도의 물리적 분산효과를 고려할 수 있는 능동적인 분산보정 2차원 유한요소모형을 개발하였다. 새로운 기법을 이용하여 계산한 수치해와 파의 분산효과를 고려한 해석해의 비교를 통해 본 연구에서 개발한 분산보정기법의 타당성을 입증하였다. 그 결과 개발된 수치모형이 상당히 정확함을 보였다.

연속된 CT-Image를 이용한 고관절 3d 형상의 재구성 및 Simulated Implantation System 구축에 관한 연구 (A Study on 3d Reconstruction and Simulated Implantation of Human Femur Using Consecutive CT-Images)

  • 민경준;김중규;최재봉;최귀원
    • 대한의용생체공학회:의공학회지
    • /
    • 제20권2호
    • /
    • pp.155-164
    • /
    • 1999
  • 본 논문에서는 화상 신호처리 및 컴퓨터 그래픽스 요소기술을 이용하여, 컴퓨터 상에서 인공고관절의 시술절차를 적용해 보기 위한 Simulated Implantation System (이하 SIS)을 소개한다 SIS는 일련의 자동화된 절차에 따라, 골반(pelvis)과의 접촉이 이루어지는 대퇴골의 상단부위인 고관절(femoral head)을 대체하는 과정을 3차원적으로 가상 수행할 수 있으며, 환자의 고관절과 인공고관절간의 정합정도를 수치적으로 해석할 수 있는 기능을 궁극적 목표로 하게 된다. 이를 위해 필수적으로 필요한 CT-Image를 이용한 고관절 영상의 3차원 재구성, 그리고 projection image글 이용한 인공고관절의 3차원 표현기법에 대해 논의하고, 각각에 대응되는 결과물들을 분석해봄으로써 현재 의공학 분야에서 절실히 요구되고 있는, 영상신호처리와 컴퓨터그래픽스를 이용한 SIS의 prototype에 대한 모습을 제시해 보고자 한다

  • PDF

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

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

  • PDF

[$GC^1$] 곡면을 이용한 선형의 표현 (Definition of Ship Hull using $GC^1$ Surface)

  • 박지선;김동준
    • 대한조선학회논문집
    • /
    • 제31권4호
    • /
    • pp.32-40
    • /
    • 1994
  • 선박설계에 있어 초기선형설계는 설계요구를 만족하는 초기선형 정의와 정의된 선형의 순정 과정을 거친다. 이 과정에서 선형의 3차원적 정의와 효과적인 순정방법이 동시에 요구된다. 본 논문에서는 곡선망 선형순정법의 결과로 얻어지는 곡선망 선형을 이용하여 곡면간 기하학적 연속($GC^1$)이 만족되는 곡면으로 선형을 정의하였다. 본 논문에서 제시된 방법은 곡선망의 생성과정에서 나타날 수 있는 불규칙한 다각형에 대해서도 곡면화가 가능한 방법이다. Hermite 혼합 Coons 면조각, Convex 조합, Gregory 면조각 보간방법을 선형곡면화에 적용시켜 선체를 3차원 곡면으로 표현했다. 생성된 곡면의 순정도에 대한 검증은 곡면간 교차를 통한 수치적인 방법을 적용하였으며, 실선에 작용한 결과를 예로서 보였다.

  • PDF

Free vibration of actual aircraft and spacecraft hexagonal honeycomb sandwich panels: A practical detailed FE approach

  • Benjeddou, Ayech;Guerich, Mohamed
    • Advances in aircraft and spacecraft science
    • /
    • 제6권2호
    • /
    • pp.169-187
    • /
    • 2019
  • This work presents a practical detailed finite element (FE) approach for the three-dimensional (3D) free-vibration analysis of actual aircraft and spacecraft-type lightweight and thin honeycomb sandwich panels. It consists of calling successively in $MATLAB^{(R)}$, via a developed user-friendly GUI, a detailed 3D meshing tool, a macrocommands language translator and a commercial FE solver($ABAQUS^{(R)}$ or $ANSYS^{(R)}$). In contrary to the common practice of meshing finely the faces and core cells, the proposed meshing tool represents each wall of the actual hexagonal core cells as a single two-dimensional (2D) 4 nodes quadrangularshell element or two 3 nodes triangular ones, while the faces meshes are obtained simply using the nodes at the core-faces interfaces. Moreover, as the same 2D FE interpolation type is used for meshing the core and faces, this leads to an automatic handling of their required FE compatibility relations. This proposed approach is applied to a sample made of very thin glass fiber reinforced polymer woven composite faces and a thin aluminum alloy hexagonal honeycomb core. The unknown or incomplete geometric and materials properties are first collected through direct measurements, reverse engineering techniques and experimental-FE modal analysis-based inverse identification. Then, the free-vibrations of the actual honeycomb sandwich panel are analyzed experimentally under different boundary conditions and numerically using different mesh basic cell shapes. It is found that this approach is accurate for the first few modes used for pre-design purpose.

RECENT DEVELOPMENT OF IMMERSED FEM FOR ELLIPTIC AND ELASTIC INTERFACE PROBLEMS

  • JO, GWANGHYUN;KWAK, DO YOUNG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제23권2호
    • /
    • pp.65-92
    • /
    • 2019
  • We survey a recently developed immersed finite element method (IFEM) for the interface problems. The IFEM uses structured grids such as uniform grids, even if the interface is a smooth curve. Instead of fitting the curved interface, the bases are modified so that they satisfy the jump conditions along the interface. The early versions of IFEM [1, 2] were suboptimal in convergence order [3]. Later, the consistency terms were added to the bilinear forms [4, 5], thus the scheme became optimal and the error estimates were proven. For elasticity problems with interfaces, we modify the Crouzeix-Raviart based element to satisfy the traction conditions along the interface [6], but the consistency terms are not needed. To satisfy the Korn's inequality, we add the stabilizing terms to the bilinear form. The optimal error estimate was shown for a triangular grid. Lastly, we describe the multigrid algorithms for the discretized system arising from IFEM. The prolongation operators are designed so that the prolongated function satisfy the flux continuity condition along the interface. The W-cycle convergence was proved, and the number of V-cycle is independent of the mesh size.