• 제목/요약/키워드: 광선추적법

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

오브젝트 전처리에 의한 광선추적법 속도 개선 (Improvement of Ray-Tacing Performance by Using Object Pre-Proessing)

  • 김범수;황선태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.565-567
    • /
    • 1999
  • 3D 그래픽의 실사 이미지를 표현하기 위해 사용되는 광선추적법은 알고리즘상 빛과 물체의 충돌을 검사하는데 대부분의 시간이 소모된다. 보다 빠른 광선추적법을 수행하기 위해 빛과 물체의 충돌 검사시간을 줄이는 것이 요구된다. 이를 위해 본 논문에서는 디자인 시 설정된 오브젝트를 바로 랜더링 하는 방법보다 오브젝트와 카메라의 거리, 오브젝트와 월드의 상대적 크기를 고려한 바운딩 볼륨을 설정하도록 전처리해 빛과 물체의 충돌 검사 시간을 줄임으로서 광선추적법 알고리즘을 빨리 수행하는 방법을 제시한다.

  • PDF

불규칙 조면의 전파 특성 해석을 위한 이산 광선 추적법 (Discrete Ray Tracing Techniques for Wave Propagation Characteristic of Random Rough Surfaces)

  • 윤광렬
    • 한국전자통신학회논문지
    • /
    • 제5권3호
    • /
    • pp.233-238
    • /
    • 2010
  • 본 논문에서는 무선 망 설계에 필요한 전자파 전파 특성 예측을 위한 방법 중 하나인 광선 추적법을 이용하여 2차원 불규칙 조면에서의 전파 특성 조사하기 위한 이산 광선 추적법을 제안 하였다. 이 방법은 불규칙 조면과 광선 추적에도 이산화 방법을 적용한다. 제안한 방법은 불규칙 조면 생성에 컴퓨터 메모리를 절약할 수 있으며, 광선 추적에 소요되는 계산 시간을 단축 할 수가 있다. 2차원 불규칙 조면에 대해 이산 광선 추적법을 적용하여 전계 분포에 대한 수치 계산을 행하였으며, 이산 광선 추적법의 유효성에 대해서도 조사하였다.

GPU 기반의 실시간 인터렉티브 광선추적법 구현 (Implementation of Real-time Interactive Ray Tracing on GPU)

  • 배성민;홍현기
    • 한국게임학회 논문지
    • /
    • 제7권3호
    • /
    • pp.59-66
    • /
    • 2007
  • 광선추적법(ray tracing)은 빛의 반사, 투과 등을 사실적으로 표현할 수 있는 대표적인 전역조명(global illumination) 기술이지만, 복잡한 계산과정으로 인해 실시간 활용에는 많은 제약이 존재한다. 이런 문제를 해결하기 위해 최근에는 GPU(Graphics Processing Unit) 기반의 광선추적법 알고리즘이 활발하게 개발되고 있으며, 본 논문에서는 J. Purcell 등이 제안한 광선추적법 기법을 구현하였다. 그리고 구현된 알고리즘을 인터렉티브 응용분야에 활용하기 위해 렌더링 성능을 개선하는 두가지 방법을 적용하였다. 먼저, 그래픽스 하드웨어에서 지원하는 래스터라이제이션(rasterization)을 적용해 초기 광선의 교차점을 효과적으로 구했다. 또한 대상 물체를 가속화(acceleration) 구조로 구성하여 광선과 물체간의 교차연산에 소요되는 계산시간을 단축하였다. GPU 기반의 광선추적법 렌더링에서 다양한 성능 개선 알고리즘을 적용하여 향상된 렌더링 결과를 구체적으로 분석한 기존 연구가 비교적 적었으며, 본 논문에서는 각 과정에 따른 개선 결과를 제시하였다. 구현된 렌더러와 GPU 기반의 환경 맵을 비교하였으며 이동형 개인 컴퓨터와 무선 센싱 장비를 이용한 무선 원격 렌더링 시스템을 구현하였다. 제안된 시스템은 실시간 합성, 증강현실(augmented reality), 가상현실 등의 다양한 분야에서 활용될 것으로 기대된다.

  • PDF

