• Journal of the Korea Society for Simulation
• /
• v.15 no.2
• /
• pp.31-39
• /
• 2006

The visibility graph is a well-known method for efficient path-finding with the minimum search space modelling the game world. The generalized visibility graph is constructed on the expanded obstacle boundaries to eliminate the "wall-hugging" problem which is a major disadvantage of using the visibility graph. The paths generated by the generalized visibility graph are guaranteed to be near optimal and natural-looking. In this paper we propose the method to apply the generalized visibility graph efficiently for game characters who moves among static obstacles between varying start and goal points. Even though the space is minimal once the generalized visibility graph is constructed, the construction itself is time-consuming in checking the intersection between every two links connecting nodes. The idea is that we build the map for static obstacles first and then incorporate start and goal nodes quickly. The incorporation of start and goal nodes is the part that must be executed repeatedly. Therefore we propose to use the rotational plane-sweep algorithm in the computational geometry for incorporating start and goal nodes efficiently. The simulation result shows that the execution time has been improved by 39%-68% according to running times in the game environment with multiple static obstacles.

• The Journal of the Acoustical Society of Korea
• /
• v.42 no.1
• /
• pp.25-31
• /
• 2023

In order to estimate the radial speed of an underwater object so-called target with active sonar, Continuous Wave (CW) pulse is generally used, but if a target is slow and at near distance, it is not easy to estimate the radial velocity of the target due to acoustic reverberation in the ocean. In 2017, Wang et al. utilized broadband signal of two Hyperbolic Frequency Modulation (HFM) pulses, which is known as a doppler-invariant pulse, with equal frequency band and in opposite sweep directions to overcome this problem and successfully estimate the radial speed of slow-moving nearby target. They demonstrated the estimation of the radial velocity with computer simulation using the parameters of two HFM starting time differences and receiving times. However, for it uses two HFM pulses with equal frequency, cross-correlation between the two pulses negatively affect the detection performance. To mitigate this cross-correlation effect, we suggest using two different band HFM with the opposite sweep directions. In this paper, a method of radial velocity estimation is derived and simulated using two HFM pulses with the pulse length of 1 second and bandwidth of 400 Hz. Applying the suggested method, the radial velocity was estimated with approximately 6 % of relative error in the simulation.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2009.10a
• /
• pp.637-638
• /
• 2009

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2012.10a
• /
• pp.767-768
• /
• 2012

• Proceedings of the Korean Nuclear Society Conference
• /
• 2004.10a
• /
• pp.839-840
• /
• 2004

• International Journal of CAD/CAM
• /
• v.3 no.1_2
• /
• pp.13-17
• /
• 2003

Hybrid method of representing geometric entities as combination of boundary (B-rep) and functional (F-rep) representations is presented which can be used as a basis of solid modeling kernel. It contains whole functionality of classic B-rep kernel, and also supports enveloping (sweep of solid body). Principles and keysolutions are considered. Example of a real task that comes from gearing is provided.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2011.04a
• /
• pp.760-762
• /
• 2011

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2011.10a
• /
• pp.401-403
• /
• 2011

• Proceedings of the IEEK Conference
• /
• 2001.06e
• /
• pp.177-180
• /
• 2001

A saw-tooth waveform generator with current-controllable frequency is described. The generator utilizes operational transconductance amplifiers as switching element. It features simple and wide sweep capability. The circuit built with commercially avaliable components exhibits good linearity of current to frequency and relatively low temperature sensitivity.

• Journal of Korean Society on Water Environment
• /
• v.16 no.4
• /
• pp.459-468
• /
• 2000

This study is to investigate the floc structure and removal of turbidity and organic matter by PACI coagulation. The turbidity removal by PACI coagulation was obtained at larger pH range than alum coagulation. And the removal of organic matter was obtained at smaller pH range than that of turbidity. The organic matter was removed by the adsorption of $Al(OH)_3$ precipitates. Floc structure was characterized by measuring fractal dimension and volume diameter using AIA and SALLS. Fractal dimension measured by AIA did not show the different characteristics of floc produced in sweep floe and charge neutralization region. Using SALLS, floes in sweep floc region were found to be larger size and fractal dimension than flocs in charge neutralization region. As pollutant removal increased. larger fractal dimension and size of floc were measured. SALLS method was found to be more useful method to characterize flocs in coagulation than AIA method.