• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 1999년도 추계 학술대회논문집
• /
• pp.95-107
• /
• 1999

The spatial error due to the non-conservative interpolation become first-order when second-order conservative schemes are used, discontinuities are located away from the overlapped regions, and if the length of the overlapped region is not proportional to the grid spacing. Therefore, the solution accuracy is ensured if two domains overlap each other with a fixed grid point and the interpolation is occurred in smooth flow regions. To validate the spatial and temporal accuracy due to the non-conservative interpolation, inviscid and viscous problems are tested.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.789-792
• /
• 2003

Pipe inspection has a great importance to ensure safety for the nuclear power plant. In this paper, we designed visual inspection module for the tube internal, which diameter is 15${\sim}$20mm. And we made inspection module which consisted of CCD camera and light. And the relation between image and real world coordinate is established. Image processing is performed to calculate mapping parameter and analyze the size of defect. For the calculation of mapping parameter, experiment is performed using grid type test pattern. Acquired image is processed to extract image coordinate. Edge detection, thresholding, median filtering and morphology filtering is applied to extract grid pattern. Extracted image coordinate is used to calculate image to real world mapping. Lens distortion was considered and corrected to get exact data. Coordinate transformation data is provided for the users to recognize easily. Experiment was performed using grid type test pattern, we extracted lens distortion parameter and real coordinate of defect point. Radial distortion of lens was corrected but tangential distortion was not considered. As continuum to this study, the tangential distortion of lens is considered and improvement of analy zing technique for the tube internal be explored continuously.

• 천문학회보
• /
• 제36권1호
• /
• pp.82.1-82.1
• /
• 2011

We present a new code for solving non-LTE radiative transfer problems in a general grid (RIG). RIG develops from RATRAN code (Hogerheijde & van der Tak 2000) using the Accelerated Monte-Carlo method, and it can cope with line overlap effect among multiple molecular and atomic species. In this algorithm we make grids in arbitrary coordinates adequate to the problem, but, on the other hand, photons propagate in the Cartesian coordinates. For spherical, cylindrical and other well defined coordinate, the problem of tracing photon's path reduces to solving simple quadratic equations. For example, the outflow in the star formation have high dynamic range in scales from a few AU to ~ 0.1 pc and have also cylindrical symmetry. So, we have used (r, ${\alpha}$) coordinate system, where r is the distance from the origin and ${\alpha}$ is z/ R2 in the cylindrical coordinate of (R,z). The (r, ${\alpha}$) coordinate realizes the density - power function of r - and temperature distributions of the problems with smaller numbers of grid than the cylindrical coordinate does, and the former consumes less time to solve the problems than the latter.

• International Journal of Aeronautical and Space Sciences
• /
• 제8권1호
• /
• pp.95-104
• /
• 2007

A new design approach of complex geometries such as wing/body configuration is arranged by using overset mesh techniques under large scale computing environment. For an in-depth study of the flow physics and highly accurate design, several special overlapped structured blocks such as collar grid, tip-cap grid, and etc. which are commonly used in refined drag prediction are adopted to consider the applicability of the present design tools to practical problems. Various pre- and post-processing techniques for overset flow analysis and sensitivity analysis are devised or implemented to resolve overset mesh techniques into the design optimization problem based on Gradient Based Optimization Method (GBOM). In the pre-processing, the convergence characteristics of the flow solver and sensitivity analysis are improved by overlap optimization method. Moreover, a new post-processing method, Spline-Boundary Intersecting Grid (S-BIG) scheme, is proposed by considering the ratio of cell area for more refined prediction of aerodynamic coefficients and efficient evaluation of their sensitivities under parallel computing environment. With respect to the sensitivity analysis, discrete adjoint formulations for overset boundary conditions are derived by a full hand-differentiation. A smooth geometric modification on the overlapped surface boundaries and evaluation of grid sensitivities can be performed by mapping from planform coordinate to the surface meshes with Hicks-Henne function. Careful design works for the drag minimization problems of a transonic wing and a wing/body configuration are performed by using the newly-developed and -applied overset mesh techniques. The results from design applications demonstrate the capability of the present design approach successfully.

• 정보처리학회논문지D
• /
• 제14D권5호
• /
• pp.471-482
• /
• 2007

본 논문에서는 기존 그리드 기반의 질의 색인 기법을 변형하여 보다 적은 저장 공간을 사용하면서 보다 빠른 연산을 수행하는 연속 영역 질의 처리 기법을 제안한다. 제안하는 기법의 주요 특징은 두 가지 이다. 첫째, 각 질의에 비트 식별자를 부여하고 그리드의 각 셀은 이러한 비트 식별자의 조합으로 이루어진 비트 열을 이용하여 질의들의 겹침 정보를 반영한다. 이러한 비트 열을 통해 셀이 어떤 질의들에 포함되어져 있는지 빠르게 판단한 수 있으며, 두 셀 사이의 각 셀을 포함하는 질의 식별자들을 비교하지 않고 비트 열만을 비교하여 질의들의 포함관계를 알아내어 불필요한 연산을 줄일 수 있다. 둘째, 셀들을 그룹단위로 관리하여 불필요하게 비트 열의 길이가 증가하여 저장 공간을 낭비하고 비트 열의 비교 연산 시간이 증가하는 문제를 해결한다. 제안하는 기법이 기존 연속 영역 질의 처리 기법에 비해 우수함을 성능 평가를 통해 입증한다.

• 제어로봇시스템학회논문지
• /
• 제7권9호
• /
• pp.783-789
• /
• 2001

