• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2009년 춘계학술대회논문집
• /
• pp.116-120
• /
• 2009

A two-dimensional unsteady inviscid flow solver has been developed for the simulation of complex geometric configurations on adaptive Cartesian meshes. Embedded condition was used for boundary condition and a predictor-corrector explicit time marching scheme was used for time-accurate numerical simulation. The Cartesian mesh generator, which was previously developed for steady problem, was used grid generation for unsteady flow. The solver was based on ALE formulation for body motion. For diminishing the effects of cut-cells, the cell merging method was used. Using cell merging method, it was eliminated the CFL constraints. The conservation problem, which is caused cell-type variation around region swept by solid boundary, was also solved using cell merging method. The results are presented for 2D circular cylinder and missile launching problem.

• 정보과학회 논문지
• /
• 제43권12호
• /
• pp.1428-1436
• /
• 2016

다중경로 전송은 분할된 경로를 이용하여 데이터를 전달함으로써, 신뢰성 향상 및 부하 분산 등의 장점을 제공한다. 이를 위해, 기존의 다중경로 전송 방안들은 경로를 적절히 분할하거나, 효율적으로 경로를 생성하는 데 목적을 두고 있다. 하지만, 어플리케이션의 요구 또는 핫스팟 문제 회피 등을 위해 싱크가 이동하는 경우, 기존의 연구들은 경로를 재구축 하거나 족적추적 기법을 사용한다. 이 방안들은 과도한 에너지를 소비하여 네트워크 수명을 단축시키거나 경로의 병합으로 다중경로 전송의 장점을 상실하는 문제가 발생한다. 따라서 본 논문에서는 싱크 이동을 지원하기 위한 다중경로 생성 및 유지 방안을 제안한다. 제안 방안은 싱크 주변에 격자구조를 형성하고 이를 활용하여 다중경로를 형성한다. 또, 싱크의 이동에 따라 격자구조는 확장되고 다중경로 역시 경로가 병합되지 않게 부분적으로 재구축된다. 시뮬레이션을 통해 제안방안이 기존의 방안들에 보다 나은 에너지효율 및 전송 성공률을 나타냄을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
• /
• pp.535-537
• /
• 2001

3D MMORPG(Massive Multi-play Outline Role Playing Game) 게임은 넓은 3차원원지형을 실시간으로 표현되어야 하며, 많은 어려움이 따른다. 본 논문에서는 이러한 지형 처리를 위하여 메쉬나 버텍스, 혹은 폴리곤으로 사실적인 지형처리와 렌드링 속도 향상을 위하여 3차원 폴리곤을 동적으로 생성시키는 방법을 이용하려고 한다. 넓은 지형을 처리하기 위해서는 전체를 한번에 표현하기보다는 페이지 단위로 처리하기 위하여 격자화된 타일로 이루어진 맵으로 처리할 수 있다. Height field 처리 기법은 일정한 영역을 페이지 단위로 구분하고 처리할 수 있다. 옥트리를 이용하여 공간을 입체적인 컬링 방법으로 분할하고, 이를 세부 수준으로 나누어 처리하기 위해 CLOD(Continuous Level of Detail) 개념을 적용할 수 있다. 거리의 변화에 따라 지명을 표현하는 vertex들을 병합 또는 삭제함으로써 그 표현의 정도를 동적으로 달리 할 수 있는 CLOD를 이용하여 카메라의 위치와 방향에 따라 적절한 폴리곤을 생성해 낼 수 있다. 본 논문은 3 차원의 넓은 외부 지형을 실시간으로 처리할 경우 발생되는 그래픽 문제를 해결하기 위해 사용되는 방법 중에서 대표적인 방법을 통하여 효율적인 처리 기법을 제시하려 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 춘계학술발표대회
• /
• pp.291-294
• /
• 2012

본 논문에서는 주어진 환경에 대한 정보가 충분하지 않은 상황에서 지능형 에이전트에게 요구되는 스스로의 위치를 파악하기 위해 로봇이 자신의 위치 추정과 동시에 주위 환경을 인식하여 주변 지도를 작성하는 방법을 제안한다. 이동 로봇의 위치를 추정하기 위해 센서 측정값을 통해 계산된 결과 값을 파티클 필터에 적용하며 로봇의 환경 지도 작성을 위해 점유 격자 지도 방법을 사용한다. 이 두 방법을 병합하여 동시적 위치 추정 및 지도 작성 문제에 적용하여 시스템을 설계 및 구현해보고 실험결과를 소개한다.

• 한국결정학회지
• /
• 제1권2호
• /
• pp.99-104
• /
• 1990

