• Title/Summary/Keyword: 광선추적

Search Result 241, Processing Time 0.027 seconds

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

  • Kim, Hyeong-Gyun;Kim, Yong-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.2
    • /
    • pp.662-665
    • /
    • 2005
  • 본 논문에서는 체적 데이터에 대한 효율적인 볼륨 랜더링을 수행하기 위해서, 기존의 광선 추적 기법에 대해 광선 보간을 통해서 광선을 추적하는 기법인 IRCF를 제안한다. IRCF 과정은 이웃 화소에 대한 광선추적을 통해 얻은 불투명도값의 정보를 이용해 현재 광선 추적 위치와 불투명도값을 보간한 위치에서 새롭게 광선 추적을 해가는 방식이다. 기존의 고화질의 광선 추적 랜더링의 경우 Volume Rendering Operations의 계샨량이 많아 그 만큼 랜더링 속도가 떨어져 체적에 대해 다른 개선된 랜더링 기법들이 많이 제안되고 있다. 본 논문은 다른 각도로의 접근하고자 제안한 기법을 통해 Volume Rendering Operations의 계샨량을 최대한 줄임으로 랜더링 속도를 높이고 기본의 고화질 영상에 가까운 결과을 얻을 수가 있었다. 또한, 본 논문에서는 기존의 광선 추적 기법에서 표현하는 일반적인 회전, 절단, 불투명 등 제어 효과들을 제안한 기법을 통해 비교 분석한다.

  • PDF

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

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

  • PDF

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

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

  • PDF

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

  • Lee, Hyo-Jong;Im, Beom-Hyeon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • 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 (불규칙 조면의 전파 특성 해석을 위한 이산 광선 추적법)

  • Yoon, Kwang-Yeol
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.5 no.3
    • /
    • pp.233-238
    • /
    • 2010
  • In this paper, we have proposed discrete ray tracing method (DRTM) for numerical analysis of characteristics of electromagnetic propagation along 2D random rough surfaces. The point of the present method is to discretize not only rough surface but also ray tracing. The former helps saving computer memories and the latter does simplifying ray searching algorithm resulting in saving computation time. Numerical calculations are carried out for 2D random rough surfaces, and electric field distributions are shown to check the effectiveness of the proposed DRTM.

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

  • 이원용;임동건;이윤우;이인원
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2003.02a
    • /
    • pp.274-275
    • /
    • 2003
  • 컴퓨터를 이용한 광선추적을 통하여 조명 설계를 할 경우 대부분 산란 효과를 포함하는 구성 부품을 가지게 된다. 본 연구에서는 광선추적을 할 경우 컴퓨터 언어를 이용하여 산란효과를 구현하는 방법을 제시하였다. 사용한 컴퓨터 언어는 C++이다. 우선 광선의 정진행(specular) 방향을 z축으로 잡고$\Phi$방향에 대한 활률분포는 일정하다고 가정한다. (중략)

  • PDF

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

  • Kim, Youngwook;Ihm, Insung
    • Journal of the Korea Computer Graphics Society
    • /
    • v.28 no.3
    • /
    • pp.113-123
    • /
    • 2022
  • Ray tracing-based rendering creates by far more realistic images than the traditional rasterization-based rendering. However, it is still burdensome when implemented for a Head-Mounted Display (HMD) system that demands a wide field of view and a high display refresh rate. Furthermore, for presenting high-quality images on the HMD screen, a sufficient number of ray sampling should be carried out per pixel to alleviate visually annoying spatial and temporal aliases. In this paper, we extend the recent selective foveated ray tracing technique by Kim et al. [1], and propose an improved real-time rendering technique that realizes the rendering effect of the classic Whitted-style ray tracing on the HMD system. In particular, by combining the ray tracing hardware-based acceleration technique and time-constrained rendering scheme, we show that fast HMD ray tracing is possible that is well suited to human visual systems.

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

  • Seo, Woong;Choi, Byeongjun;Ihm, Insung
    • Journal of KIISE
    • /
    • v.44 no.6
    • /
    • pp.573-580
    • /
    • 2017
  • Despite the recent remarkable advances in the computing power of mobile devices, the heat and battery problems still restrict their performances, particularly compared to PCs. Therefore, in the application of the ray-tracing technique for high-quality rendering, the consideration of a method that traces only the secondary rays while the effects of the primary rays are generated through rasterization-based OpenGL ES rendering is worthwhile. Given that most of the rendering time is for the secondary-ray processing in such a method, a new volume-grid technique for dynamic scenes that enhances the tracing performance of the secondary rays with a low coherence is proposed here. The proposed method attempts to model all of the possible spatial secondary rays in a fixed number of sampling rays, thereby alleviating the visitation problem regarding all of the cells along the ray in a uniform grid. Also, a hybrid rendering pipeline that speeds up the overall rendering performance by exploiting the mobile-device CPU and GPU is presented.

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

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

  • PDF

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

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

  • PDF