• Journal of Korea Multimedia Society
• /
• v.9 no.11
• /
• pp.1483-1495
• /
• 2006

The navigation mesh represents a terrain as a set of triangles on which characters may move around. The navigation mesh cab be generated automatically, and it is more flexible in representing 3D surface. The number of triangles to represent a terrain may vary according to the structure of the terrain. As characters are moving around on a navigation mesh, the path planning can be performed more easily by projecting the 3D surfaces into 2D space. However, when the terrain is represented with an elaborated mesh of large number of triangles to achieve more realistic movements, the path finding can be very inefficient because there are too many states(triangles) to be searched. In this paper, we propose an efficient method of path finding in 3D games where the terrain is represented by navigation meshes. Our method uses the visibility tests. When the graph-based search is applied to elaborated polygonal meshes for detailed terrain representation, the path finding can be very inefficient because there are too many states(polygons) to be searched. In our method, we reduce the search space by using visibility tests so that the search can be fast even on the detailed terrain with large number of polygons. First we find the visible vertices of the obstacles, and define the heuristic function as the distance to the goal through those vertices. By doing that, the number of states that the graph-based search visits can be substantially reduced compared to the plane search with straight-line distance heuristic.

• Journal of Ocean Engineering and Technology
• /
• v.25 no.2
• /
• pp.15-20
• /
• 2011

This study aimed at validating the adopted numerical methods to solve two-phase flow around a two-dimensional (2D) rectangular floating structure in regular waves. A structure with a draft equal to one half of its height was hinged at the center of gravity and free to roll with waves that had the same period as the natural roll period of a rectangular barge. In order to simulate the 2D incompressible viscous two-phase flow in a wave tank with the rectangular barge, the present study used the volume of fluid (VOF) method based on the finite volume method with a standard turbulence model. In addition, the sliding mesh technique was used to handle the motion of the rectangular barge induced by the fluid-structure interaction. Consequently, the present results for the flow field and roll motion of the structure had good agreement with those of the relevant previous experiment.

• Computers and Concrete
• /
• v.5 no.4
• /
• pp.343-358
• /
• 2008

