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

• Journal of the Korea Computer Graphics Society
• /
• v.1 no.2
• /
• pp.234-240
• /
• 1995

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

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.3B
• /
• pp.297-304
• /
• 2011

MIMO wireless communication embedded systems, and for propagation prediction for indoor and outdoor propagation prediction program incorporates an indoor/outdoor propagation through the simulator can be predicted. This analysis technique developed by the interference between multiple transmitters and a maximum transmission distance issues, the frequency utilization efficiency for a variety of issues, including analysis and prediction becomes possible. Development of the prediction of the conventional methods, but I can consider the environmental characteristics of the ray tracing simulation software to develop and implement an efficient ray tracing, ray tracing techniques and are designed to enable tracked beam analysis of propagation characteristics using information technology by combining the theoretical characteristics of an efficient and well-reflected propagation prediction technique was employed. The frequency of domestic embedded systems, ensure the frequency characteristics and frequency of 3-5GHz band for propagation to investigate the development of local wireless communication technology-based skills needed for securing and jeonpaganseopdeung frequency management techniques to ensure the verification and verified through experiments.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.20 no.5
• /
• pp.471-479
• /
• 2009

In this paper, we proposed an improved ray tracing method with an amelioration of visible tree structure, a visible face determination method, and non-uniform random test point method. In a proposed visible tree structure, it reduces tree nodes by means of merging similar nodes. In a visible face determination method, it shows that a ray hit test with a packet ray method can reduce a test time. A ray tracing method involving with a packet ray hit test method can improve a tree construction time up to 3.3 times than a ray tracing method with a single ray hit test method. Furthermore, by seeding a non-uniform and random test point on a face, tree construction time is improved up to 1.11 times. Received powers from the proposed ray tracing results and measured results have good agreement with 1.9 dB RMS error.

• Journal of the Korea Computer Graphics Society
• /
• v.14 no.3
• /
• pp.31-46
• /
• 2008

The depth of field is the range that the objects inside of this range treated to be focused. Objects that are placed out of this range are out of focus and become blurred. In computer graphics, generating depth of field effects gives a great reality to rendered images. The previous researches on the depth of field in computer graphics can be divided into two major categories. One of them is the distributed ray tracing that samples the lens area against each pixel. It is possible to obtain precise results without noise if enough number of samples are taken. However, to make a good result, a great number of samples are needed, resulting in an enormous timing requirement. The other approach is the method that approximates depth of field effect by post-processing an image and its depth values computed using a pin-hole camera. Though the second technique is not that physically correct like distributed ray tracing, many approaches which using this idea have been introduced because it is much faster than the first approach. But the post-processing have some limitations because of the lack of ray information. In this paper, we first present an improvement technique that corrects the previous post-processing methods and then propose another one that accelerates the distributed ray tracing by using a radiance caching method.

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

가상내시경에서 효과적인 진단과 사용자의 편의를 위해서는 자동순항(navigation) 기능이 필요하다. 자동순항을 위해서는 장기의 내벽과 충돌을 피하면서 부드럽게 카메라의 이동방향을 전환할 수 있어야 한다. 본 논문에서는 광선추적법(ray-casting)에 기반한 충돌회피기법과 그를 이용한 효율적인 순항 방법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.658-660
• /
• 2004

본 논문에서는 입체 영상을 이용한 몰입형 3차원 게임 제작 기법을 제안한다. 제안하는 기법은 셔터글래스를 이용하여 좌안과 우안의 영상을 분리 투영하여 사용자로 하여금 입체감 을 느낄 수 있도록 한다. 이때, 사용자가 느끼는 눈의 피로를 최소화하기 위하여 입체 영상 디스플레이에 필요한 인자들을 최적으로 선택하는 방법을 제안한다. 또한, 예시되는 블록격파게임에서의 충돌처리를 효율적으로 구현하기 위하여 본 논문에서는 체적소와 광선 추적법을 응용한 효율적인 알고리즘을 제안한다.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.2
• /
• pp.477-487
• /
• 2000

When volume data is visualized by the ray casting method, the color value of each pixel in the image is obtained by composing the color contributions of the sample points that lie on the ray cast from the pixel point. In most ray tracing methods including Levoy's classical method, the color composition is formulated as a summation of the color contributions of the discrete sample points. However, the more precise color composition is formulated as differential equations over the color contributions of the continuous sample points. The discrete formulation is used, because analytical solutions to the continuous formulations are hard to find. In this paper, however, we have discovered a semi-analytical solution to the continuous formulation of a typical ray tracing of volume data. We have applied both Levoy's method and ours to the same set of data, and compared the visual quality of both results. The comparison shows that our method produces a more fine-grained visualization of volume data.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2023.07a
• /
• pp.585-586
• /
• 2023

본 논문에서는 바람의 이류(Advection)를 고려하여 사운드의 전파를 변형하는 방법을 제시한다. 사운드는 공기와 같은 매질의 진동을 통해 전파되는 파동이며, 이런 바람의 이동 방향은 사운드 에너지 전파에 직접적인 영향을 주며, 본 논문에서는 이를 광선추적법(Raytracing) 기반으로 모델링한다. 기존의 사운드 전파는 물리기반, 기하처리(Geometry processing), 혼합기법(Hybrid method) 등의 방법이 제안됐으며, 다양한 장면에서 좋은 결과를 만들어냈다. 하지만 바람의 움직임은 유체역학을 기반으로 한 나비에-스토크스 방정식(Navier-Stokes equation)에 의해 표현되기 때문에 사운드 전파만으로는 바람의 영향을 고려한 전파 형태를 모델링할 수 없다. 본 논문에서는 바람의 유동 중 이류를 고려하여 사운드 맵을 효율적으로 변형할 수 있는 방법을 제시한다.

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

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