• 제목/요약/키워드: 전체좌표계

검색결과 70건 처리시간 0.032초

CUDA를 이용한 효과적인 GPU 광선추적 가속 알고리즘 (An efficient acceleration algorithm of GPU ray tracing using CUDA)

  • 지중현;윤동호;고광희
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.469-474
    • /
    • 2009
  • 본 논문은 CUDA를 이용하여 GPU에서의 최적화된 kd-tree 탐색구조 환경과 광선/삼각형의 교차검사 알고리즘을 통한 실시간의 광선추적 시스템을 제안한다. 기존의 GPU 기반 kd-tree 탐색 알고리즘은 대부분 스택이 없는 GPU 하드웨어의 특성상 임의의 단말노드에서 기하요소의 교차검사가 실패할 경우 상위노드로 상향식 탐색을 진행하기 때문에 노드에 대한 중복 방문이 반드시 필요하거나 혹은 불필요한 메모리의 적재가 필요하기 때문에 큰 장면에 대한 광선추적은 어렵게 된다. 본 논문에서 제안하는 알고리즘은 CPU 방식의 kd-tree 탐색과 비슷하게 동작하도록 stack을 CUDA 프레임워크를 이용하여 GPU의 지역메모리로 구현하였기 때문에 기존의 방법 등에서의 문제점을 해결하였다. 또한 탐색구조를 통해서 찾은 말단 삼각형들의 처리를 위해서 최신의 CPU 기반의 교차검사 알고리즘인 Plucker 좌표계 검사를 CUDA로 구현하여 병렬 가속시켰다. Plucker 검사는 기존의 무게중심 좌표 대신에 광선과 삼각형 edge의 관계를 이용하는 간단한 연산만을 이용하는 장점이 있다. 전체 시스템은 단일 커널로 구성되어 있으며 병렬처리를 위한 복잡한 동기화나 광선패킷의 도입 없이 간단하게 구현되었다. 결과적으로 본 논문의 실험은 기존 알고리즘 대비 제안하는 알고리즘이 약 2배의 성능 향상이 있음을 보여 준다.

  • PDF

이산푸리에 변환을 이용한 순환대칭 구조물의 유한요소 진동 해석 (Finite Element Vibration Analysis of Structures with Cyclic Symmetry using Discrete Fourier Transform)

  • 김창부;김정락
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1995년도 추계학술대회논문집; 한국종합전시장, 24 Nov. 1995
    • /
    • pp.221-226
    • /
    • 1995
  • 터빈 익렬, 펌프 익차, 원형 냉각탑, 치차 등과 같이 동일한 형상이 원주 방향으로 반복되어 있는 순환 대칭 구조물의 진동특성을 유한 요소법을 사용하여 해석하는 경우에 전체구조를 모델링하는 대신에 구조물을 동일한 형상의 부분구조로 분할하여 부분구조 한개만을 모델링하고 분할된 경계에서 적절한 경계조건을 부과하여 진동해석을 수행함으로서 컴퓨터 기억용량을 절감시키고 계산시간을 단축할 수 있는 방법이 널리 사용되고 있다. Orris and Petyt[1]는 부분구조의 양쪽 분할 경계면, 즉 연결 경계상에 있는 절점변위의 상관관계를 복소파동전파식을 이용해서 구하여 부분구조의 감소된 복소강성행렬 및 질량행렬을 만들고 실수부와 허수부를 분리하여 유한요소해석을 수행하는 방법을 제안하였다. 유한요소 프로그램 ANSYS[2]에서는 이와 같은 방법을 사용하고 있다. Thomas[3]는 순회 정규모드를 이용하였고, 참고문헌[4]에서는 순회행렬을 이용하였다. 또한 유한요소 프로그램 MSC/NASTRAN[5]에서는 푸리에 급수를 이용하고 유한요소 절점의 위치 및 변위를 원통 좌표계를 표현하여 순환대칭구조물의 유한요소해석을 수행할 수 있도록 되어있다. 본 논문에서는 순환 대칭구조물의 형상의 주기성과 순환성을 고려하여 이산퓨리에 변환을 이용함으로써 순환대칭구조물의 유한요소진동해석을 체계적으로 저용량의 컴퓨터에서 신속하고 정확하게 수행할 수 있는 방법을 제안하고자 한다.

  • PDF