자바 병렬 환경에서 동작하는 광선 추적기 구현 (Implementation of Ray-Tracer on a Java Parallel Environment)

  • 황정현;김정훈;안진호;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.771-773
    • /
    • 1998
  • 광선 추적법(Ray-Tracer)은 물체에 직.간접적으로 영향을 미치는 빛의 반사 및 굴절 경로를 역추적함으로써 실제감있는 이미지를 생성하는 렌더링(rendering)기법이다. 이러한 광성 추적법을 장시간의 계산을 필요로 하는 단점이 있으나. 각각의 광선을 병렬적으로 추적함으로써 속도의 향상을 피할 수 있다. 본 논문에서는 자바를 사용하는 메시지 기반 병렬 프로그래밍 시스템인 JPVM 상에서 동작하는 병렬 광선 추적기를 구현하였다. 병렬 광성 추적기를 사용자에 의해 지정된 장면 정의 파일(Scene Defintion File)을 읽어 들여 피싱(parsing)한후, 생성된 장면 객체를 각 worker프로그램에게 전송한다. 병렬 광선 추적기는 전체 화면 영역을 분활하여 각 worker 프로그램에 할당하며, worker프로그램들은 자신에게 할당된 영역의 이미지를 병렬적으로 생성한다. 실험 결과, 병렬 광선 추적기는 단일 광선 추적기에 비해 빠르게 렌더링을 수행하였으며, worker프로그램의 수가 증가함에 따라 수행 속도가 향상되었다.

  • PDF

광선 추적 알고리즘에서의 빠른 교차 검사와 보간법 (Fast Intersection Test and Interpolation in Ray Tracing Algorithm)

  • 정연철;김재정
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제1권2호
    • /
    • pp.234-240
    • /
    • 1995
  • 광선추적법에서 계산시간의 대부분은 광선과 물체와의 교차 검사에 사용된다. 그러므로 빠른 교차검사는 광선추적 알고리즘의 속도 증가를 가져올 수 있다. 따라서 본 논문에서는 광선 추적 알고리즘을 이용하여 삼각형이나 사각형등의 물체로 구성된 이미지를 생성할 때 전처리과정(preprocessing)에서 미리 계산된 두 상수 vector $\hat{u}$$\hat{v}$을 이용하여 지금까지 알려진 방법보다 빠른 교차 검사를 수행함으로써 속도를 향상 시키는 방법을 제안한다. 또한 이 결과를 삼각형의 보간(interpolation)에서 뿐만 아니라, 적응분할(adaptive subdivision) 방법을 사용하는 래디오시티 모델(radiosity model)에서 자주 사용되는 일반 사각형에서의 효율적인 bilinear interpolation 기법을 제시한다.

  • PDF

헤드 마운티드 디스플레이를 위한 시간 제약 렌더링을 이용한 적응적 포비티드 광선 추적법 (Adaptive Foveated Ray Tracing Based on Time-Constrained Rendering for Head-Mounted Display)

  • 김영욱;임인성
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제28권3호
    • /
    • pp.113-123
    • /
    • 2022
  • 광선 추적 기반의 렌더링은 래스터화 기반의 렌더링보다 훨씬 더 사실적인 이미지를 생성한다. 하지만 넓은 시야와 높은 디스플레이 갱신 속도를 요구하는 헤드 마운티드 디스플레이(HMD) 시스템을 대상으로 이를 구현할 때에는 여전히 많은 연산량으로 인하여 부담스럽다. 또한, HMD 화면에 고품질 이미지를 표시하기 위해서는 시각적으로 성가신 공간적/시간적 앨리어스를 줄이기 위해 픽셀당 충분한 수의 광선 샘플링을 수행해야 한다. 본 논문에서는 최근 Kim 등[1]이 제시한 선택적 포비티드 광선 추적법을 확장하여 주어진 HMD 시스템에서 고전적인 Whitted-스타일 광선 추적 수준의 렌더링 효과를 효율적으로 생성해주는 실시간 렌더링 기법을 제안한다. 특히, GPU의 광선 추적 하드웨어를 통한 가속과 시간 제한을 둔 렌더링 방법의 결합을 통하여 고속의 HMD 광선 추적에 적합한 사람의 시각 시스템에 매우 효율적인 적응적 광선 샘플링 방법을 제안한다.

