• Korean Journal of Computational Design and Engineering
• /
• v.13 no.6
• /
• pp.450-458
• /
• 2008

Recently, Cartesian grid approach has been popular to generate grid meshes for complex geometries in CFD (Computational Fluid Dynamics) because it is based on the non-body-fitted technique. This paper presents a method of an octree generation and boundary cell clipping using section curves for fast octree generation and elimination of redundant intersections between boundary cells and triangles from 3D triangular mesh. The proposed octree generation method uses 2D Scan-Converting line algorithm, and the clipping is done by parameterization of vertices from section curves. Experimental results provide octree generation time as well as Cut-cell clipping time of several models. The result shows that the proposed octree generation is fast and has linear relationship between grid generation time and the number of cut-cells.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.63 no.8
• /
• pp.1092-1097
• /
• 2014

In this paper, we propose the grid-based output control method for wind farm. To do this, we propose the output control method using the PSO(Particle Swarm Optimization) algorithm. Secondly, we propose the method for detecting the harmonics using STFT(Short-Time Fourier Transform) algorithm. And last, we propose the method for compensating the harmonics using neural network. Finally, we show the effectiveness and feasibility of the proposed method though some simulations.

• 한국데이터정보과학회:학술대회논문집
• /
• 2003.05a
• /
• pp.77-88
• /
• 2003

Cluster analysis has been widely used in many applications, such that data analysis, pattern recognition, image processing, etc. But clustering requires many hours to get clusters that we want, because it is more primitive, explorative and we make many data an object of cluster analysis. In this paper we propose a new clustering method, 'Clustering algorithm using a center of gravity for grid-based sample'. It is more fast than any traditional clustering method and maintains accuracy. It reduces running time by using grid-based sample and keeps accuracy by using representative point, a center of gravity.

• 한국데이터정보과학회:학술대회논문집
• /
• 2004.04a
• /
• pp.51-60
• /
• 2004

K-means clustering is an iterative algorithm in which items are moved among sets of clusters until the desired set is reached. K-means clustering has been widely used in many applications, such as market research, pattern analysis or recognition, image processing, etc. It can identify dense and sparse regions among data attributes or object attributes. But k-means algorithm requires many hours to get k clusters that we want, because it is more primitive, explorative. In this paper we propose a new method of k-means clustering using a center of gravity for grid-based sample. It is more fast than any traditional clustering method and maintains its accuracy.

• Journal of the Korean Data and Information Science Society
• /
• v.16 no.2
• /
• pp.217-226
• /
• 2005

Cluster analysis has been widely used in many applications, such as data analysis, pattern recognition, image processing, etc. But clustering requires many hours to get clusters that we want, because it is more primitive, explorative and we make many data an object of cluster analysis. In this paper we propose a new clustering method, 'Clustering algorithm using a center of gravity for grid-based sample'. It reduces running time by using grid-based sample and keeps accuracy by using representative point, a center of gravity.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.66 no.7
• /
• pp.1032-1038
• /
• 2017

Recently, regulation on carbon emissions has been strengthened according to the new climate change convention (COP21) held in Paris, and then Korea has decided to reduce CO2 emissions by 37% until 2030. As one of countermeasures, the government has energetically performed demonstration projects of island micro-grid including solar power, wind power and energy storage system. However, in order to smoothly introduce island micro-grid, it is a critical issue to carry out the economic evaluation for power utility aspect and independent power producer aspect. Therefore, this paper proposes economic evaluation algorithms of island micro-grid which are based on the present worth method, considering cost and benefit factors in the aspect of both sides. Firstly, in case of power utility this paper proposes algorithm to estimate a period of return on investment according to the introduction capacity of distributed generators replacing diesel generator. And also, in case of independent power producer, this paper proposes evaluation algorithm to estimate weighting factor of SMP and benefit rate based on break-even point related with cost and benefit. From a case study result on real island micro-grid model, it is confirmed that proposed algorithms are useful and practical for the economic evaluation of island micro-grid.

• ETRI Journal
• /
• v.42 no.4
• /
• pp.608-618
• /
• 2020

