• Journal of the Korea Society of Computer and Information
• /
• v.25 no.4
• /
• pp.55-61
• /
• 2020

In this paper, we present a novel approach to efficiently control the location of NPC(Non-playable characters) in the interactive virtual world such as game, virtual reality. To control the NPC's movement path, we first calculate the main trajectory based on the user's path, and then move the NPC based on the weight map. Our method constructs automatically a navigation mesh that provides new paths for NPC by referencing the user trajectories. Our method enables adaptive changes to the virtual world over time and provides user-preferred path weights for smartagent path planning. We have tested the usefulness of our algorithm with several example scenarios from interactive worlds such as video games, virtual reality. In practice, our framework can be applied easily to any type of navigation in an interactive world.

• Journal of ILASS-Korea
• /
• v.26 no.3
• /
• pp.127-134
• /
• 2021

Fire sprinkler initial spray was analyzed by Large eddy simulation (LES) and Volume of Fluid (VoF) integrated method. The IsoAdvector geometric VoF was used to identify the liquid-gas interface clearly even with the large Courant-Friedrichs-Lewy number. To reduce the computational costs, sector meshes and Adaptive Mesh Refinement up to level 3 were used. Base mesh size was 1 mm, which is roughly equivalent to the initial sprinkler droplet. Top surface radius of boss and deflector size were modified to investigate the effects of sprinkler head design on primary breakup process. When top surface radius of boss was increased, vertical liquid sheet was formed. This phenomenon reduced the sheet breakup radius, sheet thickness and velocity. Due to reduced liquid sheet thickness, a large amount of ligaments was created from the liquid sheet. As a result, there was a dramatic decrease in volume per surface area, indicating an increase in breakup process. Spray pattern viewed in radial direction also changed when top surface radius of boss increased. When top surface radius of boss was increased, a T-shaped pattern was observed while a V-shaped pattern was observed in all other cases. When the deflector size increases, the spray pattern remains V-shaped, even if the top surface radius of boss increased. Further studies on promoting atomization of the water supplied to the lower part of the sprinkler head in the T-shape pattern should be conducted.

• Journal of Digital Contents Society
• /
• v.13 no.4
• /
• pp.567-574
• /
• 2012

In this paper, we propose a buffering scheme to improve the performance by adaptively adjusting the length of the buffering period according to the degree of data duplication among peers that belong to each specific playback period in P2P live streaming systems. To do so, we first assign all the peers into many groups depending on their playback time positions. We then determine the length of their buffering periods according to the number of peers belonging to each group. That is, we increase the length of the buffering periods when much buffered data are duplicated among peers within a group while we decrease it when few buffered data are duplicated. By simulation experiments, we show that our proposed buffering scheme can improve the performance significantly compared to the fixed length buffering scheme that have been employed in the existing mesh-based P2P systems.

• Journal of Digital Contents Society
• /
• v.9 no.4
• /
• pp.771-778
• /
• 2008

A Device performance analyzing method for appropriate level in hybrid rendering model is suggested. In recent research, we proposed a hybrid rendering model which is applying a proper shading method to each of polygons consisting of an object. The number of polygon for Gouraud shading and that for flat shading should be considered according to a current device performance and system environments. Therefore, this paper suggests the method to calculate automatically a proper resolution of a mesh of object and a proper level of mixture between Gouraud and a flat shading, considering a current device performance and a preference of end-user. The rendering model is so simple that it can be an efficient replacement to reduce a real-time rendering time since it provides automatically multi-level of rendering resolution to an executing environments. Moreover, it can be adopted in real-time adaptive service for 3D graphic contents like a graphic game under various device environments.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.26 no.4A
• /
• pp.677-687
• /
• 2006

Kriging interpolation is one of the generally used interpolation techniques in Geostatistics field. This technique includes the experimental and theoretical variograms and the formulation of kriging interpolation. In contrast to the conventional least square method for stress recovery, kriging interpolation is based on the weighted least square method to obtain the estimated exact solution from the stress data at the Gauss points. The weight factor is determined by variogram modeling for interpolation of stress data apart from the conventional interpolation methods that use an equal weight factor. In addition to this, the p-level is increased non-uniformly or selectively through a posteriori error estimation based on SPR (superconvergent patch recovery) technique, proposed by Zienkiewicz and Zhu, by auto mesh p-refinement. The cut-out plate problem under tension has been tested to validate this approach. It also provides validity of kriging interpolation through comparing to existing least square method.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.23 no.1
• /
• pp.43-51
• /
• 2020

