• Journal of the Korea Computer Graphics Society
• /
• v.17 no.3
• /
• pp.9-19
• /
• 2011

Computing triangle-triangle intersections has been a fundamental task required for many 3D geometric problems. We propose a novel robust GPU algorithm to efficiently compute intersections in a large triangle set. The algorithm has three stages:k-d tree construction, triangle pair generation, and exact intersection computation. All three stages are executed on GPU except, for unsafe triangle pairs. Unsafe triangle pairs are robustly handled by CLP(controlled linear perturbation) on a CPU thread. They are identified by floating-point filtering while exact intersection is computed on GPU. Many triangles crossing a split plane are duplicated in k-d tree construction, which form a lot of redundant triangle pairs later. To eliminate them efficiently, we use a split index which can determine redundancy of a pair by a simple bitwise operation. We applied the proposed algorithm to computing 3D Minkowski sum boundaries to verify its efficiency and robustness.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.1 no.2
• /
• pp.71-79
• /
• 2008

This study proposed a content-based image retrieval system that uses RGB maximum frequency indexing and BW clustering in order to deal with existing retrieval errors using histogram. We split RGB from RGB color images, obtained histogram which was evenly split into 32 bins, calculated and analysed pixels of each area at histogram of R, G, B and obtained the maximum value. We indexed the color information obtained, obtained 100 similar images using the values, operated the final image retrieval system using the total number and distribution rate of clusters. The algorithm proposed in this study used space information using the features obtained from R, G, and B and clusters to obtain effective features, which overcame the disadvantage of existing gray-scale algorithm that perceived different images as same if they have the same frequencies of shade. As a result of measuring the performances using Recall and Precision, this study found that the retrieval rate and priority of the proposed algorithm are more outstanding than those of existing algorithm.

• Korean Journal of Remote Sensing
• /
• v.24 no.4
• /
• pp.309-324
• /
• 2008

In this study the retrieval algorithms have been developed to retrieve total precipitable water (TPW) from Terra/Aqua Moderate Resolution Imaging Spectroradiometer (MODIS) infrared measurements using a physical iterative retrieval method and a split-window technique over East Asia. Retrieved results from these algorithms were validated against Defense Meteorological Satellite Program (DMSP) Special Sensor Microwave/Imager (SSM/I) over ocean and radiosonde observation over land and were analyzed for investigating the key factors affecting the accuracy of results and physical processes of retrieval methods. Atmospheric profiles from Regional Data Assimilation and Prediction System (RDAPS), which produces analysis and prediction field of atmospheric variables over East Asia, were used as first-guess profiles for the physical retrieval algorithm. We used RTTOV-7 radiative transfer model to calculate the upwelling radiance at the top of the atmosphere. For the split-window technique, regression coefficients were obtained by relating the calculated brightness temperature to the paired radiosonde-estimated TPW. Physically retrieved TPWs were validated against SSM/I and radiosonde observations for 14 cases in August and December 2004 and results showed that the physical method improves the accuracy of TPW with smaller bias in comparison to TPWs of RDAPS data, MODIS products, and TPWs from split-window technique. Although physical iterative retrieval can reduce the bias of first-guess profiles and bring in more accurate TPWs, the retrieved results show the dependency upon initial guess fields. It is thought that the dependency is due to the fact that the water vapor absorption channels used in this study may not reflect moisture features in particular near surface.

• Structural Engineering and Mechanics
• /
• v.14 no.3
• /
• pp.263-285
• /
• 2002

This paper presents a numerical procedure for solving initial-value problems using the special functions which belong to a class of Rvachev's basis functions $R_{bf}$ based on algebraic and trigonometric polynomials. Because of infinite derivability of these functions, derivatives of all orders, required by differential equation of the problem and initial conditions, are used directly in the numerical procedure. The accuracy and stability of the proposed numerical procedure are proved on an example of a single degree of freedom system. Critical time step was also determined. An algorithm for solving multiple degree of freedom systems by the collocation method was developed. Numerical results obtained by $R_{bf}$ functions are compared with exact solutions and results obtained by the most commonly used numerical procedures for solving initial-value problems.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.27 no.7
• /
• pp.59-66
• /
• 2013

This paper proposes a new voltage reference generation method for Four-Switch Inverters(FSI) with compensation of the neutral DC-link voltage variation. Since FSIs have the split DC-link causing the inherent problem of voltage fluctuations in the upper and lower capacitors, it is required to take account the voltage difference between the top and bottom capacitors. In this paper, to reduce the effect by the voltage variation, reference voltages are modified by adding compensation voltages proportional to the voltage difference between upper and lower capacitors. Simulation results showing control performance of induction and permanent magnet motors demonstrate the validity of the proposed method.

• Journal of Korean Institute of Industrial Engineers
• /
• v.3 no.1
• /
• pp.49-53
• /
• 1977