본 논문에서는 미지의 환경에서 이동로봇이 주행 중 얻어진 격자 지도(grid map)상의 장애물 정보를 이용하여 직선 성분으로 이동로봇 주변환경을 표현한다. 격자 지도의 장애물 정보는 초음파 센서를 이용하여 얻어지므로 이동로봇과 인접한 장애물 정보만을 얻게 된다 얻어진 격자 정보를 호프변환을 이용하여 직선선분을 구축하고 완성해 간다. 논의된 방법은 실험을 통하여 증명하였다.

• 한국지리정보학회지
• /
• 제22권4호
• /
• pp.169-180
• /
• 2019

해안선은 국가의 형상을 결정하는 기준이기 때문에 일관되게 추출되어야 한다. 최소 점간거리가 일관되지 않으면 일관된 해안선 길이를 산출할 수 없기 때문에 국가정책 결정을 위한 기초자료로서의 신뢰도를 확보하기 어렵다. 본 연구에서는 1m 이하에서 임의의 점간거리로 산출될 수 있는 해안선에 대하여 일관되게 산출하기 위한 최소 점간거리에 대한 방안을 제시하였다. 국립해양조사원에서 공표한 해안선 길이를 기준으로 점간거리에 따른 해안선 길이 변화를 비교분석하기 위해 연구대상지를 선정하고 해안선과 중첩되는 격자를 생성하였다. 비교결과를 토대로 일관된 해안선 길이를 고려한 최소 격자 크기를 추정하는 다항식을 유도함으로써 최소 격자 크기와 최소 점간거리를 결정할 수 있었다. 공표된 해안선 길이와 다양한 격자 크기로 일반화된 해안선 길이를 비교하고 점간거리에 따른 해안선의 특성을 분석함으로써 일관한 해안선 길이를 고려한 최소 점간거리를 추정할 수 있었다. 결정된 격자 크기에 대한 정량적 평가를 수행한 결과에 따르면 일관된 해안선 길이 결정에 최소 점간거리 방법론이 유용할 것으로 판단된다. 제시한 최소 점간거리 결정 방안은 일관된 해안선 길이를 산출하는데 도움이 되고 국가 기준인 해안선의 신뢰도를 높일 수 있을 것으로 기대된다.

• 한국항공우주학회지
• /
• 제35권8호
• /
• pp.670-676
• /
• 2007

A comparative study on ground boundary conditions for the airfoil in ground effect has been carried out. The objective of the present study is to clarify effects of the ground boundary conditions so that it will be helpful to analyse results of wind tunnel tests using the fixed ground board or the image method. A low Mach number preconditioned Navier-Stokes solver using the overlap grid method has been applied. It has been turned out that results with the symmetric boundary condition are almost the same to those with the moving boundary condition. Results with the fixed ground boundary show discrepancy to those with the moving boundary condition when flow separation on the ground board takes place.

• 한국멀티미디어학회논문지
• /
• 제9권2호
• /
• pp.139-150
• /
• 2006

도식화된 지도란 일반적인 지도가 가진 복잡한 지리 정보를 특정한 사용 목적에 따라 논리적으로 간략화시킨 다음 중요한 정보들은 부각시켜, 사용자가 인식하기 편하게 제작한 지도이다. 본 논문에서는 도로와 레이블 그리고 그 아이콘이 중요한 의미를 가지는 도식화된 지도를 제작하기 위한 알고리즘을 소개한다. 구조적인 지도의 생성을 위해서는 간략화 된 도로정보와 이에 따른 객체들의 배치 작업이 필요하다. 그러나 원본 지리정보의 복잡성으로 인하여 원본 도로 정보를 중심으로 객체들의 배치작업을 수행할 경우 객체들 간의 중첩이 발생하게 되어, 시각적으로 잘 정돈된 지도 생성이 어렵다. 논문에서 제안한 시스템은 이와 같이 상대적으로 복잡한 경로를 가진 구조적 지도를 효과적으로 시각화하기 위하여 다음과 같은 처리 절차를 수행한다. 1)DEC 기법을 사용하여 다각형으로 구성된 경로 곡선을 이루는 정점들 중에서 중요도가 떨어지는 정점들을 제거한다. 2) 중심 보로노이 조각화와 그리드 스내핑을 적용하여, 원본지도의 구조적 정보를 유지하면서 밀집도가 균일한 도로 정보를 생성한다. 3) 아이콘과 레이블이 서로 겹쳐지지 않도록 적절하게 배치하여 도식화된 지도를 완성한다. 그 결과 원본 지도의 밀집된 정점들을 균일한 간격으로 배치하였으며, 아이콘과 레이블을 배치할 수 있는 공간을 확보하였다. 이를 통해 아이콘과 레이블의 중첩을 최소화 할 수 있었으며, 복잡한 지도 정보로 부터 가독성이 높은 지도를 제작할 수 있었다.

• 한국측량학회지
• /
• 제17권2호
• /
• pp.97-104
• /
• 1999

수치표고모델(DEM)은 정사영상 제작을 위한 중요한 기초 자료이며, 품질은 대상 점 또는 선형요소의 기하학적 정확도에 의존하게 된다. 따라서 본 연구에서는 격자의 간격과 스캐닝 해상도를 달리하며 상관매칭에 의해 수치표고모델 생성을 시도하였다. 실험결과 추출점의 격자간격이 작을수록 표준편차가 가장 작게 나타났으며 스캐닝의 해상도는 큰 영향이 없는 것으로 나타났다. 또한 수치표고모델에 대한 편이량 분석결과 소축척에 비해 대축척의 항공사진에서 편이가 크게 발생되었으며 이는 폐쇄영역이 가장 큰 영향 요소임을 알 수 있었다. 이러한 패쇄영역을 줄이기 위하여 다축척 영상의 이용과 종 중복도를 증가시키며 실험한 결과 한 쌍의 입체영상보다 다중영상을 이용한 경우 음영 및 폐쇄영역의 크기를 대폭 감소시킬 수 있는 것으로 나타났다.