• 제목/요약/키워드: Grid Reconstruction Method

검색결과 56건 처리시간 0.022초

비정렬 유한체적법을 위한 QUICK법의 수정 (Modification of QUICK Scheme for Unstructured Grid Finite Volume Method)

  • 강동진;배상수
    • 대한기계학회논문집B
    • /
    • 제24권9호
    • /
    • pp.1148-1156
    • /
    • 2000
  • The QUICK scheme for convection terms is modified for unstructured finite volume method by using linear reconstruction technique and validated through the computation of two well defined laminar flows. It uses two upstream grid points and one downstream grid point in approximating the convection terms. The most upstream grid point is generated by considering both the direction of flow and local grid line. Its value is calculated from surrounding grid points by using a linear construction method. Numerical error by the modified QUICK scheme is shown to decrease about 2.5 times faster than first order upwind scheme as grid size decreases. Computations are also carried out to see effects of the skewness and irregularity of grid on numerical solution. All numerical solutions show that the modified QUICK scheme is insensitive to both the skewness and irregularity of grid in terms of the accuracy of solution.

단면 정보를 이용한 형상의 재구성 (3D Shape Reconstruction from 2D Cross-Sections)

  • Park, H.J.;Kim, K.S.
    • 한국정밀공학회지
    • /
    • 제10권4호
    • /
    • pp.81-93
    • /
    • 1993
  • The three dimensional(3D) shape reconstruction from two dimensional(2D) cross-sections can be completed through three main phases : the input compilation, the triangular grid formation, and the smooth surface construction. In the input compilation phase, the cross-sections are analyzed to exctract the input data required for the shape reconstruction. This data includes the number of polygonized contours per cross-section and the vertices defining each polygonized contour. In the triangular grid formation phase, a triangular grid, leading to a polyhedral approximations, is constructed by extracting all the information concerning contour links between two adjacent cross- sections and then performing the appropriate triangulation procedure for each contour link. In the smooth surface construction phase, a smooth composite surface interpolating all vertices on the triangular grid is constructed. Both the smooth surface and the polyhedral approximation can be used as reconstructed models of the object. This paper proposes a new method for reconstructing the geometric model of a 3D objdect from a sequence of planar contours representing 2D cross-sections of the objdect. The method includes the triangular grid formation algorithms for contour closing, one-to-one branching, and one-to-many braanching, and many-to-many branching. The shape reconstruction method has been implemented on a SUN workstation in C.

  • PDF

Super Resolution Image Reconstruction using the Maximum A-Posteriori Method

  • Kwon Hyuk-Jong;Kim Byung-Guk
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.115-118
    • /
    • 2004
  • Images with high resolution are desired and often required in many visual applications. When resolution can not be improved by replacing sensors, either because of cost or hardware physical limits, super resolution image reconstruction method is what can be resorted to. Super resolution image reconstruction method refers to image processing algorithms that produce high quality and high resolution images from a set of low quality and low resolution images. The method is proved to be useful in many practical cases where multiple frames of the same scene can be obtained, including satellite imaging, video surveillance, video enhancement and restoration, digital mosaicking, and medical imaging. The method can be either the frequency domain approach or the spatial domain approach. Much of the earlier works concentrated on the frequency domain formulation, but as more general degradation models were considered, later researches had been almost exclusively on spatial domain formulations. The method in spatial domains has three stages: i) motion estimate or image registration, ii) interpolation onto high resolution grid and iii) deblurring process. The super resolution grid construction in the second stage was discussed in this paper. We applied the Maximum A­Posteriori(MAP) reconstruction method that is one of the major methods in the super resolution grid construction. Based on this method, we reconstructed high resolution images from a set of low resolution images and compared the results with those from other known interpolation methods.

  • PDF

