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

검색결과 241건 처리시간 0.059초

개선된 광선 추적에 의한 볼륨 랜더링 (Volume Rendering by Improved Ray Casting)

  • 김형균;김용호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.662-665
    • /
    • 2005
  • 본 논문에서는 체적 데이터에 대한 효율적인 볼륨 랜더링을 수행하기 위해서, 기존의 광선 추적 기법에 대해 광선 보간을 통해서 광선을 추적하는 기법인 IRCF를 제안한다. IRCF 과정은 이웃 화소에 대한 광선추적을 통해 얻은 불투명도값의 정보를 이용해 현재 광선 추적 위치와 불투명도값을 보간한 위치에서 새롭게 광선 추적을 해가는 방식이다. 기존의 고화질의 광선 추적 랜더링의 경우 Volume Rendering Operations의 계샨량이 많아 그 만큼 랜더링 속도가 떨어져 체적에 대해 다른 개선된 랜더링 기법들이 많이 제안되고 있다. 본 논문은 다른 각도로의 접근하고자 제안한 기법을 통해 Volume Rendering Operations의 계샨량을 최대한 줄임으로 랜더링 속도를 높이고 기본의 고화질 영상에 가까운 결과을 얻을 수가 있었다. 또한, 본 논문에서는 기존의 광선 추적 기법에서 표현하는 일반적인 회전, 절단, 불투명 등 제어 효과들을 제안한 기법을 통해 비교 분석한다.

  • PDF

개선된 광선 추적에 의한 볼륨 랜더링 (Volume Rendering by Improved Ray Casting)

  • 김진열;김형균
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.464-467
    • /
    • 2003
  • 본 논문에서는 체적 데이터에 대한 효율적인 볼륨 랜더링을 수행하기 위해서, 기존의 광선 추적 기법에 광선 보간을 통해 광선을 추적하는 기법인 IRCF를 제안한다. IRCF 과정은 이웃 화소에 대해 광선추적을 통해서 얻은 불투명도의 정보를 이용하여 보간한 위치에서 새롭게 광선추적을 해가는 방식이다 기존의 광선 추적 랜더링의 경우 고화질의 영상을 얻지만, Volume Rendering Operations의 계샨량이 많아 랜더링 속도가 떨어져 현재 개선된 랜더링 기법들이 많이 제안되고 있는 실정이다. 본 논문은 다른 각도로의 접근하고자 하여 제안한 IRCF 과정을 통해 Volume Rendering Operations의 계샨량을 최대한 줄여 랜더링 속도를 높이고 기존 방식의 고화질 영상에 가깝게 결과를 얻을 수가 있었다. 또한, 본 논문에서는 기존의 광선 추적 기법에서 표현하는 일반적인 회전, 절단, 불투명 등 제어 효과들을 제안한 기법을 통해 비교 분석한다.

  • 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

병렬 광선 추적 알고리듬의 성능 (Performance of Parallel Ray Tracing Algorithm)

  • 이효종;임범현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.255-258
    • /
    • 2001
  • 광선추적기법은 사진과 같은 고해상도의 영상을 만들어내는 렌더링 기법중의 하나이다. 이 기법은 이미지를 합성하는데 많은 양의 계산 시간을 필요로 한다. 병렬처리 기법이 광선추적에 계산양의 처리 기간을 감소하기 위하여 사용될 수 있다. 본 논문에서는 병렬 광선추적 기법을 MPI(Message Passing Interface)를 사용하여 IBM Supercomputer 상에서 노드의 개수의 증가에 따른 속도 향상과 노드간에 전달되는 메시지의 크기에 따른 성능 향상을 실험하였다. 본 논문에서 실험한 병렬 광선 추적 기법으로 IBM SP 시스템 상에서 다양한 영상을 생성하였다. 영상은 분할가능하고 노드에 분배할 수 있기 때문에 병렬화 범주에 들 수 있으며 부하균형을 맞출 수 있다. 실험에서 프로세서수의 증가에 따른 이상적인 속도향상률(Speed-up rate)을 15개의 프로세서를 사용하여 얻을 수 있었다. 광선을 추적하여 영상을 합성해 낼 때 표현하고자 하는 영상이 단순한 객체로 이루어져 있다면 각 노드에 분산해줘야 할 작업의 크기는 복잡한 객체들로 구성된 영상보다 클 때 더 놓은 성능을 나타내었다. 분산작업의 크기가 작아 상대적으로 통신횟수가 증가할 때 렌더링시 효율저하를 나타내었다.

  • PDF

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

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