In this study, numerical analysis was carried out on a complex pressure field of blast waves caused by the detonation of high explosives in various environments. The generated blast waves propagated in the air, upon the sudden release of high energy induced by the explosion. Reflected waves were created when the pressure waves encountered certain obstacles such as the ground or the walls of structures. The propagation of the blast waves and its interaction with the reflected waves were simulated. An adaptive mesh refinement was applied to improve the efficiency of distribution of computer resource, for the computational calculation of the blast wave propagation in a wide open space. In addition, the integration of the calculation domains for the explosive and air were considered when the maximum density of the explosive region was below critical value. The results were verified by comparison with the pressure time history from blast wave experiments performed under two topographical conditions.

• The Bulletin of The Korean Astronomical Society
• /
• v.37 no.1
• /
• pp.39.2-39.2
• /
• 2012

We present our study on a comparison of dark matter halo merger history from the runs using different numerical simulation codes. To analyze the uncertainty caused by the use of different N-body calculation methods, we compare the results from two cosmological hydrodynamic simulation codes GADGET-2 and RAMSES, which use a TreePM algorithm and the Adaptive Mesh Refinement(AMR) technique respectively. We perform cosmological dark matter-only simulations with the same parameter set and initial condition for both. The dark matter halo mass functions from two simulation runs correspond well with each other, except for lower mass haloes. The discrepancy on the low-mass haloes in turn causes a notable difference in halo merger rate, especially for the case of extremely minor merger. The result from GADGET-2 predicts that most haloes undergo more number of mergers with small haloes than that from RAMSES, independent of halo mass and environment. However, in the context of the study on galaxy evolution, such extreme minor mergers generally do not have strong effects on galaxy properties such as morphology or star formation history. Hence, we suggest that this uncertainty could be quantitatively negligible, and the results from two simulations are reliable even with only minor difference in merger history.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.13 no.2
• /
• pp.151-160
• /
• 1993

This paper is concerned with formulations of the hierarchical $C^{\circ}$-plate element on the basis of Reissner-Mindlin plate theory. On reason for the development of the aforementioned element based on Integrals of Legendre shape functions is that it is still difficult to construct elements based on h-version concepts which are accurate and stable against the shear locking effects. An adaptive mesh refinement and selective p-distribution of the polynomial degree using hp-version of the finite element method are proposed to verify the superior convergence and algorithmic efficiency with the help of the simply supported L-shaped plate problems.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.33 no.8
• /
• pp.1-7
• /
• 2005

This paper proposes a local improvement method that combines extended topological clean up and optimization-based smoothing for homogenizing triangular grid system. First extended topological clean up procedures are applied to improve the connectivities of grid elements. Then, local optimization-based smoothing is performed for maximizing the distortion metric that measures grid quality. Using the local improvement strategy, we implement the grid homogenizations for two triangular grid examples. It is shown that the suggested algorithm improves the quality of the triangular grids to a great degree in an efficient manner and also can be easily applied to the remeshing algorithm in adaptive mesh refinement technique.

• Structural Engineering and Mechanics
• /
• v.6 no.1
• /
• pp.41-61
• /
• 1998

A state-of-the-art report on the new finite elements formulated by the addition of nonconforming displacement modes has been presented. The development of a series improved nonconforming finite elements for the analysis of plate and shell structures is described in the first part of this paper. These new plate and shell finite elements are established by the combined use of different improvement schemes such as; the addition of nonconforming modes, the reduced (or selective) integration, and the construction of the substitute shear strain fields. The improvement achieved may be attributable to the fact that the merits of these improvement techniques are merged into the formation of the new elements in a complementary manner. It is shown that the results obtained by the new elements give significantly improved solutions without any serious defects such as; the shear locking, spurious zero energy mode for the linear as well as nonlinear benchmark problems. Recent developments in the transition elements that have a variable number of mid-side nodes and can be effectively used in the adaptive mesh refinement are presented in the second part. Finally, the nonconforming transition flat shell elements with drilling degrees of freedom are also presented.