• The KIPS Transactions:PartA
• /
• v.10A no.3
• /
• pp.207-214
• /
• 2003

Quadtree, which is a hierarchical data structure, is a very important data structure to represent binary images. The linear quadtree representation as a way to store a quadtree is efficient to save space compared with other representations. Therefore, it has been widely studied to develop efficient algorithms to execute operations related with quadtrees. The linear translation is one of important operations in image processing, which moves the image by a given distance. In this paper, we present an algorithm to perform the linear translation of binary images represented by quadtrees, using three-dimensional $n{\times}n{\times}n$ processors on RMESH (Reconfigurable MESH). This algorithm has constant-time complexity by using efficient basic operations to route the locational codes of quardtree on the hierarchical structure of n${\times}$n${\times}$n RMESH.

• Journal of KIISE:Databases
• /
• v.31 no.1
• /
• pp.48-60
• /
• 2004

XML documents consist of elements that are basic units of information. When the structure of XML documents is changed dynamically, we need to update structure information efficiently without changing the information of the index structure for fast retrieval. In this paper, we propose a dynamic indexing model scheme that updates the index structure in real time as the structure of XML documents is changed by insertion and deletion of elements. Our dynamic indexing model consists of a structure information representation method and a dynamic index structure. The structure information representation method supports various types of structure retrievals. Our dynamic index structure processes various structural queries efficiently. We show through various experiments that our method outperforms existing ones in processing various types of queries such as content based queries, structural queries and hybrid queries.

• Journal of KSNVE
• /
• v.7 no.4
• /
• pp.637-644
• /
• 1997

In this paper, a method of finite element analysis is presented for efficient calculation of vibration characteristics of not only simply interconnected structure with cyclic symmetry but also multiply interconnected structure with cyclic symmetry by using discrete Fourier trandform by means of a computer with small memory in a short time. Simply interconnected structure means it is composed of substructures which are adjacent themselves in circumferential direction. First, a mathematical model of multiply interconnected structure with cyclic symmetry is defined. The multiply interconnected structure is partitioned into substructures with the same goemetric configuration and constraint eqauations to be satisfied on connecting boundaries are defined. Nodal displacements and forces are transformed into complex forms through discrete Fourier transform and then finite element analysis is performed for just only a representative substructure. In free vibration analysis, natural frequencies of a whole structure can be obtained through a series of calculation for a substructure along the number of nodal diameter. And in forced vibration analysis, forced response of whole structure can be achieved by using inverse discrete Fourier transform of results which come from analysis for a substructure.

• 제어로봇시스템학회:학술대회논문집
• /
• 1997.10a
• /
• pp.223-226
• /
• 1997

Usually, the Evolutionary Algorithms(EAs) are considered more efficient for optimal, system design because EAs can provide higher opportunity for obtaining the global optimal solution. This paper presents a mechanism of co-evolution consists of the two genetic algorithms(GAs). This mechanism includes host populations and parasite populations. These two populations are closely related to each other, and the parasite populations plays an important role of searching for useful schema in host populations. Host population represented by feedforward neural network and the result of co-evolution we will find the optimal structure of the neural network. We used the genetic algorithm that search the structure of the feedforward neural network, and evolution strategies which train the weight of neuron, and optimize the net structure. The validity and effectiveness of the proposed method is exemplified on the stabilization and position control of the inverted-pendulum system.

• Proceedings of the KSME Conference
• /
• 2001.06c
• /
• pp.531-536
• /
• 2001

The structural shape optimization is a useful tool for engineers to determine the shape of a structure. During the optimization process, relocations of nodes happen successively. However, excessive movement of nodes often results in the mesh distortion and eventually deteriorates the accuracy of the optimum solution. To overcome this problem, an efficient method for the shape optimization has been developed. The method starts from the design domain which is large enough to hold the possible shape of the structure. The design domain has pre-defined uniform fine meshes. At every cycle, the method judges whether all the elements are inside of the structure or not. Elements inside of the structure are assigned with real material properties, however elements outside of the structure are assigned with nearly zero values. The performance of the method is evaluated through various examples.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2006.04a
• /
• pp.507-512
• /
• 2006

There are many risks in constructing tunnel-structure. To prevent these risks from occurring and secure safety, the precise and rapid survey of inside displacement of the tunnel is required. But nowadays the measurement of the crown settlement, convergency, and surface settlement depends on general kinds of method which use total station or level. In the way to provide data about maintaining structure according to recent improvement and progress of measuring technology, 3D laser scanning is used. It solves the problem of reliability in measuring displacement of existing structure, provides material that enables to estimate shape change of structure visually, and makes it possible to deliberate speedy countermeasure. By this three dimensioning it is possible to make efficient use of structure maintenance and field measurement

• International Journal of Contents
• /
• v.1 no.1
• /
• pp.50-58
• /
• 2005

Generally, multidimensional data such as image and spatial data require large amount of storage space. There is a limit to store and manage those large amounts of data in single workstation. If we manage the data on parallel computing environment which is being actively researched these days, we can get highly improved performance. In this paper, we propose a parallel multidimensional index structure that exploits the parallelism of the parallel computing environment. The proposed index structure is nP(processor)-nxmD(disk) architecture which is the hybrid type of nP-nD and 1P-nD. Its node structure in-creases fan-out and reduces the height of an index. Also, a range search algorithm that maximizes I/O parallelism is devised, and it is applied to k-nearest neighbor queries. Through various experiments, it is shown that the proposed method outperforms other parallel index structures.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.24 no.5 s.176
• /
• pp.1133-1145
• /
• 2000

It is necessary to develop an efficient analysis method to identify the dynamic characteristics of a large mechanical structure and update its finite element model. That is because these processes need the huge computation of a large structure and iterative estimation due to the use of the first- order sensitivity. To efficiently carry out these processes, a new method, called the generalized free-interface mode sensitivity method, has been proposed in the authors' preceeding paper. This method is based on substructuring approach such as a free-interface method and a generalized synthesis algorithm. In this paper, the proposed method is applied to the model updating of a car body structure to verify its accuracy and reliability for a large mechanical structure.

• Journal of the Korean Society for Railway
• /
• v.1 no.1 s.1
• /
• pp.20-29
• /
• 1998

State of the art and current issues related with the RC and PSC structure system for the German magnetic levitation train "Transrapid" were investigated. The German magnetic levitation train adopted a new kind of a structure to enable high-speed transportation, which allows the use of the space over a ground. The loading from Transrapid is light-weight compared with a regular train due to load distribution to a supporting structure. Therefore, Transrapid is considered an economical and efficient transportation system, and is also an environmentally-sustainable structure. In this paper, the structural design and construction technology specific to a magnetic levitation train were discussed, and structural considerations related with an actual operation of the train were pointed out. In addition, the future research area of a magnetic levitation train was proposed.

• Journal of KSNVE
• /
• v.9 no.3
• /
• pp.493-501
• /
• 1999

The vibration modes of resilient mounting system and foundation structure which support diesel engine/generator set and acoustic enclosure walls play an important role in the vibration transmission process. So, it is necessary to perform vibration mode analysis of resilient mounting system and foundation structure. For some reasons, if the vibration modal analysis of resilient mounting system and foundation structure of acoustic enclosure could be simultaneously done by finite element method, it would be very efficient approach. In this paper, vibration modal analysis method using finite element method for multi stage mounting system having n d.o.f model was proposed. Vibration analysis of single and double stage resilient mounting system was performed to verify the validity of the proposed method. Also frequency response results were compared in case of rigid foundation model and finite element foundation model which was compared with experimental modal analysis results.