항공 LiDAR 데이터를 이용한 객체 기반의 변화탐지 연구 (A Study on Object-based Change Detection Using Aerial LiDAR Data)

  • 정지연;조우석;장휘정;정재욱
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2008년도 춘계학술대회 논문집
    • /
    • pp.95-100
    • /
    • 2008
  • 3차원으로 구성되어 있는 실세계를 보다 효과적이고 신속하게 모니터링하기 위해서는 변화된 지역의 정확한 위치정보 획득과 변화 결과의 빠른 도출을 위한 자동화 방안이 필요하다. 일반적으로 변화탐지를 위해 사용되어 온 항공사진이나 위성영상은 자료 획득에 있어 날씨와 같은 자연환경의 영향을 많이 받으며, 자동으로 변화탐지를 수행하는데 많은 문제점을 안고 있다. 반면에 항공 LiDAR 시스템은 영상시스템과는 달리 날씨 등에 영향을 상대적으로 적게 받으며, 지형지물에 대한 3차원 좌표 정보를 직접 획득하기 때문에 자동으로 처리하기에 매우 효율적이다. 본 연구에서는 항공 LiDAR 데이터만을 이용하여 도시지역의 시공간적 변화를 자동으로 탐지하는 방법을 연구 하였다. 변화탐지의 대상이 도시지역이므로 객체를 기반으로 다양한 변수를 사용하여 변화탐지를 수행하였다. 연구에 사용된 데이터는 서로 다른 시기에 획득된 항공 LiDAR 데이터이며, 두 데이터간의 변화탐지를 위해 먼저 상호정합을 수행하였으며, 개별 객체를 추출하기 위해 필터링과 Grouping 과정을 수행하였다. 마지막으로 Grouping된 객체를 대상으로 모양, 면적, 높이 변화를 비교하여 변화를 탐지하였다. 객체의 외곽선과 내부 영역의 모양을 표현하는 형상계수를 사용하므로 수평방향의 객체에 대한 기하학적인 모양 변화를 탐지할 수 있었으며, 객체의 높이값을 비교함으로써 수직방향으로의 변화도 탐지할 수 있었다. 본 연구에서 수행한 객체 기반의 변화탐지 방법은 91.67%의 전체 정확도를 획득하였다.

  • PDF

Nonlinear PSE를 이용한 경계층의 비선형 안정성 해석 (Nonlinear Stability Analysis of Boundary Layers by using Nonlinear Parabolized Stabiltiy Equations)

  • 박동훈;박승오
    • 한국항공우주학회지
    • /
    • 제39권9호
    • /
    • pp.805-815
    • /
    • 2011
  • 비선형 포물형 안정성 방정식(Nonlinear Parabolized Stability Equations, NPSE)은 보다 전체적인 천이 과정 연구에 효과적으로 사용될 수 있다. NPSE는 천이 과정에서 비선형 구간의 안정성을 직접 수치 모사(Direct Numerical Simulation, DNS)에 비해 적은 계산 비용을 사용하여 효율적으로 해석 할 수 있다. 본 연구에서는 일반 좌표계에서의 NPSE를 구성하고, 수치 계산을 위한 코드를 개발하였다. 코드의 검증을 위해 비압축성 및 압축성 평판 경계층에서의 벤치마크 문제들을 해석하였다. 본 연구의 NSPE 해석 기법이 비선형 안정성 연구에 효율적이고 효과적인 방법임을 확인하였다.

교류전기철도 불평형 전력 개선을 위한 전력보상장치 제어 (Power Compensator Control for Improving Unbalanced Power of AC Electric Railway)

  • 우제훈;이정현;조종민;차한주
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2019년도 추계학술대회
    • /
    • pp.34-36
    • /
    • 2019
  • 본 논문은 교류전기철도의 불평형 부하로 인해 야기되는 3상 계통 전력의 불평형 특성을 저감하기 위한 제어 알고리즘을 제안하였으며, 전력보상장치 설계 및 이를 적용한 실험을 통해 성능을 검증하였다. 전기철도 시스템과 동일하게 3상 전압을 2개의 단상 전압으로 변환하는 스코트 변압기를 적용하였으며, M상과 T상 출력 단에 부하 및 3레벨 백투백 컨버터가 연계되어 구성된다. 백투백 컨버터는 M, T상의 불평형 부하 간 발생하는 유효전력의 차이를 실시간으로 감시하고 양방향 특성을 이용해 전력을 보상하는 역할을 수행한다. 백투백 컨버터의 유효전력은 동기좌표계 PI 제어를 통해 수행되며, DC 링크 전체 전압 및 밸런싱 제어는 시스템의 응답성 향상을 위해 M, T상 컨버터가 공동으로 분담하여 제어한다. 제안된 전력보상장치의 성능 확인을 위해 M상 5kW, T상 1kW 불평형 부하가 연계된 조건에서 시뮬레이션 및 실험을 진행하였으며, 실험 결과 전력보상장치의 동작 후 3상 전류의 불평형률이 65.04%에서 6.38%로 58.66% 저감되는 것을 통해 본 논문에서 제안하는 전력보상장치의 우수한 성능을 검증하였다.

  • PDF

