• 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.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.44 no.1
• /
• pp.49-62
• /
• 2024

Reckless development of the underground by rapid urbanization causes inspection delay on replacement of existing structure and installation new facilities. However, frequent accidents occur due to deviation in construction design planned by inaccurate location information of underground structure. Meanwhile, the electrical resistivity survey, knowns as non-destructive method, is based on the difference in the electric potential of electrodes to measure the electrical resistance of ground. This method is significantly advanced with multi-electrode and deep learning for analyzing strata. However, there is no study to quantitatively assess change in electrical resistance according to geometric conditions of structures. This study evaluates changes in electrical resistance through geometric parameters of electrodes and structure. Firstly, electrical resistance numerical module is developed using generalized mesh occurring minimal errors between theoretical and numerical resistance values. Then, changes in resistances are quantitatively compared on geometric parameters including burial depth, diameter of structure, and distance electrode and structure under steady current condition. The results show that higher electrical resistance is measured for shallow depth, larger size, and proximity to the electrode. Additionally, electric potential and current density distributions are analyzed to discuss the measured electrical resistance around the terminal electrode and structure.

• Korean Journal of Air-Conditioning and Refrigeration Engineering
• /
• v.24 no.5
• /
• pp.415-421
• /
• 2012

Stirling engine is an external combustion engine, whose efficiency approaches that of Carnot engine with the help of a regenerator. The regenerator is a heat exchanger composed of porous medium, whose performance is dependent on the pore structure. Three types of pore structures are considered in the present study. They are wire screen, random wire and composite structure, i.e. a combination of wire screens with different hydraulic diameters. The porosity more highly affects the performance of a regenerator compared to the hydraulic diameter. The random wire can yield high effectiveness even at a high porosity. The composite mesh gives better performance when the hydraulic diameter decreases in the direction from hot side to cold side.

• International Journal of High-Rise Buildings
• /
• v.4 no.1
• /
• pp.75-83
• /
• 2015

In the present study, the preliminary results of a large-scale seismic response analysis of a super-high-rise steel frame considering soil-structure interaction are presented. A seismic response analysis under the excitation of the JR Takatori record of the 1995 Hyogoken-Nanbu earthquake is conducted. Precise meshes of a 31-story super-high-rise steel frame and a soil region, which are constructed completely of hexahedral elements, are generated and combined. The parallel large-scale simulation is performed using K computer, which is one of the fastest supercomputers in the world. The results are visualized using an offline rendering code implemented on K computer, and the feasibility of using a very fine mesh of solid elements is investigated. The computation performance of the analysis code on K computer is also presented.

• Journal of Digital Convergence
• /
• v.4 no.2
• /
• pp.67-73
• /
• 2006

This paper is an analysis of the Category Individual Residence urban spatial structure along the National Route BO (Koushu-Kaido), one of the major roads in Japan, and the degree of differences between locations and its changes between the points of time. The analysis was based on the GIS technique. Whilst, previous studies were based on municipal boundaries or mesh units as sources of data, GIS allowed the use of variable geographical units, Roadside zone, Inner zone, North zone, South zone, Blocks. As an example to apply the technology of GIS, 1986's and 1991's building polygon data of the Urban Planning Bureau of Tokyo Metropolitan Government are used. The layers referred to the analyses is the building polygons with the amount of stories, building area, floor area and the material of the building. Two statistical analysis are executed; one is the test of the regional equality about the number of story of building, building area, floor area and fireproof building ratio.

• The KSFM Journal of Fluid Machinery
• /
• v.16 no.2
• /
• pp.10-14
• /
• 2013

The present study conducts CFD analyses on the internal flow fields of roots type vacuum pumps of semiconductor fabrication facility, and the computed CFD results for internal pressure and temperature distributions are applied to structural analyses of the pumps. The coupled analysis results between flow and structure show that the deformation of pump structure is mainly resulted from the thermal expansion of gas in pump, and the deformed impeller and housing produce their severe contact and impact phenomena causing mechanical damage and fracture.

• Interaction and multiscale mechanics
• /
• v.1 no.4
• /
• pp.449-465
• /
• 2008

In this paper a general approach for studying the motion of a cantilever beam interacting with a 2D fluid flow is presented. The fluid is solved by a general purpose commercial computational fluid dynamics (CFD) package (FLUENT 6.2), while the structure is managed by means of a dedicated finite element method solver, coded in FLUENT as a user-defined function (UDF). A weak fluid structure interaction coupling scheme is adopted exchanging information at the end of each time step. An arbitrary cantilever beam can be introduced in the CFD mesh with its wetted boundaries specified; the cantilever can also interact with specified rigid and flexible walls through use of a non-linear contact algorithm. After a brief review of relevant scientific contributions, some test cases and application examples are presented.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.32B no.3
• /
• pp.66-76
• /
• 1995

In this research, a mesh connected VLSI structure is proposed for the real time computation of the generalized Hough transform(GHT). The purpose of the research is to design a generalized Hough transformer that can be realized as a single chip processor. The GHT has been modified to yield a highly parallel structure consisting of simple processing elements(PEs) and communication networks. In the proposed structure, the GHT can be computed by first assigning an image pixel to a PE and performing shift and add operations. The result of the CAD circuit simulation shows that it can be computed in the time proportional to the number of pixels in the pattern. In addition to the Hough transformer, the peak detector has been designed to reduce 1)the number of the I/O operations between the transformer and the host computer and 2) the host computer's burden for peak detection by transmitting only the local peaks detected from the transformed accumulator. It is expected that the proposed single chip Hough transformer with peak detector makes a fast and inexpensive edge based object recognition systems possible for many industrial and military applications.

• Journal of Mechanical Science and Technology
• /
• v.18 no.10
• /
• pp.1837-1848
• /
• 2004

Interaction behaviors of high-speed compressible viscous flow and thermal-structural response of structure are presented. The compressible viscous laminar flow behavior based on the Navier-Stokes equations is predicted by using an adaptive cell-centered finite-element method. The energy equation and the quasi-static structural equations for aerodynamically heated structures are solved by applying the Galerkin finite-element method. The finite-element formulation and computational procedure are described. The performance of the combined method is evaluated by solving Mach 4 flow past a flat plate and comparing with the solution from the finite different method. To demonstrate their interaction, the high-speed flow, structural heat transfer, and deformation phenomena are studied by applying the present method to Mach 10 flow past a flat plate.

• Special Issue of the Society of Naval Architects of Korea
• /
• 2005.06a
• /
• pp.76-83
• /
• 2005

Membrane type LNG Carriers are characterized by their special structures such as trunk deck above upper deck. It is necessary to introduce an appropriate structure arrangement taking into account transition of the trunk deck to the upper deck or deckhouse in fore and aft parts. The transition area at aft part -from trunk deck to the deckhouse - is to be specially considered because of high longitudinal stresses applied at the area. This study has been carried out to tackle the transitional structure problem in design stage This paper deals with not only mesh size of FE models for scantling evaluation and fatigue assessment but also technical issues regarding fatigue assessment.