• 제목/요약/키워드: 2차원 계산

검색결과 2,108건 처리시간 0.038초

임베디드 GPU에서의 병렬처리를 이용한 모바일 기기에서의 다중뷰 스테레오 정합 (Multiview Stereo Matching on Mobile Devices Using Parallel Processing on Embedded GPU)

  • 전윤배;박인규
    • 방송공학회논문지
    • /
    • 제24권6호
    • /
    • pp.1064-1071
    • /
    • 2019
  • 다중뷰 스테레오 정합 알고리즘은 시점이 다른 복수의 2차원 영상으로부터 3차원 형상을 복원하기 위해 사용된다. 기존의 다중뷰 스테레오 정합 알고리즘은 단계별로 많은 계산량을 포함하는 복잡한 구조 때문에 고성능 하드웨어에서만 주로 구현되어왔다. 그러나 최근에 모바일 그래픽 프로세서가 발전하면서 충분한 부동소수점 계산 성능이 확보됨에 따라 기존의 PC 환경에서만 수행되었던 복잡한 컴퓨터 비전 알고리즘들이 모바일 GPU에서 구현되고 있다. 본 논문에서는 임베디드 보드의 모바일 GPU에서의 병렬처리를 기반으로 다중뷰 스테레오 알고리즘의 병렬처리를 구현하고 자원이 제한적인 하드웨어에서의 성능 최적화 기법을 제안한다.

자유표면 환경유동에 대한 비정수압 효과 (Effects of Non-hydrostatic Pressure on Free Surface Environmental Flows)

  • 윤범상;박철우
    • 한국해양환경ㆍ에너지학회지
    • /
    • 제8권3호
    • /
    • pp.116-121
    • /
    • 2005
  • 본 연구에서는 자유표면을 갖는 대규모의 환경유동의 해를 구하는데 있어 비정수압의 효과를 고려하는 새로운 계산 기법을 제시하였다. Sigma 좌표계에서 시간은 전진차분으로, 공간은 중간차분 및 풍상차분을 혼합하여 2단계 해법을 도입하였다. 계산기법의 타당성과 유효성을 검증하기 위하여, 자유표면을 갖는 정상유동과 비정상유동에 대한 전형적인 예를 설정하여 정수압 계산과 비정수압 계산을 수행하고 이들을 비교하였다. 계산결과 복잡한 해저지형을 갖는 자유표면 유동에 있어, 지정수압효과가 무시할 수 없는 유동영역이 존재함이 입증되었으며, MAC기법과 같은 3차원 유체동역학적 기법을 적용하기에는 비경제적인 문제에 대해 본 계산기법이 매우 유효하게 적용될 수 있다는 가능성이 입증되었다.

  • PDF