SURFACE RECONSTRUCTION FROM SCATTERED POINT DATA ON OCTREE

  • Park, Chang-Soo;Min, Cho-Hon;Kang, Myung-Joo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제16권1호
    • /
    • pp.31-49
    • /
    • 2012
  • In this paper, we propose a very efficient method which reconstructs the high resolution surface from a set of unorganized points. Our method is based on the level set method using adaptive octree. We start with the surface reconstruction model proposed in [20]. In [20], they introduced a very fast and efficient method which is different from the previous methods using the level set method. Most existing methods[21, 22] employed the time evolving process from an initial surface to point cloud. But in [20], they considered the surface reconstruction process as an elliptic problem in the narrow band including point cloud. So they could obtain very speedy method because they didn't have to limit the time evolution step by the finite speed of propagation. However, they implemented that model just on the uniform grid. So they still have the weakness that it needs so much memories because of being fulfilled only on the uniform grid. Their algorithm basically solves a large linear system of which size is the same as the number of the grid in a narrow band. Besides, it is not easy to make the width of band narrow enough since the decision of band width depends on the distribution of point data. After all, as far as it is implemented on the uniform grid, it is almost impossible to generate the surface on the high resolution because the memory requirement increases geometrically. We resolve it by adapting octree data structure[12, 11] to our problem and by introducing a new redistancing algorithm which is different from the existing one[19].

자연하천에서 마름/젖음 처리를 위한 격자재구성 기법의 개발 (I): 모형의 개발 및 검증 (Development of Grid Reconstruction Method to Simulate Drying/Wetting in Natural Rivers (I): Model Development and Verification)

  • 김상호;최승용;오현욱;한건연
    • 한국수자원학회논문집
    • /
    • 제42권11호
    • /
    • pp.973-988
    • /
    • 2009
  • 본 연구의 목적은 자연 하천에서 마름/젖음 현상을 모의하기 위한 정확하고 정교한 2차원 유한요소 모형을 개발하는데 있다. 이에 본 연구에서는 마름/젖음의 처리를 위해서 흐름의 시간별 수위상승 및 하강 속도를 고려하여 계산구간에 대한 격자의 자동 생성 그리고 해석 후 마른 요소에 대한 요소 제거, 다시 적용된 경계 절점에 기준한 요소의 재구성 및 계산의 수행 등을 통해 마름/젖음을 처리할 수 있는 격자재구성 기법을 개발하였다. 개발된 모형의 적용성과 검증을 위하여 단순하도 및 실험수로에 대해 모의를 수행한 후 실측치와 비교-검토함으로써 모형의 정확성과 적용성을 입증하였다.

SUPER RESOLUTION RECONSTRUCTION FROM IMAGE SEQUENCE

  • Park Jae-Min;Kim Byung-Guk
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.197-200
    • /
    • 2005
  • Super resolution image reconstruction method refers to image processing algorithms that produce a high resolution(HR) image from observed several low resolution(LR) images of the same scene. This method is proved to be useful in many practical cases where multiple frames of the same scene can be obtained, such as satellite imaging, video surveillance, video enhancement and restoration, digital mosaicking, and medical imaging. In this paper we applied super resolution reconstruction method in spatial domain to video sequences. Test images are adjacently sampled images from continuous video sequences and overlapped for high rate. We constructed the observation model between the HR images and LR images applied by the Maximum A Posteriori(MAP) reconstruction method that is one of the major methods in the super resolution grid construction. Based on this method, we reconstructed high resolution images from low resolution images and compared the results with those from other known interpolation methods.

  • PDF

상단 등온조건을 갖는 이차원 슬랩에서의 경계위치 역추정을 위한 유한요소 정식화 (A Finite Element Formulation for the Inverse Estimation of an Isothermal Boundary in Two-Dimensional Slab)

  • 김선경;허훈;이우일
    • 대한기계학회논문집B
    • /
    • 제25권6호
    • /
    • pp.829-836
    • /
    • 2001
  • A dependable boundary reconstruction technique is proposed. The finite element method is used for the analysis of the direct heat conduction problem to realize the deformable grid system. An appropriate strategy for grid update is suggested. A complete sensitivity analysis is performed to obtain the derivatives required for restoration of the optimal boundary. With the result of the sensitivity analysis, the unknown boundary is sought using the sequential quadratic programming. The method is applied to reconstruction of boundaries with sinusoidal, step, and cavity form. The overall performance of the proposed method is examined by comparison between the estimated the exact boundaries.

