• Journal of the Korean Society for Precision Engineering
• /
• v.9 no.3
• /
• pp.122-131
• /
• 1992

In this paper an approximate solution method for the large-scale Traveling Salesman Problem (TSP) is presented. The method starts with the subdivision of the problem domain into a number of cluster by considering their geometric characteristic. Each cluster has a limited number of nodes so as to get a local solution. They are linked go give the least pathe which covers the whole domain and become TSPs solution with start-and end-node. The approximate local solution in each cluster are obtained based on geometrical properties of the cluster, and combined to give an overall approximate solution for the larte-scale TSP.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.27 no.6
• /
• pp.871-878
• /
• 1990

The control method which electrically subdivides 1 step(1.8\ulcornerstep) of a PM step motor into 64 micro-step (0.028\ulcornerstep) is realized using micro-step algorithm on the basis of the look up table method and the position and velocity control using Z-80 microprocessor is also realized. With micro-stepping. The resolution of the system is improved, also by micro-step control of driving-current of the step motro, which is followed by the increase of micro-step subdivision-coefficient, the precise position and velocity control of step-motor can be realized and the stabilization of the system is improved.

• Korean Journal of Computational Design and Engineering
• /
• v.10 no.2
• /
• pp.107-113
• /
• 2005

Octree-based algorithm is developed for machining simulation. Most of commercial machining simulators are based on Z map model, which have several limitations to get a high precision in 5 axis machining simulation. Octree representation is three dimensional decomposition method. So it is expected that these limitations be overcome by using octree based algorithm. By using the octree model, storage requirement is reduced. And also recursive subdivision was processed in the boundaries, which reduces useless computation. The supersampling method is the most common form of the anti-aliasing and usually used with polygon mesh rendering in computer graphics. Supersampling technique is applied for advancing its efficiency of the octree algorithm.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.18 no.2
• /
• pp.271-277
• /
• 1994

The fatigue crack opening behavior is analyzed using finite element method. Because extremely fine mesh subdivision is required when using constant stress constant strain triangular element, this study uses conventional two dimensional eight node isoparametric elements. Since plasitc zone size is similar to crack propagating length per each load cycle because of relatively large element size, a new analysis model that a crack propagates every two load cycle is suggested. the opening load and crack opening displacement can be obtained accurately by this method.

• Fire Science and Engineering
• /
• v.3 no.2
• /
• pp.11-19
• /
• 1989

In this study, the independent variables are the floor plan configulation. The dependent variables are the occupant's egress behavior, especially spatial movement pattern, and life - safety performance of building. Fire events were simulated on single story of office building. Simulation run for allowable secaping thime(180 seconds) arbitrarily selected, and involved 48 occupants. The major findings Pre as follows. 1) Computer simulation model suggested in this study can be used as the Preoccupancy evaluation method of the life-safety performance for architectural design based on prediction of occupants' egress behavior in the levels of validity and sensitivity, 2) Sucess or failure in occupants' escape is determined by decreasing walking speed caused by jamming at exits or over crowded corridor, and increasing route length caused by running about in confusion at each subdivision and corridor. 3) In floor plan configuration which safe areas located at the extreme ends of the corridor, cellular floor planning have to be avoided preventing jamming and running about in confusion at overcrowded corridor.

• Journal of Mechanical Science and Technology
• /
• v.20 no.1
• /
• pp.110-124
• /
• 2006

The multi scale wavelet-Galerkin method implemented in an adaptive manner has an advantage of obtaining accurate solutions with a substantially reduced number of interpolation points. The method is becoming popular, but its numerical efficiency still needs improvement. The objectives of this investigation are to present a new numerical scheme to improve the performance of the multi scale adaptive wavelet-Galerkin method and to give detailed implementation procedure. Specifically, the subdomain technique suitable for multiscale methods is developed and implemented. When the standard wavelet-Galerkin method is implemented without domain subdivision, the interaction between very long scale wavelets and very short scale wavelets leads to a poorly-sparse system matrix, which considerably worsens numerical efficiency for large-sized problems. The performance of the developed strategy is checked in terms of numerical costs such as the CPU time and memory size. Since the detailed implementation procedure including preprocessing and stiffness matrix construction is given, researchers having experiences in standard finite element implementation may be able to extend the multi scale method further or utilize some features of the multiscale method in their own applications.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.17 no.2
• /
• pp.88-94
• /
• 2003

In this paper, we propose a hierarchical triangular mesh generation method based on the motion information and a fast rude convergence method. From the variance of Image difference we decide the region that subdivision is required and perform the adequate triangulation method that is possible to yield a successive hierarchical triangulation. For fast node convergence, in initial search, we use the refinement method that separate the backgroung and object region and maintain the mesh connection by using the bilinear interpolation. The simulation result demonstrate that proposed triangulation method have performance in PSNR than the conventional BMA or order mesh based method and refinement is appropriate for the case of the mesh size is small.

• Journal of Korea Multimedia Society
• /
• v.7 no.4
• /
• pp.579-591
• /
• 2004

This paper presents a new arc segmentation method which extracts curves from simple drawing consisted of straight lines and curves and segments them into circular arcs. First, it finds center points and finds line segments and curve segments by tracing connected center points. Next, it expands the segment by searching neighbor segment at the two endpoints. Next, it removes straight lines and segments the extracted curves into circular arcs by using the recursive subdivision method. The proposed method has been compared with previous vectorization software and vector based arc segmentation method. Experimental results show that the proposed method produces more correct results for the curves which contain intersection with other lines or curves.

• Proceedings of the Korean Geotechical Society Conference
• /
• 2001.10a
• /
• pp.147-158
• /
• 2001

In general, two methods have been used to predict settlement of soft ground. One method is Terzaghi's one dimensional consolidation theory which gives time-settlement relationship using the standard consolidation test results. The other is forecasting method of ground settlement to be occured in the future using in-situ monitoring data. The above both methods have some defects in application manner or in itself especially in very deep and soft clayey ground. In view of the lessons and experiences of soft ground improvement projects, several techniques were proposed for more accurate theorectical calculation of consolidation settlement as follows ; ① Subdivision of soft ground, ② Consideration of secondary compression, ③ Using the modified compression index, etc. And also, revised hyperbolic fitting method was suggested to minimize the error of predicted future settlement. In addition, revised De-Beer equation of immediate settlement of loose sandy soil was proposed to overcome the tendency to show too small settlement calculation results by original De-Deer equation. And also, considering the various effects of settlement delay in the improved ground by vertical drains, time-settlement caculation equation(Onoue method) was revised to match the tendency of settlement delay by using the characteristics of discharge capacity decreases of vertical drain with time elapse by the pattern of hyperbolic equation.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.5 no.4
• /
• pp.345-351
• /
• 2010

The finite volume time domain (FVTD) method gives accurate results for the calculation of electromagnetic wave propagation but it requires large amount of computer memory. In this paper we propose a modified FVTD that employs a time subdivision. The time-subdivided FVTD (TS-FVTD) method is enough to divide the space domain grid with a large step size. This method can reduce computation time and memory resources. We check the effectiveness of the proposed method in order to apply to the analysis of electromagnetic field from rough surface with dielectric waveguide.