하천 횡단면에서 면적-수위 관계 (Area/free-surface relationship in the river cross-section)

  • 황승용
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.258-258
    • /
    • 2019
  • 계산 격자에 기반하여 천수 흐름을 모의할 때, 그 격자에 담긴 물의 양을 정확하게 파악할 필요가 있다. 예를 들어, 초기조건으로 수위가 부여된다면 계산격자의 기하 특성에 맞추어 흐름 변수인 수심이나 흐름 단면적으로 바꾸어야하기 때문이다. 필요에 따라서는 모의 결과를 수위로 보이거나 격자 속 수심을 계산에 사용할 수도 있으므로 그 역변환도 고려되어야 한다. 2차원의 삼각형 계산격자에 대해서는 물의 부피와 수위 관계(volume/free-surface relationship)가 이미 정확(exact)하게 구명되어 있다(Hwang, 2017, J. KWRA). 그런데 1차원 문제의 횡단면에서 흐름 단면적과 수위의 관계(area/free-surface relationship)는 수위로부터 면적 환산에 대해서는 정확하나 그 역변환은 그렇지 않다. 매 시간 단계에서 갱신된 흐름 단면적으로부터 수위를 환산하기 위해 미리 작성된 면적-수위 자료를 이용한 선형 보간이 적용된다(Goodell, 2011, The RAS Solution). 이때, 환산 정확도는 자료의 해상도에 의존된다. 다행히 하천 횡단면 대부분을 채워 흐르는 홍수모의에서는 이 문제가 그리 심각하지는 않다. 심지어 수위가 복단면 저수로 턱에 걸쳐있어 흐름단면적이 급변하는 경우에도 환산 수위의 정확도는 크게 훼손되지 않는다. 그러나 미미한 환산 오차일지라도 그로 인해 수위가 저수로 턱을 넘거나 그보다 작을 수 있다. 이 경우, 홍수터의 잠김여부에 따라 수면폭(top width)이 실제 계산 결과에 비해 크게 달라질 수밖에 없다. 수면폭 오차는 그것을 이용하여 결정되는 수리 수심(hydraulic depth)이나 평균 하상고(mean bed level)의 산정에도 전파된다. 이 연구에서는 하천 횡단면에서 수위와 흐름 단면적 사이의 환산 정확도를 크게 높일 수 있는 기법을 제시하였다. 먼저 하천 횡단면에서 주어진 수위에 대해 흐름 단면적을 산정할 수 있는 알고리듬을 보였다. 또한, 횡단면에서 수위와 흐름 단면적의 관계가 단조 증가 함수(monotonically increasing function)임에 착안하여 그 역변환에 대해 해 찾기(root finding) 방법의 하나인 Brent 기법을 적용하였다. 이 기법은 주어진 구간에서 도함수가 알려져 있지 않은 경우에 대해서도 효과적으로 해를 찾을 수 있는 것으로 알려져 있다(Press et al., 2002, Numerical Recipes in C, 2nd Ed.). 내성천 하류 수계의 333개 단면에서 수면폭에 대한 상대 오차를 살펴보면, 선형 보간에 의한 기존 방법으로는 면적-수위 자료의 수가 1,000개가 되어도 그 최대치가 1% 이내에 들지 않은 반면, 이 연구에서 제시한 기법으로 면적-수위 자료 없이도 1% 이내로 줄어드는 것을 확인하였다. 다만, 반복 계산에 의한 계산 시간의 증대를 피할 수 없다. 미리 작성된 면적-수위 자료를 이용하면 계산 비용을 줄일 수 있으며, 약 35개의 구간으로 나누었을 때 비용 대비오차가 적절하였다. 이 연구는 한국건설기술연구원(주요사업 과제번호: 20190116-001)의 지원에 의한 것이다.

  • PDF

PSO을 이용한 고속 2차원 상태공간 디지털필터 설계 (Design of Multiplierless 2-D State Space Digital Filters Based on Particle Swarm Optimization)

  • 이영호
    • 한국정보통신학회논문지
    • /
    • 제17권4호
    • /
    • pp.797-804
    • /
    • 2013
  • 본 논문은 Particle Swarm Optimization(PSO)을 이용하여 고속 2차원 디지털필터의 설계방법을 제안하였다. 먼저 2차원 상태공간 디지털필터의 설계문제를 PSO에 적용하기 위하여 최소화 문제로써 형식화 과정이 논의된다. 제안된 PSO 알고리즘을 이용한 설계방법은 필터설계에서 요구되는 안정성을 보증하는 과정이 검토되어 개선된다. 본 논문에서 제안된 방법의 타당성을 설계예시를 통해 고찰한 결과, 설계된 디지털필터는 동일한 설계사양으로 기존의 설계방법으로 설계된 디지털필터보다 근사 및 라운드오프 오차 면에서 우수한 결과를 얻을 수 있었다. 아울러 제안된 2의 멱수가 필터계수인 2차원 상태공간 디지털필터는 승산기가 필요하지 않아 기존의 필터보다 연산과정에서 계산용량을 약 1/4로 줄일 수 있다는 것을 보였다.

