• 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 Korea Game Society
• /
• v.10 no.4
• /
• pp.73-80
• /
• 2010

This paper proposes an effective method to select MIP-Map level of texture images for ray-traced texture mapping. This MIP-Map level selection method requires only the total length of intersected ray. By supporting MIP-Map for texture mapping, we can reduce the texture aliasing effects, while our approach decreases rendering performance very slightly.

• Proceedings of the KIEE Conference
• /
• 2000.07c
• /
• pp.2201-2203
• /
• 2000

본 논문에서는 도심지 마이크로셀의 전파환경 특성을 예측하기 위한 무선 채널 파라미터 산출 코드를 구현하였다. 이를 위해 광선추적기법을 이용하여 전파가 겪게 되는 회절과 다중반사의 위치를 구한 다음 전장을 계산하였다. 광선추적기법의 구현시 경로 계산에 소요되는 시간의 단축을 위해 건물의 모든 모서리에서 발생되는 회절 이후의 광선추적을 먼저 수행하는 기법을 제안하였으며, 기존 방법의 결과와 동일하면서도 하나의 수신점에 대한 계산시간을 1/70 하로 단축하였다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.8
• /
• pp.691-700
• /
• 2000

The standard volume ray-tracing, optimized with octree, needs to repeatedly traverse hierarchical structures for each ray that often leads to redundant computations. It also employs the expensive 3D interpolation for producing high quality images. In this paper, we present a new ray-casting method that efficiently computes shaded colors and opacities at resampling points by traversing octree only once. This method traverses volume data in object-order, finds resampling points on slices incrementally, and performs resampling based on 2D interpolation. While the early ray-termination, which is one of the most effective optimization techniques, is not easily combined with object-order methods, we solved this problem using a dynamic data structure in image space. Considering that our new method is easy to implement, and need little additional memory, it will be used as very effective volume method that fills the performance gap between ray-casting and shear-warping.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.10C
• /
• pp.921-926
• /
• 2006

The Presence of a line-of-sight(LoS) blockage can degrade the UWB positioning accuracy for two reasons. Firstly, it makes estimation of the time of arrival(ToA) of the direct path signal difficult by complicating the multipath structure of the propagation channel. Secondly, the higher dielectric constant of the LoS blocking material than that of free space introduces excess propagation delay which will bias the range estimation. In this paper, methods based on ray tracing to reduce the ranging error resulting from the second reason are Posed. We take two different approaches; a statistical approach and a map-aided method. In the statistical approach, we establish a conditional distribution of the excess propagation delay caused by LoS blockages using a ray tracing technique. The lo6wer bound of the ranging performance based on this model is estimated. Ine ray tracing method is also used for the map-aided ToA positioning approach. UWB propagation measurement data taken in an office environment is used to examine the performance of this method.

• 한국HCI학회:학술대회논문집
• /
• 2009.02a
• /
• pp.469-474
• /
• 2009

This paper proposes an real time ray tracing system using optimized kd-tree traversal environment and ray/triangle intersection algorithm. The previous kd-tree traversal algorithms search for the upper nodes in a bottom-up manner. In a such way we need to revisit the already visited parent node or use redundant memory after failing to find the intersected primitives in the leaf node. Thus ray tracing for relatively complex scenes become more difficult. The new algorithm contains stacks implemented on GPU's local memory on CUDA framework, thus elegantly eliminate the problems of previous algorithms. After traversing the node we perform the latest CPU-based ray/triangle intersection algorithm 'Plucker coordinate test', which is further accelerated in massively parallel thanks to CUDA. Plucker test can drastically reduce the computational costs since it does not use barycentric coordinates but only simple test using the relations between a ray and the triangle edges. The entire system is consist of a single ray kernel simply and implemented without introduction of complicated synchronization or ray packets. Consequently our experiment shows the new algorithm can is roughly twice as faster as the previous.

• Journal of Digital Contents Society
• /
• v.8 no.4
• /
• pp.459-465
• /
• 2007

In this paper, we implemented a ray-tracing simulator with a ray-launching technique and generated the propagation path of each ray in a multiple-wall indoor environment. In this simulator, we adopted two dimension ray-tracing techniques considering the reflection and penetration were dominant propagation factor in the indoor channel. From the result, we verified that this ray-tracing simulator shows the similar path pattern and delay distribution with the experiment results of the previous research. Especially, impulse responses of the ray were corresponding to reference result in non-line of sight of multiple-wall indoor environment. Furthermore, we confirmed that channel profiles having respectively different departure angle 1 degree to 7 degree were similar between them.

• 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.18 no.11
• /
• pp.1231-1236
• /
• 2007

In this paper, acceleration techniques for a three dimensional ray tracing method are presented. Ray tracing methods are widely adopted to obtain radio propagation channel models, however calculation times increase with the number of scatters such as buildings, hills and mountains. Various techniques are proposed in combination of ray tube concept.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04a
• /
• pp.389-392
• /
• 2002

광선 추적 기법은 컴퓨터를 활용하여 사진과 같은 고해상도의 영상을 얻어내기 위한 렌더링 기법 중 하나이다. 그러나 이 기법은 이미지를 생성할 때 각 접마다 시뮬레이션을 하여 계산해 내므로 접의 수에 따른 계산량이 증가되고 그에 따른 계산 시간이 많이 소요된다는 단점이 있다. 이러한 많은 계산량을 처리하기 위해 병렬처리 기법을 활용할 수 있다. 본 논문에서는 MPI(Message Passing Interface)를 이용한 병렬 광선 추적 기법을 제시하고 그러한 기법을 여러대의 PC를 이용한 PC Clustering 기법에 적용시켜봄으로써 복잡한 계산에 소요되는 시간을 단축시키고자 하였다. 또한 작업의 크기의 변화에 따른 작업 시간과 노드 수의 증가에 따른 속도 향상률을 알아보았다. 이러한 실험을 위해 병렬 프로그래밍 도구로는 Windows NT 기반의 MPICH를 사용하였고 노드의 수는 3대에서 30대까지 증가시켰다. 노드의 수가 증가함에 따라 렌더링에 소요되는 시간이 선형적으로 감소함을 알 수 있었다.