• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.19 no.7
• /
• pp.733-740
• /
• 2008

In this paper, an indoor propagation model based on 3d ray tracing is presented for wireless communications. In case of indoor propagation models, various radio propagation paths such as wall-transmitted wave and scattered wave from ceilings, pillars, and furnitures arises and 3-D formulation is needed. To accommodate such scatterers, objects are modeled by triangulated surfaces and ray tubes using those surfaces are introduced and efficient calculation methods using the tubes are presented.

• Journal of Korea Game Society
• /
• v.9 no.6
• /
• pp.179-189
• /
• 2009

We present a novel shadow culling algorithm for interactive ray tracing. Our approach exploits frame-to-frame coherence instead of preprocessing of building shadow data, so this algorithm is suitable for dynamic ray raying. In this algorithm, shadow processing results are stored to each primitive and used in the next frames. We also present a novel occlusion testing method. This method corrects potential shadow errors in our culling algorithm and requires low overhead. Experiment results show that our algorithm reduced both the traversal cost by 7-19 percent and the intersection cost by 9-24 percent.

• Journal of the Korean Society for Precision Engineering
• /
• v.22 no.12 s.177
• /
• pp.100-107
• /
• 2005

The present work covers a new ray tracing scheme of an injection-molded plastic lens linked with finite element analysis fur injection molding processes. The traditional ray tracing schemes have been based on the assumption that optical property of the lens is homogeneous throughout the entire volume. However, this assumption is quite unrealistic for injection-molded plastic lenses since material properties vary at every point due to injection molding effects. In order to consider non-homogeneous property of a lens, a modified ray tracing method is proposed in connection with finite element analysis of injection molding. Through the analysis of the injection molding process, the distribution of refractive indices can be obtained. This information is then utilized in the proposed ray tracing scheme based on finite element meshes so as to take into account variation of the refractive indices. The effect of mold temperature is also investigated through finite element analysis, and the relevant optical quality is evaluated through the proposed ray tracing simulation.

• Journal of the Korean Society for Precision Engineering
• /
• v.33 no.6
• /
• pp.491-497
• /
• 2016

This study aims to develop a vision inspection system for screw threads. To inspect external defects in screw threads, the vision inspection system was developed using front light illumination from which bright images can be obtained. The front light system, however, requires multiple side images for inspection of the entire thread surface, which can be performed by omnidirectional optics. In this study, an omnidirectional optical system was designed to obtain annular images of screw threads using an image sensor and two reflection mirrors; one large concave mirror and one small convex mirror. Optical simulations using backward and forward ray tracing were performed to determine the dimensional parameters of the proposed optical system, so that an annular image of the screw threads could be obtained with high quality and resolution. Microscale surface defects on the screw threads could be successfully detected using the developed annular inspection system.

• Journal of the Korean Society for Precision Engineering
• /
• v.28 no.9
• /
• pp.1094-1102
• /
• 2011

Recent trends for the miniaturization and weight reduction of portable electronic parts is the use of subminiature components. Assembly of the miniaturized components requires subminiature screws of which pitch sizes are in a micrometer scale. To produce such a subminiature screw with high precision threads, not only a precision forming technology but also high-precision measurement technique is required. In the present work, a vision inspection system is developed to measure the thread profile of a subminiature screw. Optical simulation based on a ray tracing method is used to design and analyze the optical system of the vision inspection apparatus. Through this simulation, optical performance of the developed vision inspection system is optimized. The image processing algorithm for the precision screw inspection is also discussed.

• Journal of the Korean Society for Precision Engineering
• /
• v.26 no.11
• /
• pp.92-98
• /
• 2009

The scanning electron microscope (SEM) contains an electron optical system in which electrons are emitted and moved to form a focused beam, and generates secondary electrons from the specimen surfaces, eventually making an image. The electron optical system usually contains two condenser lenses and an objective lens. The condenser lenses generate a magnetic field that forces the electron beams to form crossovers at desired locations. The objective lens then focuses the electron beams on the specimen. The present study covers the design and analysis of an objective lens for a thermionic SEM. A finite element (FE) analysis for the objective lens is performed to analyze its magnetic characteristics for various lens designs. Relevant beam trajectories are also investigated by tracing the ray path of the electron beams under the magnetic fields inside the objective lens.

• Journal of Convergence Society for SMB
• /
• v.4 no.2
• /
• pp.7-12
• /
• 2014

In this study, we present the investigation results using a 3D radio wave propagation simulator in indoor environments. Previous studies treat only the path loss between the transmitter and receiver in 2D geometry. We provide the simulation results of indoor propagation prediction based on various ITU-R Recommendations. Simulation results compared here indicate that 150MHz and 2GHz frequency bands give quite different characteristics in presented indoor geometry. Since the field intensity is affected by the loss at the wall, the transmitting power level is one of the key factor for receiving power.

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

• Journal of the Korea Computer Graphics Society
• /
• v.6 no.1
• /
• pp.29-36
• /
• 2000

In this work, we propose ZF-buffer algorithm in order to accelerate the intersection test of ray-tracing algorithm. ZF-buffer is used in the preprocessing of ray-tracing and records the pointer that points to a parent face of a depth value(z value) of an object determined in Z-buffer. As a result, the face which intersects with the first ray can be determined easily by using the pointer stored in F-buffer. Though ZF-buffer and vista-buffer resemble each other, the difference between the two methods is that what ZF-buffer records is not bounding volume but the pointer of a displayable face. We applied the ZF-buffer algorithm for the first ray to Utah teapot which consists of 9216 polygons. By comparing the elapse time of our method with vista-buffer algorithm, we can acquire improvement in speed that it is 3 times faster than vista-buffer algorithm. We expanded our algorithm to the second ray.

• Korea Information Processing Society Review
• /
• v.19 no.2
• /
• pp.101-105
• /
• 2012