본 연구에서는 고밀도 광원 활용에 의한 유기금속화합물의 광분해 반응을 이용하여 AmBv 형광 전재료의 Hetero-epitaxy를 고찰하였다. 실제로 ArF Excimer laser(파장 193nm)에 의 하여 III족원으로 trlmethylgallium과 V족원으로 Ammonia의 2분자간 광분해 반응을 이용, (001)면 Sapphire 기판상에 증착시켰다. 생성되는 성막상태는 주사식 전자현미경, X-ray 회절 및 전자선 회절법 (RED)에 의하여 평가하였다. Laser광려기 유무에 따라 결정병합 상태 및 결정형태에 현저한 차이를 관찰할 수 있었으며, 특히 결정격자의 방위성에 큰 영향을 주고 있음이 주목되었다. 광원 조사방법은 수직조사에 의한 기판면 여기보다는 수평조사에 의 한 기상 반응물 여기가 더 효과적 이였다. Laser 광여기에 의한 성막층의 격자형성은 다음 과 같은 2가지 Model중 하나로 설명 할 수 있었다. (001)면 Sapphire//wurzite형 GaN의 (001) 면 또는 (001)면 Sapphire//wurzite형 GaN인의 (001) 면 -t Twinned Zincblende형의 GaN(111)면

• 한국지구과학회지
• /
• 제31권6호
• /
• pp.555-562
• /
• 2010

응력을 받고 있는 사면의 변형 여부를 분석하기 위해 3차원 레이저 스캐너를 이용하여 일정 기간의 차이를 두고 정밀 측량을 수행하였다. 3차원 레이저 스캐너는 비접촉식으로 레이저 빔의 주행시간을 이용하여 대상점의 3차원 좌표를 결정할 수 있는 장비로써, 사면이나 대형 구조물의 변위를 분석하는데 매우 유용한 장비이다. 스캐닝은 약 7개월의 시간차이를 두고 이루어졌으며, 측정간의 비교를 위해 사면의 외부에 기준점을 유지하여 사용하였다. 변형 여부를 판단하기 위해, 평면각 변화, 곡면도 변화, 격자 틀의 각도 변화, 공통 병합점의 편차 등을 분석하였다. 분석 결과, 사면의 변형이 특히 많이 발생한 지점을 결정할 수 있었고 이를 보수·보강 방안의 마련에 활용할 수 있었다.

• 로봇학회논문지
• /
• 제9권2호
• /
• pp.104-110
• /
• 2014

Mapping is a fundamental element for robotic services. There are available many types of map data representation such as grid map, metric map, topology map, etc. As more robots are deployed for services, more chances of exchanging map data among the robots emerge and standardization of map data representation (MDR) becomes more valuable. Currently, activities in developing MDR standard are underway in IEEE Robotics and Automation Society. The MDR standard is for a common representation and encoding of the two-dimensional map data used for navigation by mobile robots. The standard focuses on interchange of map data among components and systems, particularly those that may be supplied by different vendors. This paper aims to introduce MDR standard and its application to map merging. We have applied the basic structure of the MDR standard to a grid map and Voronoi graph as a kind of topology map and performed map merging between two different maps. Simulation results show that the proposed MDR is suitable for map data exchange among robots.

• 한국수자원학회논문집
• /
• 제52권10호
• /
• pp.697-706
• /
• 2019

다상흐름 모델링 기법과 하이브리드 난류 모델링 기법을 결합한 수치모형을 이용하여 사각형 수로에서의 중력류를 수치모의 하였다. 이 연구에서 적용한 다상흐름 해석기법은 밀도가 큰 중력류 유체, 상대적으로 밀도가 작은 주변류 유체 그리고 자유수면 위에서 흐르는 공기를 3개의 상으로 처리하며, 각 상에 대해서 분리된 흐름 지배방정식을 적용한다. 난류흐름은 벽경계 근처에서는 RANS 모드로 모의하고 벽에서 떨어진 영역에서는 LES 모드로 해석하는 하이브리드 RANS/LES 방법의 일종인 IDDES 기법을 이용하여 해석한다. 이 연구에서 적용한 모델링 기법은 중력류의 머리의 전파속도를 실험값과 일치하게 잘 예측하는 것으로 나타났다. 수치해석 결과는 아울러 낮은 레이놀즈수 난류모형을 이용한 RANS 수치모의에서 이용되는 정도의 격자해상도에서도 큰 규모의 Kelvin-Helmholtz 형식의 경계면 와의 발달과 이들 와가 지속적으로 3차원 형식의 붕괴를 거쳐 작은 난류구조로 분해되면서 난류에너지가 소산되는 현상을 성공적으로 예측함을 보여준다. 적용한 수치모의 기법은 공학적으로 접근 가능한 격자해상도에서 돌출-쪼개짐 흐름 불안정을 동반한 중력류 머리부분의 3차원 거동 특성을 잘 재현하며, 이 결과는 보다 높은 격자해상도에서 구해진 LES 결과에 상응하는 것으로 나타났다. 이 연구결과는 하이브리드 난류모델링 기법과 다상흐름 해석기법을 병합한 수치모형이 자연상태에서 복잡한 중력류의 물리적 거동을 예측하는데 공학적으로 유망한 방법임을 보여준다.

