• Management Science and Financial Engineering
• /
• v.13 no.1
• /
• pp.121-126
• /
• 2007

Among many graphs, directed acyclic graph(DAG) attracts many researchers due to its nice property of existence of topological sort. In some classic graph problems, it is known that, if we use the aforementioned property, then much efficient algorithms can be generated. So, in this paper, new algorithm for the all-pairs shortest path problem in a DAG is proposed. While the algorithm performing the iteration, it identifies the set of essential arcs which requires in a shortest path. So, the proposed algorithm has a running time of $O(m^*n+m)$, where m, n and $m^*$ denote the number of arcs, number of node, and the number of essential arcs in a DAG, respectively.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.43 no.5
• /
• pp.848-860
• /
• 1994

Generally, to get the minimum distance between two arbitrary shapes that are composed of circular arcs and lines, we must calculate distances for all the possible pairs of the components from two given shapes. In this paper, we propose an efficient method for the minimum distance problem between two shapes by using their structural features after extracting the reduced component lists which are essential to calculate the minimum distance considering the relationship of shape location. Even though the reduced component lists may contain all the components of the shapes in the worst case, in the average we can reduce the required computation much by using the reduced component lists. This method may be efectively applied to calculating the minimum distance between two shapes which are generated by the CAD tool, like in the nesting system.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.35S no.6
• /
• pp.101-108
• /
• 1998

An efficient approach to recognize occluded objects is to detect a number of essential features on the boundary of the unknown shape. The salient points including corner points, tangential points and inflection points are detected by the relation of neighboring pixels of each pixel on the boundaries. Corner points are usually detected in the curvature function and tangential points and inflection points are detected by median filtering the curvature function to avoid the effect of quantization noise as corner points is not sufficient to represent an object with lines and arcs. Then, these salient points are used as features for object matching. Discrete Hopfield Neural Network is used for object matching. Experimental results show that the matching result using salient points is better than those of using corner points only when an object consists of lines and arcs.

• Aerospace Engineering and Technology
• /
• v.4 no.2
• /
• pp.220-229
• /
• 2005

The Earth observation imagery from satellite provide valuable informations for the central government, local governments and diverse public organizations. The analysis of applications and data, which are sold by commercial distributors of Earth observation satellite data, shows this phenomenon clearly. The Government of Republic of Korea established and carried out a national space development plan to meet the national needs for remotely sensed imagery. After this national space development plan and on behalf of Korean government KARI has developed and launched successfully the KOMPSAT-1 and operates it up to now. KARI is now to launch by the end of year 2005 another optical remote sensing satellite with very high resolution and named as KOMPSAT-2. For the application of such very high resolution remotely sensed data the product validation should be done carefully and this product validation require lots of ancillary data such as in-situ measurements. For the purpose of diverse ancillary data acquisition joint work with other nations, related institutes and international bodies is essential. In this paper the status of Korean European Cooperations will be introduced, which are derived by KARI, ARCS and ESA for the wide use of KOMPSAT data in Europe.

• The Journal of Engineering Geology
• /
• v.4 no.2
• /
• pp.169-186
• /
• 1994

A GIS technique was developed for aggregate resources management and transport route analysis. In the study, the management of aggregate resources deals with resources evaluation and control of aggregate supply. The computer system was specially designed for this analysis on the basis of relational database model, and it was named ARIS(Aggregate Resources Information System). A Vector database for this study area of Chungcheong - Do was established for analysis of ARIS. In network analysis, there are many essential elements such as road name, speed limit and width, turns and stops etc. Impedance was also measured for the resistance against transportation of aggregate resources. Actually, the impedances are attributes of arcs, turns and stops. Finally, the feasibility of ARIS was tested to use as a decision making tool of aggregate resources management.

• Proceedings of the KIEE Conference
• /
• 2007.07a
• /
• pp.93-94
• /
• 2007

An essential step for SERGI is to show the TRANSFORMER PROTECTOR (TP) efficacy for all transformers and all types of rupture of insulation. Its research program philosophy is thus to maintain a strong connection between experiments and the theoretical developments. Up to now, two TP test campaigns have been performed, both under the worst conditions by creating low impedance faults leading to electrical arcs inside the transformer tank dielectric oil. In 2002, Electricite de France performed 28 TP tests. Then, in 2004, a second campaign of 34 TP tests was carried out by CEPEL, the Brazilian independent High Voltage Laboratory. For the 62 tests, each transformer was equipped with the TP, which reacts directly to the moving dynamic pressure peak, shock wave, caused by the low impedance fault. When an electrical arc occurs, only one pressure peak is generated. The initial energy transfer is almost instantaneous, and so is the phase change. Because of the oil inertia, the gas is very quickly pressurised. As it is more difficult to vaporise a liquid than to crack oil-vapour into smaller molecules, the arc location would mainly remain in the gaseous phase after and less gas will be produced. As a result, when comparing tests for which pressure peaks are respectively equal to 8 bar (116 psi) and 8.8 bar (127 psi), the corresponding arc energies vary by an order 10 of magnitude (0.1 MJ and 1 MJ respectively). The correlation of the results obtained between arc energy and dynamic pressure demonstrates that the arc energy is not the key parameter during transformer tank explosion, which is in opposition with the common electrical engineers belief.