• Journal of Korea Game Society
• /
• v.7 no.3
• /
• pp.59-66
• /
• 2007

Ray tracing is one of the classical global illumination methods to generate a photo-realistic rendering image with various lighting effects such as reflection and refraction. However, there are some restrictions on real-time applications because of its computation load. In order to overcome these limitations, many researches of the ray tracing based on GPU (Graphics Processing Unit) have been presented up to now. In this paper, we implement the ray tracing algorithm by J. Purcell and combine it with two methods in order to improve the rendering performance for interactive applications. First, intersection points of the primary ray are determined efficiently using rasterization on graphics hardware. We then construct the acceleration structure of 3D objects to improve the rendering performance. There are few researches on a detail analysis of improved performance by these considerations in ray tracing rendering. We compare the rendering system with environment mapping based on GPU and implement the wireless remote rendering system. This system is useful for interactive applications such as the realtime composition, augmented reality and virtual reality.

• Journal of the Korea Computer Graphics Society
• /
• v.26 no.1
• /
• pp.7-15
• /
• 2020

In the process of visualizing a point set representing a smooth manifold surface, global illumination techniques can be used to render a realistic scene with various effects of lighting. Thanks to the continuous demand for ray tracing and the development of graphics hardware, dedicated GPUs and programmable pipeline for ray tracing have been introduced in recent years. In this paper, real-time global illumination rendering is studied for a point-set model using ray-tracing GPUs. We apply the moving least-squares (MLS) method to approximate the point set to a smooth implicit surface and render it using global illumination by performing massive ray-intersection tests with the surface and generating shading effects at the intersection point. As a result, a complicated point-set scene consisting of more than 0.5M points can be generated in real-time.

• 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.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.697-699
• /
• 2005

본 논문에서는 그래픽 하드웨어를 이용한 텍스처기반 볼륨렌더링으로 DRR 영상을 고속으로 생성하는 방법을 제안한다. 제안방법은 크게 세단계로 구성된다. 첫째, CT 영상 슬라이스 데이터에서 각 슬라이스를 최인접보간법으로 보간함으로써 등방해상도의 볼륨데이터를 생성한다. 둘째, 그래픽 하드웨어의 메모리용량 때문에 발생하는 문제를 해결하기 위해 텍스처 메모리의 효율적 관리방법을 제시한다. 셋째, 텍스처기반 볼륨렌더링을 이용해서 X-ray 영상과 유사한 투시투영한 DRR 영상을 생성한다. 본 논문에서 제안한 방법을 평가하기 위해서 인공 심장 데이터를 사용한다. 제안방법의 수행시간과 화질을 평가하기 위해서 기존 광선추적법, 복셀투영법을 적용한 DRR 영상과 비교 분석하였다. 실험결과 제안 방법은 기존 방법에 비해서 빠르게 DRR 영상을 생성하였고, 영상의 화질 또한 광선추적법의 결과 영상의 화질만큼 좋은 영상을 생성하였기 때문에 실시간 정합에 적합하였다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.2
• /
• pp.177-185
• /
• 2010

Ray-object intersection is an important element in ray tracing that takes up a substantial amount of computing time. In general, such spatial data structure as kd-tree has been frequently used for static scenes to accelerate the intersection computation. Recently, a few variants of kd-tree traversal have been proposed suitable for the GPU that has a relatively restricted computing architecture compared to the CPU. In this article, we propose yet another two implementation techniques that can improve those previous ones. First, we present a cached stack method that is aimed to reduce the costly global memory access time needed when the stack is allocated to global memory. Secondly, we present a rope-with-short-stack method that eases the substantial memory requirement, often necessary for the previous rope method. In order to show the effectiveness of our techniques, we compare their performances with those of the previous GPU traversal methods. The experimental results will provide prospective GPU ray tracer developers with valuable information, helping them choose a proper kd-tree traversal method.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.424-426
• /
• 2002

효과적인 볼륨렌더링을 위해서는 빠른 속도와 고화질이라는 두 가지 조건을 모두 충족시켜야 한다. 기존에 사용된 광선추적법은 화질이 좋은 반면에 실시간 렌더링을 하기에는 한계가 있었다. 공간 도약법은 빈 공간에 대한 샘플링을 생략함으로써 렌더링 속도를 향상시킬 수 있으나 관측조건에 따라 성능이 저하되는 문제가 있다. 본 논문에서는 기존의 공간 도약법을 개선하여 관측조건과 무관하게 고화질을 유지하면서 속도를 향상시키는 방법을 제안한다. 여기서는 뷰 평면을 균일한 격자로 분할하고 각 격자내에서 가장 가까운 객체의 표면까지의 거리를 구한 후 그 위치부터 공간 도약함으로써 속도를 향상시킨다.

