• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.24 no.4
• /
• pp.99-106
• /
• 2024

The problem of the bridges(Hasjiwokakero, Hasi) puzzle, which connects the bridge(edge) required by the island(vertex) without crossing the horizontal and vertical straight bridges except for the diagonal to form a connected network, is a barren ground for research without any related research. For this problem, there is no algorithm that presents a generalized exponential time brute-force or branch-and-bound method. This paper obtained the initial solution of the lattice graph by drawing a grid without diagonal lines for a given BP, removing unnecessary edges, and supplementing essential bridges. Next, through insufficient island pair path matching, the method of adding insufficient edges to the route and deleting the crossed surplus edges(bridges) was adopted. Applying the proposed algorithm to 24 benchmarking experimental data showed that accurate solutions can be obtained for all problems.

• Geophysics and Geophysical Exploration
• /
• v.16 no.3
• /
• pp.154-162
• /
• 2013

Vertical electrical sounding and 2D electrical resistivity survey were applied for evaluating the characteristics of alluvial layers at a groundwater artificial recharge site. The fine particles in alluvial layer, main target layer of groundwater artificial recharge, may cause clogging phenomena. In this case, electrical resistivity method is an effective technique to verify the spatial distribution of low-resistivity layers, such as saturated silts and clays. On the other hand, much attention should be paid to interpret the resistivity data in unconsolidated layers, because thick clayey overburden sometimes produces a masking effect on underlying interbedded resistive sands and gravels. Considering these points, we designed 35 points arranged in a grid form for vertical electrical sounding and 10 lines for 2D electrical resistivity survey, and concentrated our effort on enhancing the vertical and horizontal resolution of resistivity images. According to the results, 15 meters thick layers consisting of sands and gravels are located in 30 meters below ground. And the spatial distribution of silts and clays are mapped, which may cause clogging. Consequently, this approach can contribute to design and determine the location and depth of injection and observation wells for groundwater artificial recharge.

• Geophysics and Geophysical Exploration
• /
• v.18 no.2
• /
• pp.64-73
• /
• 2015

Recently, hydraulic fracturing is used in various fields and microseismic monitoring is one of the best methods for judging where hydraulic fractures exist and how they are developing. When locating microseismic events using single vertical well data, distances from the vertical array and depths from the surface are generally decided using time differences between compressional (P) wave and shear (S) wave arrivals and azimuths are calculated using P wave hodogram analysis. However, in field data, it is sometimes hard to acquire P wave data which has smaller amplitude than S wave because microseismic data often have very low signal to noise (S/N) ratio. To overcome this problem, in this study, we developed a grid search algorithm which can find event location using all combinations of arrival times recorded at receivers. In addition, we introduced and analyzed the method which calculates azimuths using S wave. The tests of synthetic data show the inversion method using all combinations of arrival times and receivers can locate events without considering the origin time even using only single phase. In addition, the method can locate events with higher accuracy and has lower sensitivity on first arrival picking errors than conventional method. The method which calculates azimuths using S wave can provide reliable results when the dip between event and receiver is relatively small. However, this method shows the limitation when dip is greater than about $20^{\circ}$ in our model test.

• The korean journal of orthodontics
• /
• v.43 no.3
• /
• pp.113-119
• /
• 2013

Objective: To compare three-dimensionally the midfacial hard- and soft-tissue asymmetries between the affected and the unaffected sides and determine the relationship between the hard tissue and the overlying soft tissue in patients with nonsyndromic complete unilateral cleft lip and palate (UCLP) by cone-beam computed tomography (CBCT) analysis. Methods: The maxillofacial regions of 26 adults (18 men, 8 women) with nonsyndromic UCLP were scanned by CBCT and reconstructed by three-dimensional dental imaging. The frontal-view midfacial analysis was based on a $3{\times}3$ grid of vertical and horizontal lines and their intersecting points. Two additional points were used for assessing the dentoalveolar area. Linear and surface measurements from three reference planes (Basion-perpendicular, midsagittal reference, and Frankfurt horizontal planes) to the intersecting points were used to evaluate the anteroposterior, transverse, and vertical asymmetries as well as convexity or concavity. Results: Anteroposteriorly, the soft tissue in the nasolabial and dentoalveolar regions was significantly thicker and positioned more anteriorly on the affected side than on the unaffected side (p < 0.05). The hard tissue in the dentoalveolar region was significantly retruded on the affected side compared with the unaffected side (p < 0.05). The other midfacial regions showed no significant differences. Conclusions: With the exception of the nasolabial and dentoalveolar regions, no distinctive midfacial hard- and soft-tissue asymmetries exist between the affected and the unaffected sides in patients with nonsyndromic UCLP.

• Journal of the Korean Society for Marine Environment & Energy
• /
• v.13 no.4
• /
• pp.241-248
• /
• 2010