This article focuses on concrete structures submitted to impact loading and is aimed at predicting local damage in the vicinity of an impact zone as well as the global response of the structure. The Discrete Element Method (DEM) seems particularly well suited in this context for modeling fractures. An identification process of DEM material parameters from macroscopic data (Young's modulus, compressive and tensile strength, fracture energy, etc.) will first be presented for the purpose of enhancing reproducibility and reliability of the simulation results with DE samples of various sizes. The modeling of a large structure by means of DEM may lead to prohibitive computation times. A refined discretization becomes required in the vicinity of the impact, while the structure may be modeled using a coarse FE mesh further from the impact area, where the material behaves elastically. A coupled discrete-finite element approach is thus proposed: the impact zone is modeled by means of DE and elastic FE are used on the rest of the structure. The proposed approach is then applied to a rock impact on a concrete slab in order to validate the coupled method and compare computation times.

• International Journal of Aeronautical and Space Sciences
• /
• v.7 no.1
• /
• pp.106-117
• /
• 2006

The active vibration control of composite shell structure has been performed with the optimized sensor/actuator system. For the design of sensor/actuator system, a method based on finite element technique is developed. The nine-node Mindlin shell element has been used for modeling the integrated system of laminated composite shell with PVDF sensor/actuator. The distributed selective modal sensor/actuator system is established to prevent the effect of spillover. Electrode patterns and lamination angles of sensor/actuator are optimized using genetic algorithm. Continuous electrode patterns are discretized according to finite element mesh, and orientation angle is encoded into discrete values using binary string. Sensor is designed to minimize the observation spillover, and actuator is designed to minimize the system energy of the control modes under a given initial condition. Modal sensor/actuator for the first and the second mode vibration control of singly curved cantilevered composite shell structure are designed with the method developed on the finite element method and optimization. For verification, the experimental test of the active vibration control is performed for the composite shell structure. Discrete LQG method is used as a control law.

• Transactions of the Korean Society of Pressure Vessels and Piping
• /
• v.17 no.2
• /
• pp.101-108
• /
• 2021

To date, a number of stress intensity factor (SIF) solutions have been proposed for the cylindrical structure with circumferential through-wall cracks. However, each solution has a different format as well as applicable range. It is also known that there is a significant difference in predicted SIF values depending on the shape of the structure and the size of the crack. In this study, the applicability of various SIF solutions was analyzed by comparing the finite element analysis results for the case where a tensile load is applied to the cylindrical structure with circumferential through-wall crack. It is found that the calculated SIF gradually decreases and converges to a certain value with increasing length-to-radius ratio. Therefore, an appropriate length-to-radius ratio should be set in consideration of the dimensions of the actual cylindrical structure. For piping with sufficiently long cylinder, the ASME solution is found to be the most appropriate, and for a short cylinder, the API solution should be applied. On the other hand, the WEC solution requires careful attention to its application.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.30 no.2
• /
• pp.1-11
• /
• 2002

In the present study, a parallel DSCM technique based on a cell-based data structure is developed for the efficient simulation of rarefied gas flows especially od PC clusters. Dynamic load balancing is archieved by decomposing the computational domain into several sub-domains and accounting for the number of particles and the number cells of each domain. Mesh adaptation algorithm is also applied to improve the resolution of the solution and to reduce the grid dependency. It was demonstrated that accurate solutions can be obtained after several levels of mesh adapation starting from a coars initial grid. The method was applied to a two-dimensioanal supersonic leading-edge flow and the axi-symmetric Rothe nozzle flow to validate the efficiency of the present method. It was found that the present method is a very effective tool for the efficient simulation of rarefied gas flow on PC-based parallel machines.

• Journal of the Korea Computer Graphics Society
• /
• v.18 no.1
• /
• pp.29-34
• /
• 2012

High-quality tetrahedral meshes are crucial for FEM-based simulation of large elasto-plastic deformation and tetrahedral-mesh-based simulation of fluid flow. This paper proposes a volume meshing method that exploits an octree-based adaptive signed distance field to fill the inside of a polygonal object with tetrahedra, of which dihedral angles are good. The suggested method utilizes an octree structure to reduce the total number of tetrahedra by space-efficiently filling an object with graded tetrahedra. To obtain a high-quality mesh with good dihedral angles, we restrict the octree in such a way that any pair of neighboring cells only differs by one level. In octree-based tetrahedral meshing, the signed distance computation of a point to the surface of a given object is a very important and frequently-called operation. To accelerate this operation, we develop a method that computes a signed distance field directly on the vertices of the octree cells while constructing the octree using a top-down approach. This is the main focus of the paper. The suggested tetrahedral meshing method is fast, stable and easy to implement.

• KIEAE Journal
• /
• v.16 no.1
• /
• pp.89-94
• /
• 2016

This study is part of three-dimensional(3D) heat transfer analysis program developmental process. The program is being developed without it's own built in 3D-modeller. So 3D-model must be created from another 3D-modeller such as generic CAD programs and imported to the developed program. After that, according to the 3D-geometric data form imported model, 3D-mesh created for numerical calculation. But the 3D-model created from another 3D-modeller is likely to have errors in it's geometric data such as mismatch of position between vertexes or surfaces. these errors make it difficult to create 3D-mesh for calculation. These errors are must be detected and cured in the pre-process before creating 3D-mesh. So, in this study four kinds of filters and functions are developed and tested. Firstly, 'vertex error filter' is developed for detecting and curing for position data errors between vertexes. Secondly, 'normal vector error filter' is developed for errors of surface's normal vector in 3D-model. Thirdly, 'intersection filter' is developed for extracting and creating intersection surface between adjacent objects. fourthly, 'polygon-line filter' is developed for indicating outlines of object in 3D-model. the developed filters and functions were tested on several shapes of 3D-models. and confirmed applicability. these developed filters and functions will be applied to the developed program and tested and modified continuously for less errors and more accuracy.

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

An unstructured parallel overset mesh method has been developed for the simulation of unsteady flows around multiple bodies in relative motion. For this purpose, an efficient and robust search method is proposed for the unstructured grid system. A new data-structure is also proposed to handle the variable number of data on parallel sub-domain boundary. The interpolation boundary is defined for data communication between grid systems. An interpolation method to retain second-order spatial accuracy and to treat the points inside the neighboring solid bodies are also suggested. A single store separating from the Eglin/Pylon configuration is calculated and the result is compared with experimental data for validation. Simulation of unsteady flows around multiple bodies in relative motion is also performed.

• Journal of IKEEE
• /
• v.21 no.1
• /
• pp.24-29
• /
• 2017

In this paper, we have developed the nano carbon tile and chip which is based on a reducing process of oxidation and the viscous fluid control, after hardening to the stylene monomer and methylol acrylamide monomer using an acrylic emulsion junction material. Then we can obtain the sphere form structure of diagonal 1~3 mm, they have mixture the acrylic emulsion junction material(45%) and the coconut carbon powder(55%) of size 300~500 mesh for 25~30 min. Finally, if we have dry for the formated carbon including 30~90 minute at $90{\sim}300^{\circ}C$, then be obtained for pure carbon formation of 95%. In order to identify the safety of the friendly circumstance carbon formation, we have tested the far-infrared ratio, energy analysis, gas density and anti-disease germs experiment.