• Journal of the Korea Computer Graphics Society
• /
• v.16 no.3
• /
• pp.41-48
• /
• 2010

Photon mapping is a traditional global illumination method using many photons emitted from the light source for photo-realistic rendering. However, this method needs a lot of resources to perform tracing of millions of photons. Progressive photon mapping solves this problem. Typical progressive photon mapping performs ray tracing at first to find the hit points on diffuse surface of objects. Next, light source repeatedly emits a small number of photons in photon tracing pass, and power of photons in each sphere that has a fixed radius with the hit points in the center is accumulated. This method requires less resources than previous photon mapping, but it spends much time for gathering enough photons since each of photons progresses through a random direction and rendering high quality image. To improve the method, we propose photon probing that calculates variance of photons in the sphere and controls radius of sphere. In addition, we apply cone filter in radiance estimation step for reducing aliasing at the edges in result image.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2021.07a
• /
• pp.655-658
• /
• 2021

본 논문에서는 GPU 아키텍처를 이용하여 적응형 부호 거리장을 최적화하여 빠르게 구축하고 시각화 할 수 있는 방법에 대해 제안한다. 쿼드트리를 효율적으로 GPU 메모리로 전달하고, 이를 활용하여 삼각형에 대해 유클리디안 거리를 각 스레드 별로 병렬처리하여 최단 거리를 찾는다. 이 과정에서 GPU를 사용하여 삼각형으로 구성된 3D 메쉬로부터 빠르게 적응형 부호 거리장을 계산할 수 있는 최적화 기법과 절단면 보기, 특정 위치의 값 조회, 실시간 레이트레이싱 및 충돌처리 작업을 빠르고 효율적으로 수행할 수 있는지를 보여준다. 또한, 제안하는 프레임워크를 활용하면 하이 폴리곤 메쉬도 1초 내외로 부호 거리장을 계산할 수 있기 때문에 강체뿐만 아니라 변형체에도 충분히 활용될 수 있다.

• Journal of KIISE
• /
• v.43 no.8
• /
• pp.835-840
• /
• 2016

Monte Carlo ray tracing has been widely used for simulating a diverse set of photo-realistic effects. However, this technique typically produces noise when insufficient numbers of samples are used. As the number of samples allocated per pixel is increased, the rendered images converge. However, this approach of generating sufficient numbers of samples, requires prohibitive rendering time. To solve this problem, image filtering can be applied to rendered images, by filtering the noisy image rendered using low sample counts and acquiring smoothed images, instead of naively generating additional rays. In this paper, we proposed a Stein's Unbiased Risk Estimator (SURE) based $\grave{A}$-Trous wavelet to filter the noise in rendered images in a near-interactive rate. Based on SURE, we can estimate filtering errors associated with $\grave{A}$-Trous wavelet, and identify wavelet coefficients reducing filtering errors. Our approach showed improvement, up to 6:1, over the original $\grave{A}$-Trous filter on various regions in the image, while maintaining a minor computational overhead. We have integrated our propsed filtering method with the recent interactive ray tracing system, Embree, and demonstrated its benefits.

• Journal of Astronomy and Space Sciences
• /
• v.24 no.1
• /
• pp.69-78
• /
• 2007

The international EARTHSHINE mission is to measure 1% anomaly of the Earth global albedo and total solar irradiance using Amon-Ra instrument around Lagrange point 1. We developed a new ray truing based integrated end-to-end simulation tool that overcomes the shortcomings of the existing end-to-end performance simulation techniques. We then studied the in-orbit radiometric performance of the breadboard Anon-Ra visible channel optical system. The TSI variation and the Earth albedo anomaly, reported elsewhere, were used as the key input variables in the simulation. The output flux at the instrument focal plane confirms that the integrated ray tracing based end-to-end science simulation delivers the correct level of incident power to the Amon-Ra instrument well within the required measurement error budget of better than ${\pm}0.28%$. Using the global angular distribution model (ADM), the incident flux is then used to estimate the Earth global albedo and the TSI variation, confirming the validity of the primary science cases at the L1 halo orbit. These results imply that the integrated end-to-end ray tracing technique, reported here, can serve as an effective and powerful building block of the on-line science analysis tool in support of the international EARTHSHINE mission currently being developed.