• 대한원격탐사학회지
• /
• 제24권2호
• /
• pp.141-152
• /
• 2008

건물의 3차원 모델링은 3차원 공간정보를 구축하는데 있어서 매우 중요한 요소이다. 기존의 3차원 건물 모델링은 대부분 항공사진측량기술을 이용하여 수동으로 진행되어 많은 시간과 비용이 소요된다. 이러한 한계를 극복하기 위한 방안으로 최근에는 항공라이다(LiDAR) 데이터를 이용한 건물모델링 방법에 대한 많은 연구가 활발히 진행되고 있다. 항공라이다 데이터를 이용한 대부분의 3차원 건물모델링 연구는 보간과정을 통하여 격자구조로 변환하거나 수치지도 또는 항공영상 등의 이종 데이터간의 융합을 통하여 건물을 모델링하는 방안 등을 제시하였다. 본 논문에서는 점 데이터의 격자구조로의 변환 및 이종 데이터간의 융합 등의 방법을 배제하고 항공라이다 데이터만을 이용한 건물의 자동 모델링 방법을 제안하였다. 건물로 분류된 항공라이다 데이터를 옥트리 분할을 기반으로 3차원 공간상에서 재귀적으로 분할하여 패치(patch)를 구성하고, 동일한 속성을 갖는 패치들을 병합하여 건물의 구성요소를 추출한다. 추출되어진 건물의 구성요소를 대표하는 모델을 생성하여 전체적인 건물의 3차원 모델을 구성한다. 항공라이다 데이터를 이용하여 제안된 방법으로 실험한 결과, 다양한 형태의 건물 모델을 자동으로 구성할 수 있었다.

• 한국정보처리학회논문지
• /
• 제3권6호
• /
• pp.1407-1417
• /
• 1996

지금까지 다중스레드 모델을 위한 다중스레드 코드의 생성 및 스레드 분할에 대 하여 이루어진 연구는 실행시간을 번역시간에 예측할 수 없는 연산을 경계로 삼아 스 레드를 분할하고, 스레드의 길이를 증가시키기 위하여 주어진 제약조건내에서 스레드 를 병합하는 것이다. 이러한 정책으로 인하여 병렬성이 적은 프로그램이라 하여도 원 격자료 접근이 많으면 스레드의 길이가 짧아지고 그에 따라 문맥전환이 늘어나기 때 문에 시스템에 부담이 된다. 본 논문에서는 스레드의 길이를 늘이고, 메세지 전송횟 수를 감소시키기 위한 다른 방법으로 프로그램의 루프에서 접근되는 배열의 첨자를 분석하고 이를 바탕으로 루프 액티베이션에서 참조되는 배열의 원소를 해당 루프 액 티베이션이 수행되는 노드에 분산 저장하는 배열의 지역화방안을 제안한다. 배열을 지역화하기 위하여 먼저 루프 액티베이션에서 접근되는 배열의 이름, 루프 첨자와 접 근되는 배열원소의 첨자간의 차이인 종속거리 그리고 배열원소의 용도에 관한 정보를 얻기 위한 원소 접근 형태 분석을 수행한다. 원소 접근 형태 분석으로 부터 얻어진 정보를 이용하여 가능한한 지역 기억장치에서 필요한 배열의 원소를 읽어올 수 있도 록 배열 원소에 접근하는 루프 액티베이션이 수행되는 처리기 모임의 지역 기억장치 에 배열원소를 저장하는 배열 지역화를 수행한다. 실험결과, 배열을 지역화함으로써 다른 처리기 모임의 지역 기억장치로부터 배열의 원소를 읽어오기 위한 원격자료 접 근을 지역자료 접근으로 대치함으로써 원격접근의 수가 줄어든다. 이로 인하여 스레 드의 길이가 증가하며, 원격접근 횟수 및 문맥 전환의 수가 줄어들어 시스템의 성능 향상을 꾀할 수 있었다.