• Journal of KIISE:Computer Systems and Theory
• /
• v.31 no.1_2
• /
• pp.78-85
• /
• 2004

Given a set S of n points in the plane, a minimum-diameter spanning tree(MDST) for the set might have a degree up to n-1. This might cause the degradation of the network performance because the node with high degree should handle much more requests than others relatively. Thus it is important to construct a spanning tree network with small degree and diameter. This paper presents an algorithm to construct a spanning tree for S satisfying the following four conditions: (1) the degree is controled as an input, (2) the tree diameter is no more than constant times the diameter of MDST, (3) the tree is monotone (even if arbitrary point is fixed as a root of the tree) in the sense that the Euclidean distance from the root to any node on the path to any leaf node is not decreasing, and (4) there are no crossings between edges of the tree. The monotone property will play a role as an aesthetic criterion in visualizing the tree in the plane.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.20 no.3
• /
• pp.558-564
• /
• 2016

The network interference gives positive and negative effects to security and QoS simultaneously by disturbing the decoding of receiver and eavesdropper. The transmission of artificial noise enables to indirectly control these contradicting effects. This paper proposed the secrecy enhancement technique via artificial noise with protected zones of transmitter and receiver and investigated its gain by using stochastic geometry. For given arbitrary artificial noise power ratio, we first analyzed connection outage probability and secrecy outage probability for four different scenarios (separated, overlapped, included secrecy protected zones- type A, B) according to distance and size of protected zones of the transmitter and receiver. We then derive the secrecy transmission rate and find the optimal artificial noise power ratio to maximize it. Finally, with numerical examples, we investigate the effects of the system parameters such as size of protected zones of transmitter and receiver on the optimal artificial noise power ratio.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.6 no.3
• /
• pp.21-30
• /
• 1986

A method for elasto-plastic analysis of grillages is proposed in this investigation. An effort to construct the stiffness matrix of the member with bending and torsional springs attached at both ends is made in this work to make each member of grillage behave elasto-plastically. A related computer program EPAG for elasto-plastic analysis of grillages is also developed. The characters of this program in comparison with existing methods are as fellows; grillage with arbitrary geometry can be analysed, collapse load is applied in one step instead of incremental procedure, unloading can be considered, and analysis results such as applied loads, member end forces and joint displacements are also obtained when individual plastic hinge is formed. For verification of performanse of the EPAG, illustrating examples are solved and compared with the results of specified literlatures.

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

This paper presents a geometrically non-linear and elastoplastic F.E. formulation using a total Lagrangian approach for the two dimensional isoparametric curved beam elements. The beam element is derived by using plane stress elements. The basic element geometry is constructed using the coordinates of the nodes on the element center line and the nodal point normals. The element displacement field is described using two translations of the node on the center line and a rotation about the axes normal to the plane containing the center line of the element. The layered approach is used for the elastoplastic analysis of the plane framed structure with the arbitrary cross section. The iterative load or displacement incremental method for non-linear finite element analysis of the frame structure is used. Numerical examples are presented to demonstrate the behavior and the accuracy of the proposed beam element for geometric and elastoplastic non-linear applications. Comparisons made with present theory and other published data show that tilt' beam element products accurate results with good convergence characteristics.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.13 no.5
• /
• pp.99-107
• /
• 1993

In this study, material nonlinear finite element program is developed to analyze reinforced concrete shell of arbitrary geometry considering tension stiffening effects. This study is capable of tracing the load-deformation response and crack propagation, as well as determining the internal concrete and steel stresses through the elastic, inelastic and ultimate ranges in one continuous computer analysis. The cracked shear retention factor is introduced to estimate the effective shear modulus including aggregate interlock and dowel action. The concrete is assumed to be brittle in tension and elasto-plastic in compression. The Drucker-Prager yield criterion and the associated flow rule are adopted to govern the plastic behavior of the concrete. The reinforcing bars are considered as a steel layer of equivalent thickness. A layered isoparametric flat finite element considering the coupling effect between the in-plane and the bending action was developed. Mindlin plate theory taking account of transverse shear deformation was used. An incremental tangential stiffness method is used to obtain a numerical solution. Numerical examples about reinforced concrete shell are presented. Validity of this method is studied by comparing with the experimential results of Hedgren and the numerical analysis of Lin.

• Journal of the Korean Society of Manufacturing Process Engineers
• /
• v.11 no.3
• /
• pp.138-145
• /
• 2012

The material used in this study is dielectric and ferrite. Because of the unique characteristics of the material, it is easily exposed to external shocks and pressure, which cause damage to the product. However, after being processed under high-temperature environment repeatedly, the mechanical strength of the product is greatly increased due to the change of the electrical properties. In this paper, dielectric and bonded ferrite material was tested for the material properties. The equipment for this experiment was produced and tested to allow Cylindrical and Three-dimensional geometry of the product for the vacuum deposition. For Cylindrical shape of the product, in order to obtain the equivalent film thickness, the device is constructed in a vacuum chamber which gives arbitrary revolving and rotating capability. The electrical performance of the product is obtained through this process as well. However, as mentioned above, with repeating processes under high temperature and exposure to external environment, the product is easy to be broken. This experiment has enabled us to find out a stable condition to apply the communication of the RF high frequency to each of the core elements, such as Ferrite and Dielectric which is then used for the mechanical strength of the Raw material, hetero-junction material, Hetero-junction Ag Coating material and hetero-junction Ag Coating SiO2 Coating material respectively.

