• Journal of Korea Game Society
• /
• v.19 no.6
• /
• pp.83-90
• /
• 2019

Heuristic based Genetic Algorithm Pathfinding(H-GAP), a method without the need for node and edge information, can compensate the disadvantages of existing pathfinding algorithm, and perform the path search at high speed. However, because the pathfinding by H-GAP is non-node-based, it may not be an optimal path when it includes unnecessary path information. In this paper, we propose an algorithm to optimize the search path using H-GAP. The proposed algorithm optimizes the path by removing unnecessary path information through ray-tracing algorithm after the H-GAP path search is completed.

• Journal of the Optical Society of Korea
• /
• v.6 no.3
• /
• pp.121-127
• /
• 2002

The operating principal of a ring laser gyroscope depends on the phase difference for the counter-propagating waves within a closed path. The reflecting mirrors mounted on the monoblock form the traveling waves. The manufacturing accuracy of the monoblock influences the traveling path of ray, the sensitivity of laser resonator for misalignments, and diffraction losses. A 3 $\times$ 3 ray transfer matrix was derived for optical components with centering and squaring errors in a ring resonator. The matrix can be utilized to predict the optical ray paths on the basis of the manufacturing errors of the monoblock as well as the misalignment of mirrors. Then the distance and orientation (o. slope) at the arbitrary plane inside the resonator along the ideal optical path can be calculated from the chain multiplication of the ray transfer matrix for each optical component in one round trip. We also show that the counter-propagating rays In a ring resonator with errors does not coincide in each round trip, which results in gain difference between two beams, and how these errors can be adjusted through the alignment procedure. Finally this 3 $\times$ 3 ray matrix formalism can be used to calculate the beam size and its displacement from the optical axis and the deviation at the diaphragm.

• The Journal of Korea Robotics Society
• /
• v.5 no.4
• /
• pp.302-308
• /
• 2010

A gradient method can provide a global optimal path in indoor environments. However, the optimal path can be often generated in narrow areas despite a sufficient wide area which lead to safe navigation. This paper presents a novel approach to path planning for safe navigation of a mobile robot. The proposed algorithm extracts empty regions using a ray-casting method and then generates temporary waypoints in wider regions in order to reach the goal fast and safely. The experimental results show that the proposed method can generate paths in the wide regions in most cases and the robot can reach the goal safely at high speeds.

• Proceedings of the IEEK Conference
• /
• 1998.06a
• /
• pp.169-172
• /
• 1998

A 3D-ray tracing using triangular ray tubes for predicting propagation in indoor environments is presented. Employed ray tracing scheme needs no reception sphere often suffered from how to assign the correct radius as a touching ray on the receiver. To verify the developed codes path loss for a rectangular corridor has been computed, measured, and compared with those by image methods, all shows good agreement to each other. Discussions are made on the path loss fluctuations along the distance in a rectangular corridor having a conducting knife.

• Proceedings of the IEEK Conference
• /
• 1999.06a
• /
• pp.219-222
• /
• 1999

A SBR/Image ray-tracing technique using triangular ray tubes to predict the effects of walls. rooms. floors, and staircase is considered. Suggested technique is very efficient to estimate the path loss in three-dimensional buildings including the staircase. The model to predict the path loss through walls and floors in a multifloored building is presented. Measurements are made for three corridors having the staircase at 850 MHz, Measured data shows a close agreement with a simulated data.

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

• Proceedings of the Korea Concrete Institute Conference
• /
• 2003.11a
• /
• pp.501-504
• /
• 2003

The purpose of this work is to introduce some fundamental stereological concepts to quantify damage parameters using X-ray CT(Computed Tomography) in the scope of CDM(Continuum Damage Mechanics). X-ray CT is a completely nondestructive technique for visualizing features in the interior of opaque solid objects, and for obtaining digital information on their 3D geometries and properties. Many researchers have introduced lots of damage parameters to model the mechanical behavior of deteriorated materials. Those damage parameters can be represented in many forms such as specific void or crack surfaces, the spacing between cracks, the specific damaged surface area, the specific damaged surface area tensor, the mean solid path among the damaged surfaces and the mean solid path tensor. Despite of many accomplishments in CDM since there is no the systematic experiment, it have limitations in application. In this situation, X-ray computed tomography is highlited by many researchers and applied in a wide range of materials including rock, bone, ceramic, metal, soft tissue and concrete.

• Journal of the Korea Computer Graphics Society
• /
• v.24 no.5
• /
• pp.21-30
• /
• 2018

In this paper, we use Sound-tracing, a 3D sound technology based on ray-tracing that uses geometric method as auditory technology to enhance realism. The Sound-tracing is costly in the sound propagation stage. In order to reduce the sound propagation cost, we propose a method to calculate the average effective frame number of previous frames using the frame coherence property and to adjust the depth according to the space based on the calculated number. Experimental results show that the path loss rate is 0.72% and the traversal & Intersection test calculation amount is decreased by 85.13% and the frame rate is increased by 4.48% when the sound source is indoors, compared with the result of the case without depth control. When the sound source was outdoors, the path loss was 0% and the traversal & Intersection test calculation amount is decreased by 25.01% and the frame rate increased by 7.85%. This allowed the rendering performance to be increased while minimizing the path loss rate.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.26 no.3C
• /
• pp.157-170
• /
• 2006

Downhole method is considered as giving a little unreliable Vs profile when the signal to noise ratio(S/N) is low and the travel time information is erroneous although it is economical and ease of operation. Direct method has been applied for obtaining adequate result in this case. But it is difficult to determine optimum result by using direct method which is subjective and considering straight ray path. Therefore, in this paper, Mean Refracted Ray Path Method(MRM) was proposed, which is automated and considering refracted ray path. Artificial travel time data adding some travel time error was generated by forward modeling based on Snell's Law and travel time data was also obtained from numerical signal traces using FEM modelling. Using these travel time data, reliability of MRM was verified in the manner of comparing the results determined by MRM with the model. Finally, proposed method was applied to the real field data and it was considered as improved method for obtaining the optimum result in downhole seismic method.

• Journal of the Korea Furniture Society
• /
• v.12 no.1
• /
• pp.1-9
• /
• 2001

This study was carried out to elucidate the relationship between wood anatomy and the water flow path in P. koraiensis and L. leptolepis. through the experiment of penetration of the dye solution. The experiment was performed by permeating 1% acid, alkali and direct solution into the xylem just after being cut. The results obtained were summarized as follows : 1. In P. koraiensis and L. leptolepis, the dye solution penetrated into sapwood and annual rings adjacent to cambial zone were only dyed according to ascent of tree height. 2. The penetrability of latewood was better than that of earlywood. 3. In P. koraiensis and L. leptolepis, the main water flow path in longitudinal direction was the trachied and that in transverse direction was ray trachied and ray parenchyma. Also, the dye solution was found in resin canal. 4. P. koraiensis was more permeable than L. leptolepis. 5. Among the acid, alkali and direct dye solution, the acid dye solution was the most permeable.