CFD-ACE+를 이용한 Gas Flow Sputtering 공정 해석

  • 주정훈
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2016년도 제50회 동계 정기학술대회 초록집
    • /
    • pp.182.2-182.2
    • /
    • 2016
  • Hollow cathode discharge(중공 음극)는 음극 표면에서 발생되는 2차 전자를 이용하여 높은 밀도의 플라즈마를 만들 수 있는 장점이 있다. 전원으로 microwave, RF, DC, pulsed dc등을 사용할 수 있으며 박막의 증착, 식각 등에 응용 가능하다. 물리적 현상으로는 중공 음극 재료 표면 물질의 가열 및 이온 스퍼터링, 2차 전자의 가열, 자기장 인가 구조의 경우 전자 거동이 있다. PIC(particle-in-cell)방식의 모델링과 fluid model을 이용한 방법이 있는데 본 연구에서는 상용 fluid model software인 ESI사의 CFD-ACE+를 사용하여 모델링 하였다. 구동 주파수는 13.56 MHz의 상용 고주파 전원과 보다 낮은 1 MHz, 100 kHz의 수치 모델을 이용하여 HF, MF, LF 영역에서의 동작 특성을 해석하였다. 1차적으로는 가스 유동의 특성을 2D, 3D로 조사하였고 플라즈마 거동은 2차원을 주로 진행하였으며 계산 시간이 오래 거리는 3차원 모델을 하나 만들어 그 특성을 조사하였다.

  • PDF

격자유형과 해상도를 고려한 2차원 홍수범람 모델링 (Two-Dimensional(2-D) Flood Inundation Modeling Considering Mesh Type and Resolution)

  • 김병현
    • 대한토목학회논문집
    • /
    • 제39권2호
    • /
    • pp.247-256
    • /
    • 2019
  • 본 연구에서는 홍수모델링을 위해 삼각격자와 사각격자를 포함하는 혼합격자의 적용이 가능한 2차원 Godunov형 유한체적모형을 이용하여 격자형상과 해상도에 따른 홍수위, 홍수범람범위, 모형의 계산시간을 비교 분석하였다. 연구유역은 2000년 10월 29일부터 11월 19일까지 22일 동안 홍수가 발생한 영국의 Upton-upon Severn 유역이다. 홍수 모델링을 위해 고해상도 LiDAR (Light Detection And Ranging)를 이용하여 지형자료를 구축하였으며, 격자유형 및 해상도에 따른 2차원 홍수모델링 결과는 홍수기간 동안 촬영된 4개의 ASAR (Airborne Synthetic Aperture Radar) 영상자료와 비교하였다. 본 연구는 동일한 지형과 경계조건을 사용하더라도, 격자의 형상과 해상도에 따라 홍수위와 범람범위가 큰 차이를 가질 수 있음을 보여주었으며, 2차원 홍수모델링의 목적과 상황에 맞는 적절한 격자유형과 해상도의 선택이 필요함을 보여준다.

2차원 채널 내의 원형실린더를 지나는 스톡스 유동에 대한 연구 (Study on Stokes Flow Past Circular Cylinder in Two-Dimensional Channel)

  • 윤석현;정재택
    • 대한기계학회논문집B
    • /
    • 제37권10호
    • /
    • pp.895-900
    • /
    • 2013
  • 2차원 채널 내의 원형실린더를 지나는 유동에 대한 이론적 연구를 수행하였다. 원형 실린더는 채널의 상하 중앙부에 위치하며, 원형실린더에서 멀리 떨어진 채널 내에는 포아제 유동이 존재한다. 스톡스 근사를 적용하고 유동의 고유함수 전개와 오차의 최소제곱법을 사용하여 유동장을 해석하였다. 해석의 결과로 유동함수와 압력분포 식을 구하였으며, 채널의 벽면과 원형실린더에 작용하는 압력 및 전단응력 분포를 계산하였다. 원형실린더로 인해 부가적으로 발생하는 압력 강하와 원형실린더가 받는 힘을 원형실린더의 반지름 길이의 함수로 계산하였으며, 대표적인 실린더 반지름 길이에 대하여 유선과 압력분포를 도시하였다.