광선추적을 위한 컴퓨터 시늉에서 산란효과를 구현하기 위한 방법 및 응용 (The method to realize the scattering effects for ray tracing computer simulations and its applications)

  • 이원용;임동건;이윤우;이인원
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2003년도 제14회 정기총회 및 03년 동계학술발표회
    • /
    • pp.274-275
    • /
    • 2003
  • 컴퓨터를 이용한 광선추적을 통하여 조명 설계를 할 경우 대부분 산란 효과를 포함하는 구성 부품을 가지게 된다. 본 연구에서는 광선추적을 할 경우 컴퓨터 언어를 이용하여 산란효과를 구현하는 방법을 제시하였다. 사용한 컴퓨터 언어는 C++이다. 우선 광선의 정진행(specular) 방향을 z축으로 잡고$\Phi$방향에 대한 활률분포는 일정하다고 가정한다. (중략)

  • 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 광선 추적에 적합한 사람의 시각 시스템에 매우 효율적인 적응적 광선 샘플링 방법을 제안한다.

모바일 환경에서의 동적 장면의 효율적인 이차 광선 추적을 위한 격자 가속 구조 (Grid Acceleration Structure for Efficiently Tracing the Secondary Rays in Dynamic Scenes on Mobile Platforms)

  • 서웅;최병준;임인성
    • 정보과학회 논문지
    • /
    • 제44권6호
    • /
    • pp.573-580
    • /
    • 2017
  • 최근 모바일 기기성능의 비약적인 향상에도 불구하고 아직 발열과 배터리의 한계로 인하여 PC 플랫폼에 비해 성능이 제한적이다. 따라서 고화질의 렌더링을 위하여 모바일 광선 추적 기술을 적용하는데 있어, 주 광선 계산은 래스터화 기반의 OpenGL ES 렌더링으로 대치한 후 이차 광선만을 추적하는 방법을 고려할 수 있다. 이 경우 전체 렌더링 과정에서 이차 광선의 추적 비용이 대부분의 시간을 차지하게 되는데, 본 논문에서는 이러한 문제를 해결하고자 동적인 장면 렌더링 시 응집성이 떨어지는 이차 광선의 탐색 성능을 개선하는 볼륨 격자 구조 방법을 제안한다. 이를 위해 가능한 모든 이차 광선을 정해진 적은 수의 샘플링 광선으로 모델링하여, 균일 격자 구조의 단점인 광선 추적 경로상의 모든 셀을 방문해야하는 문제를 완화하는 방법으로 격자 탐색의 성능을 향상시켰다. 또한 전체 렌더링 성능을 향상시키기 위하여 모바일 기기의 CPU와 GPU를 효과적으로 활용할 수 있는 하이브리드 렌더링 파이프라인을 제안한다.

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

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

  • PDF

슈퍼컴퓨터상에서 광선추적 알고리즘의 병렬화에 대한 성능분석 (A Performance Analysis of the Parallel Ray Tracing Algorithm on a Supercomputer)

  • 이효종;강줄기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.617-620
    • /
    • 2000
  • 컴퓨터를 활용하여 사진영상을 얻는 기술은 여러 분야에서 많은 응용이 이루어지고 있는데, 그 중에서도 광선추적기법은 가장 많이 쓰이면서도 현실감 있는 사진영상을 얻는 음영처리 기법중의 하나이다. 하지만 영상이 복잡해짐에 따라 컴퓨터로 처리하는 시간도 그만큼 많이 소요되는데 슈퍼컴퓨터 상에서 병렬처리기법을 적용함으로써 처리시간을 상당히 줄일 수가 있다. 본 논문에서는 IBM RS/6000 SP 슈퍼컴퓨터를 활용하여 순차적 광선추적 알고리즘을 메시지 교환방식을 통한 병렬처리 기법으로 성능분석을 하고자 하였다. 실험을 위해서 슈퍼컴퓨터의 노드수를 최대 16개까지 증가시켜 가면서 복잡한 영상에 대해 병렬 광선추적 알고리즘의 성능분석을 하였고, 메시지 교환방식 중에서 블락킹 통신과 비블락킹 통신에 대해서 그 성능을 각각 비교하였다.

  • PDF