The coordinated control of the traffic signals of adjacent intersections can reduce delays, relative number of stops and congestions in the coordinated traffic area. The road capacity can be increased to a certain extend because the stopping and starting of vehicles facing red traffic lights can be avoided in many instances due to the progression established along an artery. However, if traffic centers or leaves the main flow in irregular volumes on the intermediate road section, a coordination of traffic signals is unnecessary and may even be harmful. Therefore, a computer simulation model to simulate and predict the effectiveness of a synchronized traffic signal system in the CBD of Seoul was developed and alternative policy variables, such as cycle time, offsets, phase splits, to be fed into the simulation model had to be generated. This is a report of (1) the development of a heuristic algorithm for the determination of phase splits when there are amber periods specifically reserved for left turns and (2) the computerization of time-space diagramming.

• Journal of Ship and Ocean Technology
• /
• v.4 no.2
• /
• pp.13-23
• /
• 2000

A low-order potential based boundary element method is applied to the prediction of the flow around the cavitating propeller in steady or in unsteady inflow. For given cavitation number, the cavity shape is determined in an iterative manner until the kinematic and the dynamic boundary conditions are both satisfied on the approximate cavity boundary. In order to improve the solution behavior near the tip region, a hyperboloidal panel geometry and a modified split panel method are applied. The method is then extended to include the analysis of time-varying cavitating flows around the propeller blades via a time-step algorithm in time domain. In the method, the steady state oscillatory solution is obtained by incremental stepping in the itme domain. Finally, the present method is validated through comparison with other numerical results and experimental data.

• Korean Journal of Remote Sensing
• /
• v.36 no.2_2
• /
• pp.365-377
• /
• 2020

Continuous monitoring and immediate response is essential to protect the national maritime territory and maritime resources from the activities of illegal ships. Synthetic Aperture Radar (SAR) images with a wide range of images are effective for maritime surveillance asthe weather and day-night conditions rarely affect to image acquisition. However, an effective ship detection is not easy due to the huge data size of SAR images and various characteristics such as the speckle noise. In this study, the Human Visual Attention System (HVAS) algorithm was applied to KOMPSAT-5 to extract the initial targets, and the SAR-Split algorithm depending on the imaging modes was used to remove false alarms. The detected targets were finally selected by the Constant False Alarm Rate (CFAR) algorithm and matched with the ship's Automatic Identification System (AIS) information. Overall, the detected targets were well matched with AIS data, but some false alarms by ship wakes were observed. The detection rate was about 80% in ES mode and about 64% in ST mode. It is expected that the developed ship detection algorithm will contribute to the construction of a wide area maritime surveillance network.

• Journal of Korean Society for Quality Management
• /
• v.46 no.3
• /
• pp.651-658
• /
• 2018

Purpose: The algorithm described in Lim(1998) is available to determine the sample size directly given specified significance level, power and signal-to-noise ratio. We research on the efficient determination of the sample size by visual methods. Methods: We propose three graphs for investigating the mutual relationship between the sample size r, power $1-{\beta}$ and the detectable signal-to-noise ratio ${\Delta}$. First graph shows the relationship between ${\Delta}$ and $1-{\beta}$ for the given r and it can be checked whether the power is sufficient enough. Second graph shows the relationship between r and ${\Delta}$ for the given power $1-{\beta}$. Third graph shows the relationship between r and $1-{\beta}$ for the given ${\Delta}$. It can be checked that which effects are sensitive to the efficient sample size by investigating those graphs. Results: In factorial design, randomized block design and the split plot design how to determine the sample size directly given specified significance level, power and signal-to-noise ratio is programmed by using R. A experiment to study the split plot design in Hicks(1982) is used as an example. We compare the sample sizes calculated by randomized block design with those by split plot design. By using graphs, we can check the possibility of reducing the sample size efficiently. Conclusion: The proposed visual methods can help an engineer to make a proper plan to reduce the sample size.

• JSTS:Journal of Semiconductor Technology and Science
• /
• v.12 no.2
• /
• pp.175-185
• /
• 2012

Predictive watershed transform is a popular object segmentation algorithm which achieves a speed-up by identifying image regions that are different from the previous frame and performing object segmentation only for those regions. However, incorrect segmentation is often generated by the predictive watershed transform which uses only local information in merge-split decision on boundary regions. This paper improves the predictive watershed transform to increase the accuracy of segmentation results by using the additional information about the root of boundary regions. Furthermore, the proposed algorithm is processed in a block-based manner such that an image frame is decomposed into blocks and each block is processed independently of the other blocks. The block-based approach makes it easy to implement the algorithm in hardware and also permits an extension for parallel execution. Experimental results show that the proposed watershed transform produces more accurate segmentation results than the predictive watershed transform.