GSI 및 절리의 방향이 수리전도도 변화에 미치는 영향 (Effects of GSI and Joint Orientation on the Change of Hydraulic Conductivity)

  • 윤용균
    • 터널과지하공간
    • /
    • 제20권3호
    • /
    • pp.225-232
    • /
    • 2010
  • 본 연구에서는 절리에 작용하는 수직변형과 전단 팽창을 고려할 수 있는 수정된 3차원 변형률 의존성 수리전도도 변화 방정식을 제안하였다. 현지 암반을 직교절리가 발달한 매질로 가정하기 때문에 제시된 방정식을 사용하여 수리전도도의 이방성을 평가할 수 있다. 현지암반의 변형계수를 필요로 하는 탄성계수감소비를 손쉽게 결정하기 위하여 GSI와 교란계수를 기초로 하는 경험식을 사용하였다. 현지 암반 내에 존재하는 절리는 일반적으로 전체좌표계와 평행하지 않고 기울어져 있는 경우가 많기 때문에 기울어진 방향에서의 수리전도도를 구하기 위하여 변형률 회전식을 사용하였다. 해석 결과 GSI가 증가함에 따라 수리전도도는 감소하는 것으로 나타났다. 교란계수는 수리전도도의 변화 거동에 영향을 미치는 것으로 나타났는데 특히 GSI가 50 이상인 암반의 수리전도도 변화에 큰 영향을 미치는 것으로 해석되었다. 절리의 경사도 수리전도도 변화에 영향을 미치는 것으로 나타났다.

다절점 케이블요소를 이용한 외부 긴장된 강구조 시스템의 기하학적 비선형해석 (Geometric nonlinear analysis of steel structures with external pretension using the multi-noded cable element)

  • 이준석;김문영;한만엽;김성보;김낙경
    • 한국강구조학회 논문집
    • /
    • 제18권6호
    • /
    • pp.727-735
    • /
    • 2006
  • 본 논문에서는 선행논문(김 등, 2005)을 확장하여 다절점 케이블요소를 포함하는 보-기둥 요소의 기하학적 비선형성에 대해서 논의하기로 한다. 먼저 이를 위해서Hermitial 다항식을 형상함수로 채택하고 보-기둥요소의 2차 효과를 포함하는 접선강도행렬에 다절점 케이블-트러스 요소에 대한 접선강도 행렬을 추가하여 전체좌표계에 대한 접선강도행렬을 구성하고 하중증분법에 의한 유한요소 해석과정을 제시한다. 이렇게 새로이 개발된 다절점 케이블-트러스 요소를 포함하는 뼈대 구조물의 기하학적 비선형성과 그 타당성을 검증하기 위하여 IPS(Innovative Prestressed Support) 시스템의 기하학적 비선형 해석을 실시하고 이의 결과를 선형탄성해석의 결과와 비교한다.

무인기 소프트웨어에서 처리된 표정요소를 이용한 도화품질 예측기술 개발 및 비교분석 (Development and Comparative Analysis of Mapping Quality Prediction Technology Using Orientation Parameters Processed in UAV Software)

  • 임평채;손종환;김태정
    • 대한원격탐사학회지
    • /
    • 제35권6_1호
    • /
    • pp.895-905
    • /
    • 2019
  • 현재 현업에서 사용되고 있는 상용 무인기 영상처리 소프트웨어는 카메라 캘리브레이션 정보나 영상 전체에 대한 블록 번들조정 정확도만 제공할 뿐 스테레오 페어의 실제 도화 가능여부에 대한 정확도는 거의 제공하지 않는다. 본 논문에서는 무인기 영상처리 소프트웨어에서 산출된 표정요소를 사용하여 도화품질을 산출하고 실제 도화기에 적용하여 도화품질의 신뢰성에 대해서 분석하였다. 도화품질은 Y시차 정확도, 상대모델 정확도, 절대모델 정확도의 3가지 정확도로 정의하였다. Y시차 정확도는 스테레오 페어간 입체시 여부를 판단할 수 있는 정확도이다. 상대모델 정확도는 모델 좌표계 상에서 스테레오 페어간 상대적인 번들조정 정확도이다. 절대모델 정확도는 절대 좌표계에서 번들조정 정확도이다. 실험데이터는 도심지를 대상으로 회전익에서 취득된 GSD 5 cm급의 영상 723장을 사용하여 도화품질을 분석하였다. 연구진이 개발한 기술을 사용해 예측한 상대모델 정확도와 실제 도화기에서 관측한 정확도의 최대오차는 0.11 m로 정밀한 결과를 보여 주었다. 절대모델 정확도도 마찬가지로, 도화기에서 관측한 정확도의 최대오차는 0.16 m로 정밀한 결과를 보여주었다.