다상유동 해석을 위한 비정렬격자계를 사용한 체적포착법 (VOLUME CAPTURING METHOD USING UNSTRUCTURED GRID SYSTEM FOR NUMERICAL ANALYSIS OF MULTIPHASE FLOWS)

  • 명현국
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2009년 추계학술대회논문집
    • /
    • pp.201-210
    • /
    • 2009
  • A volume capturing method using unstructured grid system for numerical analysis of multiphase flows is introduced in the present paper. This method uses an interface capturing method (CICSAM) in a volume of fluid(VOF) scheme for phase interface capturing. The novelty of CICSAM lies in the adaptive combination of high resolution discretization scheme which ensures the preservation of the sharpness and shape of the interface while retaining boundedness of the field, and no explicit interface reconstruction which is perceived to be difficult to implement on unstructured grid system. Several typical test cases for multiphase flows are presented, which are simulated by an in-house solution code(PowerCFD). This code employs an unstructured cell-centered method based on a conservative pressure-based finite-volume method with CICSAM. It is found that the present method simulates efficiently and accurately complex free surface flows such as multiphase flows.

  • PDF

비정형격자의 적용을 위한 MUSCL 기법의 수정 (Modification of MUSCL Scheme for Application of Non-uniform Grid)

  • 김병현;한건연
    • 한국수자원학회논문집
    • /
    • 제43권1호
    • /
    • pp.105-117
    • /
    • 2010
  • 본 논문은 2차원 천수방정식을 해석하기 위해 새롭고 간단한 MUSCL 재구성법을 제안하였다. 수정 MUSCL 기법은 보존변수의 재구성을 위해 계산격자와 인접격자의 보존변수 차에 대해 각 경계면에 균일하게 분배하는 기존 방법 대신 면적가중비를 사용하였으며, 이 방법은 정형격자 뿐만 아니라 비정형 격자의 사용에도 보존변수의 물리적 재구성이 가능하다. 또한, 본 연구에서는 비구조적 격자의 적용이 가능한 차원비분리 기법을 적용하였으며, 수정 MUSCL 기법의 사용으로 발생할 수 있는 수치진동을 제어하기 위해 TVD 기법의 경사제한자를 사용하였다. 하상경사항의 정확하고 효율적인 수치 처리를 위해 수정 MUSCL 기법을 수면경사법과 연계하였다. 제안한 기법을 적용한 유한체적모형을 건물의 영향을 고려한 댐 붕괴 해석 및 Bellos의 댐 붕괴 실험에 적용하고, 적용결과를 실험실 자료 및 기존 연구자의 계산결과와 비교하여 개발모형을 검증하였다.

HCIB 법을 이용한 변형하는 평판 주위의 3차원 유동해석 (COMPUTATIONS ON FLOW FIELDS AROUND A 3D FLAPPING PLATE USING THE HYBRID CARTESIAN/IMMERSED BOUNDARY METHOD)

  • 신상묵
    • 한국전산유체공학회지
    • /
    • 제12권1호
    • /
    • pp.1-8
    • /
    • 2007
  • A code is developed using the hybrid Cartesian/immersed boundary method and it is applied to simulate flows around a three-dimensional deforming body. A new criterion is suggested to distribute the immersed boundary nodes based on edges crossing a body boundary. Velocities are reconstructed at the immersed boundary nodes using the interpolation along a local normal line to the boundary. Reconstruction of the pressure at the immersed boundary node is avoided using the hybrid staggered/non-staggered grid method. The developed code is validated through comparisons with other experimental and numerical results for the velocity profiles around a circular cylinder under the forced in-line oscillation and the pressure coefficient distribution on a sphere. The code is applied to simulate the flow fields around a plate whose tail is periodically flapping under a translation. The effects of the velocity and acceleration due to the deformation on the periodic shedding of pairs of tip vortices are investigated.