주경간 1200m급 사장교 2차원 단면모형실험 (2-Dimensional Section Model Experimental Study of 1200m Span Cable-Stayed Bridge)

  • 이호엽;전낙현;오승택;이학은
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2011년도 정기 학술발표대회
    • /
    • pp.76-76
    • /
    • 2011
  • 현재까지 시공된 사장교 중, 주경간이 가장 긴 교량은 중국의 수통대교(1088m)이다. 이에 버금가는 사장교로 홍콩의 스톤커터교(1018m) 역시 주경간장이 1000m가 넘는다. 바야흐로 사장교 역시 주경간 1000m의 시대가 열린 것이다. 우리나라 역시 세계적 흐름에 맞추어 주경간 800m의 인천대교(세계 5위)를 시공한바 있다. 이와 같이 교량의 초장대화는, 교량 건설 분야에서 기술경쟁력의 지표가 될 뿐만 아니라 세계 건설 시장의 큰 흐름이라고 할 수 있다. 이에 본 연구는 세계적 추세에 발맞추어, 국내 각계의 건설 전문가들이 모여 만든 초장대 교량 사업단의 기술 혁신 사업의 일환으로 이루어졌다. 교량이 장대화 되면서 바람의 의한 영향이 중요해진다는 것은 주지의 사실이다. 특히 사장교와 현수교 같은 특수 교량의 경우, 정적 및 동적 내풍 성능이 반드시 고려되어야만 한다. 본 연구에서는 주경간 1200m의 사장교를 가정하고, 이 사장교의 내풍 단면을 개발, 그 단면에 대한 정적 및 동적 내풍 성능을 평가하고자 하였다. 정적 내풍 성능으로는 단면의 형상에 따른 풍하중을 파악하고자 했으며, 동적 내풍 성능으로는 풍속에 따른 교량의 연직방향 변위 및 플러터 속도를 파악하고자 하였다. 이 실험은 추후에 3차원 전교모형실험의 기본 데이터로 활용하였다. 본 실험을 통해 개발된 단면의 등류 및 난류 상태에서의 영각별 정적 공기력계수를 계산해내었고, 설계풍속이 54.7m/s일때 한계풍속 65.64m/s(거마대교 기준)하에서의 중앙 경간의 풍속별 평균 변위를 측정하였으며, 이를 토대로 이 교량의 영각별 플러터 속도를 계산해 내었다.

  • PDF

2차원 채널 내의 수직 평판을 지나는 스톡스 유동에 대한 연구 (Study of Stokes Flow Past a Vertical Plate in a Two-Dimensional Channel)

  • 윤석현;정재택
    • 대한기계학회논문집B
    • /
    • 제35권6호
    • /
    • pp.609-615
    • /
    • 2011
  • 2차원 채널 내의 수직 평판을 지나는 유동에 대한 이론적 연구를 수행하였다. 수직 평판은 채널의 상하 중앙부에 위치하며, 수직 평판에서 멀리 떨어진 채널 내에는 포아제 유동이 존재한다. 스톡스 근사를 적용하고 고유함수 전개와 점 배열 방법을 사용하여 유동장을 해석하였다. 해석의 결과로 유동 함수와 압력분포식을 구하였으며, 채널의 벽면과 수직 평판에 작용하는 압력 및 전단응력 분포를 계산 하였다. 또한, 수직 평판으로 인해 부가적으로 발생하는 압력 강하와 수직 평판이 받는 힘을 수직 평판 길이의 함수로 계산하였으며, 대표적인 수직 평판의 길이에 대하여 유선과 압력분포도를 도시하였다. 또한, 작은 레이놀즈 수가 유동에 미치는 영향을 알아보기 위하여 레이놀즈 수가 작은 층류유동의 경우에 대하여 수치해석을 수행하였다.

하구역의 사주 형성 예측을 위한 수치 모델 (Numerical Model for Predicting Sand Bar Formation around River Mouth)

  • 마사미쯔 쿠로이와;유헤이 마쯔바라;요코 스즈키;타카유키 쿠치이시
    • 한국해안·해양공학회논문집
    • /
    • 제26권2호
    • /
    • pp.96-102
    • /
    • 2014
  • 하구역의 지형변화를 예측하기 위해 3차원 해빈 변형 모델을 통한 계산이 수행되었다. 본 모델은 수심적분을 기초로 한 준 3차원 연안흐름 모듈로 구성되며, 해안선의 변화, 부유사의 이송-확산 효과를 고려할 수 있다. 우선 모델의 성능을 확인하기 위해 3차원 해빈 변화 모델이 하구역 사주 형성에 적용되었다. 다음으로 동해에 인접한 Ara 강 하구에 모델이 적용되었다. Ara 강의 사주의 동계 변화가 재현되었으며 계산결과는 현장 관측 결과와 좋은 일치를 나타냈다.