• Smart Media Journal
• /
• v.3 no.4
• /
• pp.22-27
• /
• 2014

Three-dimensional image reconstruction allows us to represent real objects in the virtual space and observe the objects at arbitrary view points. This technique can be used in various application areas such as education, culture, and art. In this paper, we propose an implementation method of the high-quality three-dimensional object using multiple Kinect cameras released from Microsoft. First, We acquire color and depth images from triple Kinect cameras; Kinect cameras are placed in front of the object as a convergence form. Because original depth image includes some areas where have no depth values, we employ joint bilateral filter to refine these areas. In addition to the depth image problem, there is an color mismatch problem in color images of multiview system. In order to solve it, we exploit an color correction method using three-dimensional geometry. Through the experimental results, we found that three-dimensional object which is used the proposed method is more naturally represented than the original three-dimensional object in terms of the color and shape.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.30 no.7
• /
• pp.81-89
• /
• 2002

Guidance laws can be conceptually classified into three categories although their mathematical representations are various and different. In this paper, a generalized conceptual guidance law including the concepts of the above categories is proposed. The aim angle is introduced using the geometry of the collision triangle. The aim angle represents the arbitrary angle between the pursuit angle and the expected collision angle. The objective of the proposed guidance law is to make the aim angle zero asymptotically. It can be shown that the aim angle error response for the considered system is same as that of the first order system. When the autopilot of the missile system has slow dynamics, autopilot time lag may deteriorate the performance of the guidance law performance. In this case, another new guidance law compensating the autopilot time lag effect is proposed. To verify the proposed guidance laws, several numerical simulations are performed.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.34 no.2
• /
• pp.121-132
• /
• 2016

This study proposes an approach for simulating high spatial resolution satellite images acquired under arbitrary sun-sensor geometry using existing images and 3D (three-dimensional) data. First, satellite images, having significant differences in spectral regions compared with those in the simulated image were transformed to the same spectral regions as those in simulated image by using the UPDM (Universal Pattern Decomposition Method). Simultaneously, shadows cast by buildings or high features under the new sun position were modeled. Then, pixels that changed from shadow into non-shadow areas and vice versa were simulated on the basis of existing images. Finally, buildings that were viewed under the new sensor position were modeled on the basis of open library-based 3D reconstruction program. An experiment was conducted to simulate WV-3 (WorldView-3) images acquired under two different sun-sensor geometries based on a Pleiades 1A image, an additional WV-3 image, a Landsat image, and 3D building models. The results show that the shapes of the buildings were modeled effectively, although some problems were noted in the simulation of pixels changing from shadows cast by buildings into non-shadow. Additionally, the mean reflectance of the simulated image was quite similar to that of actual images in vegetation and water areas. However, significant gaps between the mean reflectance of simulated and actual images in soil and road areas were noted, which could be attributed to differences in the moisture content.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.25 no.9
• /
• pp.1115-1124
• /
• 1988

A two-dimensional systolic array for fast Fourier transform, which has a regular and recursive VLSI architecture is presented. The array is constructed with identical processing elements (PE) in mesh type, and due to its modularity, it can be expanded to an arbitrary size. A processing element consists of two data routing units, a butterfly arithmetic unit and a simple control unit. The array computes FFT through three procedures` I/O pipelining, data shuffling and butterfly arithmetic. By utilizing parallelism, pipelining and local communication geometry during data movement, the two-dimensional systolic array eliminates global and irregular commutation problems, which have been a limiting factor in VLSI implementation of FFT processor. The systolic array executes a half butterfly arithmetic based on a distributed arithmetic that can carry out multiplication with only adders. Also, the systolic array provides 100% PE activity, i.e., none of the PEs are idle at any time. A chip for half butterfly arithmetic, which consists of two BLC adders and registers, has been fabricated using a 3-um single metal P-well CMOS technology. With the half butterfly arithmetic execution time of about 500 ns which has been obtained b critical path delay simulation, totla FFT execution time for 1024 points is estimated about 16.6 us at clock frequency of 20MHz. A one-PE chip expnsible to anly size of array is being fabricated using a 2-um, double metal, P-well CMOS process. The chip was layouted using standard cell library and macrocell of BLC adder with the aid of auto-routing software. It consists of around 6000 transistors and 68 I/O pads on 3.4x2.8mm\ulcornerarea. A built-i self-testing circuit, BILBO (Built-In Logic Block Observation), was employed at the expense of 3% hardware overhead.