We present a novel GPU-based ray-casting algorithm for volume rendering of unstructured grid data. Our volume rendering system uses a ray-casting method that guarantees accurate rendering results. We also employ the per-pixel intersection list concept in the Bunyk algorithm to guarantee an accurate result for non-convex meshes. For efficient memory access for the lists on the GPU, we represent the intersection lists for all faces as an array with our novel construction algorithm. With the intersection lists, we perform ray-casting on a GPU, and a GPU thread handles each ray. To increase ray-coherency in a thread block and improve memory access efficiency, we extend a prior image-tile-based work distribution method to fit modern GPU architectures. We also show that a prior approach using a per-thread local buffer to reduce redundant computation is not appropriate for modern GPU architectures. Instead, we take an on-demand calculation strategy that achieves better performance even though it allows duplicate computations. We applied our method to three unstructured grid datasets with different characteristics. With a GPU, our method achieved up to 36.5 times higher performance for the ray-casting process and 19.7 times higher performance for the whole volume rendering process compared with the Bunyk algorithm using a CPU core. Also, our approach showed up to 8.2 times higher performance than a GPU-based cell projection method while generating more accurate rendering results. These results demonstrate the efficiency and accuracy of our method.

• Journal of the Korea Society for Simulation
• /
• v.16 no.2
• /
• pp.17-26
• /
• 2007

In this paper, we propose a basic virtual grid-based routing algorithm in order to devise an efficient routing method in ad hoc networks using the location information of nodes, energy level, etc. A packet is forwarded to the X-axis direction at first based on the location information of a destination node, and then it is forwarded to the Y-axis direction as its location becomes close to the destination from the viewpoint of the X-axis. Due to the selection of next hop nodes to deliver a packet from a certain node to a destination node, we can regard the whole network as a virtual grid network. The proposed routing algorithm determines routing paths using the local information such as the location information of a destination and its neighbor nodes. Thus, the routing path setup is achieved locally, by which we can expect reduction in network traffics and routing delays to a destination. To evaluate the performance of the proposed routing algorithm, we used the network simulator ns2 and compared its network throughput with that of an existing routing algorithm.

• 한국전산유체공학회:학술대회논문집
• /
• 2010.05a
• /
• pp.326-334
• /
• 2010

In this study, we provide a comprehensive review of the CIP(Constrained Interpolation Pro file/Cubic Interpolated Propagation) method with a pressure-based algorithm that is known as a general numerical solver for soled liquid, gas and plasmas. And also we introduce a body-fitted grid system(Soroban grid) for computation of strongly nonlinear marine hydrodynamic problems such as slamming water on deck, wave impact by green water. This grid system can keep the third-order accuracy in time and space with the help of the CIP method. The grid system consists of the straight lines and grid points. In the 2-dimensional grid case, each grid points moving in these lines like abacus - Soroban in Japanese. The length of each line can be different and the number of grid points in each line can be different. Mesh generation and searching of upstream departure point are very simple and possible to mesh-free treatment. To optimize computation of free-surface and multi-fluid flows, We adopt the C-CUP method. In most of the earlier computations, the C-CUP method was used with a staggered-grid approach. Here, because of the mesh free nature of the Soroban grid, we use the C-CUP method with a collocated-grid approach.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.53 no.5
• /
• pp.25-36
• /
• 2016

The goal of the SmartGrid is to maximize energy efficiency by exchanging bi-directional real-time power information with the help of ICT(Information and Communication Technology). In this paper, we propose a "JRS-MS" (Joint Routing and Scheduling for Multi-channel SmartGrid) algorithm that uses numerical modeling methods in IEEE 802.11s based STDMA multi-channel SmartGrid NAN networks. The proposed algorithm controls the amount of data transmission adaptively at the link layer and finds a high data-rate path which has the least interference between traffic flows in multi-channel SmartGrid NAN networks. The proposed algorithm improve transmission performance by enhancing network utilization. By comparing the results of performance analysis between the proposed algorithm and the JRS-SG algorithm in the previous paper, we showed that the JRS-MS algorithm can improve transmission performance by maximally utilizing given network resources when the number of flows are increasing in the multi-hop NAN wireless mesh networks.