This paper deals with the performance analysis and design of the Darrieus-type vertical axis turbine to evaluate the effect of key design parameters such as number of blade, blade chord, pitch and camber. The commercial CFD software FLUENT was employed as an unsteady Reynolds-Averaged Navier-Stokes (RANS) solver with k-e turbulent model. Grid system was modelled by GAMBIT. Basic numerical methodology of the present study is appeared in Jung et al. (2009). Two-dimensional analysis was mostly adopted to avoid the barrier of massive calculation required for parametric study. It was found that the highly efficient turbine model could be designed through the optimization of design parametrrs.

• Water for future
• /
• v.22 no.1
• /
• pp.81-90
• /
• 1989

A numerical simulation technique of three-dimensional finite difference model is developed to study the groundwater flow system in Dejima, an upland area which faces Kasumigaura Lake. For general perspectives of the groundwater flow system, a steady state three-dimensinal model is simulated. For the sedimentary mud formations which are found in the representative formation, three situations where the horizontal permeability is equal to 10 times and 100 times of the vertical one. The finite difference grid used in the simulation has 60$\times$50$\times$30=90,000 nodes. A converged solution with a tolerance of 0.001 meter of hydraulic head is set. Having determined the flow net by using a steady state three-dimensional model, the results for the three cases of hydraulic conductivity are compared with the results of the tracer methods (Bae and Kayane, 1987). With the aid of four representative vertical cross-sections, groundwater flow systems in the study area are assumed. The results of these are reasonally good comparable with the results of the basin yield and thd recharge-discharge distribution 8.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.24 no.4
• /
• pp.235-246
• /
• 2012

Typhoon induced surge simulations are done to make an establishment of coastal disaster prevention plan. To apply efficient run-up and overtopping on vertical harbor docks, in which prevailing wet-dry scheme cannot be satisfied due to infinite steepness, an imaginary internal barrier concept introduced and analyzed. Before real application on the Mokpo harbor area, feasibility tests are done on an idealized simple geometry and as a result it is found that the moderate width of the barrier might be 1 m. The threshold value of the minimum wet depth $H_{min}$ for land area, which behaves sensitive role in inundation area and depth, depends on grid size. However it is revealed that 0.01 m is adequate value in this fine finite element with 10 m spacing. A hypothetical typhoon of 100 years return period in central pressure and maximum velocity is generated based on historical tracks. Simulation of possible inundation on Mokpo area is performed with asymmetrical vortex of hypothetical typhoon and wave coupling. Model results show general agreement in pattern compared to other's prediction, however possibility of inundation enlargement is expected in harbor area.

• Geophysics and Geophysical Exploration
• /
• v.18 no.4
• /
• pp.232-240
• /
• 2015

Magnetotelluric (MT) survey investigates electrical structure of subsurface by measuring natural electromagnetic fields on the earth surface. For the accurate interpretation of MT data, the precise three-dimensional (3-D) modeling algorithm is prerequisite. Since MT responses are affected by electrical anisotropy of medium, the modeling algorithm has to incorporate the electrical anisotropy especially when analyzing time-lapse MT data sets, for monitoring engineered geothermal system (EGS) reservoir, because changes in different-vintage MT-data sets are small. This study developed a MT modeling algorithm for the simulation MT responses in the presence of electrical anisotropy by improving a pre-existing staggered-grid finite-difference MT modeling algorithm. After verifying the developed algorithm, we analyzed the effect of vertical transversely isotropic (VTI) anisotropy on MT responses. In addition, we are planning to extend the applicability of the developed algorithm which can simulate not only the horizontal transversely isotropic (HTI) anisotropy, but also the tiled transversely isotropic (TTI) anisotropy.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• v.1
• /
• pp.205-210
• /
• 2006

The impact forces of the highly nonlinear waves are one of the important factors in designing the ocean structures. The impact forces are very difficult to analyze numerically and experimentally because they are impulsive in magnitude and occur instantaneously. In this study the numerical program based on N.S. equations are used to investigate the impact forces of steep waves where the waves are gene rated by the wave maker in the numerical wave basin. The arbitrary steep waves are generated by the superposition of waves of single frequency and the impact forces on vertical cylinder are simulated on the multiblock grids. V.O.F. and the local height function methods are used to track the free surfaces. To validate the numerical analysis the numerical results are compared with the experimental ones and the acceptable agreements are found. It is thought that more studies on the simulations of the incoming breaking waves and the impact forces on the vertical cylinder should be made to obtain the useful results to be applied in the offshore design.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.23 no.3
• /
• pp.248-257
• /
• 2011

In the present study, we proposed a new numerical wave tank model to analyze the vertical tension-leg circular floating bodies, using a 2-D Navier-Stokes solver. An IBM(Immersed Boundary Method) capable of handling interactions between waves and moving structures with complex geometry on a standard regular Cartesian grid system is coupled to the VOF(Volume of Fluid) method for tracking the free surface. Present numerical results for the motions of the floating body were compared with existing experimental data as well as numerical results based on FAVOR(Fractional Area Volume Obstacle Representation) algorithm. For detailed examinations of the present model, the additional hydraulic experiments for floating motions and free surface transformations were conducted. Further, the versatility of the proposed numerical model was verified via the numerical and physical experiments for the general rectangular floating bodies. Numerical results were compared with experiments and good agreement was archived.