노광 광학계의 왜곡수차 측정에 관한 연구 (Direct Measurement of Distortion of Optical System of Lithography)

  • 주원돈;이지훈;채성민;김혜정;정미숙
    • 한국광학회지
    • /
    • 제23권3호
    • /
    • pp.97-102
    • /
    • 2012
  • 일반적으로 왜곡을 측정하는 방법으로 패턴의 전체 이미지를 분석하여 왜곡을 평가하는 방법을 이용하고 있으나 정확도가 높지 않아 카메라 등의 광학계에 많이 적용되고 있다. 1um이하의 정확도를 요구하는 왜곡수차를 측정하는 방법으로는 고가의 정밀 스테이지를 이용하여 마스크의 이미지 위치를 정확히 측정하는 방법이 주로 이용된다. 본 논문에서는 정확도가 요구되지 않는 매뉴얼 스테이지를 이용하여 왜곡을 정확히 측정하는 방법을 연구 하였다. 주요 아이디어로는 CCD나 CMOS를 이용하여 마스크 이미지를 일부 중첩되도록 분할측정하고 인접중첩영역의 이미지를 통합하여 마스크 이미지 위치를 정확히 계산하는 것이다. 마스크 이미지의 정확한 위치정보를 얻기 위해 Canny Edge Detection 기법을 사용하였으며 이렇게 확보된 위치정보로부터 좌표변환과 최소자승법을 사용하여 정확한 왜곡수차를 계산하는 과정을 연구하였다.

경계층 내에 위치한 각진 물체 주위의 와류 전산 해석 (Computational Analysis of Vortex Structures around Wall-Mounted Bluff Body in Boundary Layer)

  • 이주용;김현우;이승수
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제2회(2013년)
    • /
    • pp.354-359
    • /
    • 2013
  • 일반적으로 건축물의 설계시 풍동 실험을 통한 풍환경의 평가를 수행하고 있으며, 이는 환경 영향 평가법에서 정한 건축 사업 시행 시 수반되어야 할 자연환경, 생활환경 그리고 사회경제환경의 영향 평가의 일환으로 실시되고 있다. 그러나, 풍동 실험의 경우 여러 가지 현실적 제약조건으로 설계와 실험의 피드백 (Feedback)이 원활하지 못하며, 특히 대상 건축물이 공장과 같이 대기 오염원이 되는 경우 실험은 더욱 어려운 형편이다. 이에 대한 보완책으로 전산 유체 역학을 이용한 건축물의 풍압 해석에 의한 풍하중 추정이나 인접 지형-지물의 영향을 고려한 건축물 주위의 풍환경 평가가 있다. 전산 모사에 의해 풍동 실험의 미비점을 보완하고, 보다 상세한 정보를 확보함으로써 건축물의 구조적 안전성의 증대와 환경 피해 감소를 기할 수 있다. 그러나 복잡한 지형-지물이나 건축물 주위의 풍환경에 대한 전산 모사는 주로 두 가지의 기술적 어려움을 수반하게 되다. 그 중 하나는 고정 경계면을 이루는 형상의 복잡성으로 인해 기존에 많이 이용하고 있는 Body-fitted 격자계를 이용하는 경우, 격자 생성 과정이 매우 복잡하고 어려울 뿐 만 아니라 생성된 격자가 주로 비정렬 (unstructured) 특성을 갖게 되어 수치해석 과정의 효율을 저하시키는 요인이 되며, 격자의 형상도 수치해석의 수렴성을 저하시키는 예가 많다. 다른 어려움으로 풍환경은 전형적인 난류 유동장으로서 난류의 전산 해석은 아직도 해결하지 못한 부분이 많다는 점이다. 이에 본 논문에서는 복잡한 지형-지물이나 건축물의 풍하중과 풍환경의 전산 모사 기술 확보를 위하여 수행중인 연구의 일환으로 물체 형상의 기하학적 복잡성의 극복을 위한 가상경계법 (Immersed Boundary Method)과 난류 유동장의 물리적 엄밀성을 높이기 위한 다와동 모사 (Large Eddy Simulation)을 이용한 물체 형상과 무관한 유동장 해석 기술 개발에 대하여 다루고자 한다. 먼저 최근에 유동 해석에 이용되는 방법인 가상경계법(IBM)은 물체를 포함한 전체 전산 영역을 직교 좌표계에 의해 이산화하고, 유동장내 존재하는 물체의 표면에서의 점착 조건을 만족시키기 위하여 지배 방정식에 적절한 외력을 추가로 고려하는 방법이다. 본 연구에서는 가상경계법을 이용하여 경계층에 위치한 건물 형상의 각진 물체 주위 사이에 형성되는 공동 내부의 비정상 유속 및 압력에 대한 전산 해석을 수행하고, 풍상측 전면에 형성되는 경계층에 의한 영향을 분석하였다.

  • PDF