다중 벽면 구조의 실내 환경에서 2차원 광선추적법 구현 및 시뮬레이션 (Implementation and Simulation of 2D Ray-tracing Technique in Multiple-wall Indoor Environment)

  • 정승희;강철규;오창헌
    • 디지털콘텐츠학회 논문지
    • /
    • 제8권4호
    • /
    • pp.459-465
    • /
    • 2007
  • 본 논문에서는 다중 벽면 구조의 실내 환경에서 전파의 전달특성을 모델링하기 위해 ray-launching 기반의 광선추적법을 이용한 2차원 ray-tracing 시뮬레이터를 구현하였고, 이를 통해 ray의 전파 경로를 분석하고 평가하였다. 실험 결과, 구현된 광선추적법의 경로 패턴 및 시간지연 분포는 동일한 무선 환경에서 수행된 이전의 실험 결과와 비슷한 결과가 나타남을 확인하였으며, 송수신 거리 및 방사각에 따른 수신반경의 조정이 타당함을 확인하였다. 특히 비가시거리 송수신 환경에서 다중 벽면을 투과한 ray가 반사와 투과를 형성하여 수신기에 도달할 때까지의 ray의 impulse response는 기존 연구의 실험 결과와 대부분 일치하였으며, 송신기에서 발사되는 ray의 방사각을 $1^{\circ}$에서 $7^{\circ}$까지 달리하여 실험한 경우 도출된 channel profile이 서로 유사함을 확인하였다.

  • PDF

GPU 가속을 이용한 점집합 렌더링을 위한 전역 조명기법 (GPU-accelerated Global Illumination for Point Set Rendering)

  • 민혜정;김영준
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제26권1호
    • /
    • pp.7-15
    • /
    • 2020
  • 점집합을 매끄러운 다양체 표면으로 가시화하는 과정에서 전역 조명 기법을 사용하면 다양한 조명 효과로 사실적인 장면을 렌더링 할 수 있다. 광선 추적법에 대한 지속적인 요구와 그래픽스 하드웨어의 발전을 바탕으로 광선 추적법을 위한 전용 GPU와 프로그래머블 파이프 라인이 근래에 소개되었다. 본 논문에서는 광선 추적법의 가속을 지원하는 GPU와 렌더링 파이프라인을 사용하여 점집합 모델에 대한 실시간 전역 조명 렌더링을 수행하는 방법을 제시한다. 즉, 이동 최소 자승법을 적용하여 점집합을 부드러운 음함수 표면으로 근사한 후, GPU기반 광선 추적법을 이용하여 표면과의 광선 교차 검사를 수행하고 교차점에서 쉐이딩 효과를 적용하여 전역 조명 렌더링을 수행한다. 그 결과 오십만개 이상의 점으로 구성된 복잡한 점집합 모델이 포함된 장면을 실시간에 생성할 수 있다.

광선 추적법에 의한 초광대역 실내 위치인식의 성능 개선 방법 (Accuracy Enhancement for UWB Indoor Positioning Using Ray Tracing)

  • 조영훈;이준용;하동헌;강신후
    • 한국통신학회논문지
    • /
    • 제31권10C호
    • /
    • pp.921-926
    • /
    • 2006
  • 초광대역(UWB) 시스템은 높은 시간분해능으로 인해 복잡한 다중경로 환경에서도 정밀한 위치추적을 가능하게 한다. 그러나 송수신 채널에 존재할 수 있는 장애물로 인해서 정밀한 위치추적 성능이 저하될 수 있다. 첫째로 장애물은 다중경로의 구조를 복잡하게 만들어 직선경로 신호 성분의 도착시간 추정을 어렵게 만든다. 둘째로 전파시간에 초과시간지연을 초래하여 거리추정의 정확도를 저하시킬 수 있다. 본 논문에서는 광선추적법을 사용하여 두번째 원인에 의해 발생하는 거리추정 오차를 줄이는 기법을 소개한다. 이를 위하여 통계적인 접근방식과 지도를 이용한 위치인식기법을 사용하였다. 통계적인 접근방식에서는 매질에 의해서 발생하는 초과시간지연들의 분포를 광선추적법을 사용하여 구하고, 이에 근거하여 오차의 하계를 구하였다. 또한 건물의 도면을 이용한 위치인식 방법에도 광선추적 법을 사용하였으며, 그 성능을 사무실 환경에서 측정된 데이터를 사용하여 검증하였다.

Vulkan을 이용한 메시 기반의 광선추적기 (Mesh-based ray tracing system using Vulkan)

  • 김지온;신병석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 추계학술발표대회
    • /
    • pp.54-56
    • /
    • 2018
  • 이 논문에서는 Graphics 시스템이 점차 광선추적법(Ray-tracing) 기반으로 전환되고 있는 점과, OpenGL, Direct3D 등의 3차원 그래픽스 API가 삼각형 메시를 주로 사용하는 점에서 착안하여 크로노스 그룹의 차세대 그래픽 표준인 Vulkan API를 이용하여 광선추적기를 개발하였다. 여기에 삼각형 메시를 적용하여 성능평가를 수행하였다.