• Journal of the Korea Society of Computer and Information
• /
• 제17권1호
• /
• pp.161-169
• /
• 2012

In general, Euclidean minimum spanning tree is a tree connecting input nodes with minimum connecting cost. But the tree may not be optimal when applied to real world problems of three dimension. In this paper, three dimension Euclidean minimum spanning tree is proposed, connecting all input nodes of 3-dimensional space with minimum cost. In experiments for 30,000 input nodes with 100% space ratio, the tree produced by the proposed method can reduce 90.0% connection cost tree, compared with the tree by two dimension Prim's minimum spanning tree. In two dimension plane, the proposed tree increases 251.2% connecting cost, which is pointless in 3-dimensional real world. Therefore, the proposed method can work well for many connecting problems in real world space of three dimensions.

• Economic and Environmental Geology
• /
• 제35권5호
• /
• pp.445-454
• /
• 2002

3-D P-wave velocity model in the southern Korean Peninsula is investigated by using the earthquake tomography method. This velocity model would be used to locate the exact hypocenter position, and also useful for our understanding of the crustal structure. The simultaneous inversion is used to get the minimum 1-D model and hypo-center relocation, which are used as an initial 3-D velocity model. The velocities in the minimum 1-D model are 6.04 km/s, 6.45 km/s, and 7.78 km/s between the depth of 0-19 km, 19-32 km, and 32-55 km respectively. In the 3-D P-wave velocity model, Layer 1 (0~3 km) has high velocities in Kyongsang basin, Yonglam massif, and Okchon folded belt, and low velocities in Kyonggi massif. In layer 2 (3~19 km) high velocities are predominent around Kyonsang basin and Yongnam massif except Yonil basin, but low velocities exist around Kyonggi massif and Okchon folded belt. In Laye. 3 (19~32 km) high velocities prevail throughout the southern part of Korean Peninsula, but low velocity does throughout the middle except SNU, YIN station in Konggi massif. In Layer 4 (32 km), the maximum velocity is showed in the middle and southwestern part, while the minimum velocity in the southeastern and coastal area. The depth of the velocity boundary corresponds to the crustal structure of the southern Korean Peninsula which is calculated by gravity data.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• 제36권4호
• /
• pp.605-615
• /
• 2016

It is difficult to form a rational strut-tie model that represents a true load transfer mechanism of structural concrete with disturbed stressed region(s). To overcome the difficulty and handle numerous load cases with just one strut-tie model, a two-dimensional grid strut-tie model method was proposed previously. However, the validity of the method was not fully examined, although the incorporated basic concepts and new methods regarding the effective strength of concrete strut, load carrying capacity of struts and ties, and geometrical compatibility of grid strut-tie model were explained in detail. In this study, for accurate strength analysis and reliable design of reinforced concrete deep beams, the appropriateness of the two-dimensional grid strut-tie model method is verified. For this, the failure strength of 237 reinforced concrete deep beams, tested to shear failure, is predicted by the two-dimensional grid strut-tie model method, and the results are compared with those obtained by the sectional shear design methods and conventional strut-tie model methods of current design codes.

• Geophysics and Geophysical Exploration
• /
• 제12권1호
• /
• pp.85-98
• /
• 2009

The tau-p inversion algorithm is widely employed to generate starting models with most computer programs, which implement refraction tomography. This algorithm emphasises the vertical resolution of many layers, and as a result, it frequently fails to detect even large lateral variations in seismic velocities, such as the decreases which are indicative of shear zones. This study demonstrates the failure of the tau-p inversion algorithm to detect or define a major shear zone which is 50m or 10 stations wide. Furthermore, the majority of refraction tomography programs parameterise the seismic velocities within each layer with vertical velocity gradients. By contrast, the Generalized Reciprocal Method (GRM) inversion algorithms emphasise the lateral resolution of individual layers. This study demonstrates the successful detection and definition of the 50m wide shear zone with the GRM inversion algorithms. The existence of the shear zone is confirmed by a 2D analysis of the head wave amplitudes and by numerous closely spaced orthogonal seismic profiles carried out as part of a later 3D refraction investigation. Furthermore, an analysis of the shot record amplitudes indicates that a reversal in the seismic velocities, rather than vertical velocity gradients, occurs in the weathered layers. The major conclusion reached in this study is that while all seismic refraction operations should aim to provide as accurate depth estimates as is practical, those which emphasise the lateral resolution of individual layers generate more useful results for geotechnical and environmental applications. The advantages of the improved lateral resolution are obtained with 2D traverses in which the structural features can be recognised from the magnitudes of the variations in the seismic velocities. Furthermore, the spatial patterns obtained with 3D investigations facilitate the recognition of structural features such as faults which do not display any intrinsic variation or 'signature' in seismic velocities.

• Journal of Industrial Technology
• /
• 제13권
• /
• pp.81-87
• /
• 1993

Two dimensional analysis on the triangular fin for both the insulated fin tip and non-insulated fin tip and one dimensional analysis on that when the temperature of the fin tip is finite are made. The effect of the fin tip is shown by comparing the heat loss from the fin and the temperature along the fin length varing the non-dimensional fin length and Biot number for each three cases. The results are following. When the non-dimensional fin length is very short, the relative error of the heat loss from the fin with insulated fin tip to that from the fin with non-insulated fin tip is very high. The value of the temperature variation along the non-dimensional fin length is minimum for the finite fin tip temperature using one dimensional analysis and is maximum for the insulated fin tip using two dimensional anaysis.

• Proceedings of the KSRS Conference
• /
• 대한원격탐사학회 2007년도 춘계학술대회 논문집
• /
• pp.262-266
• /
• 2007

조간대의 생물상과 조류로는 조간대 내의 모래나 펄을 구성하는 입자의 크기와 조성에 의하여 많은 영향을 받는다. 이런 조류로의 특성을 파악하기 위하여 전통적으로 현장조사를 실시하였으나 이 방법은 짧은 조간대의 노출시간 동안 넓은 조간대 지역을 파악하기 힘든 단점이 있다. 이러한 단점을 극복하기 위하여 최근 국내외적으로 위성자료와 현장조사롤 통해 조간대내의 조류로 발달을 연구하는 노력이 활발히 진행 중 이다. 본 연구에서는 프랙탈 이론을 적용하여 발달양상이 다른 두 지역의 조류로의 발달정도를 정량적인 값으로 나타내었다. 본 연구에서는 강화도 남단 조간대에 대하여 IKONOS 영상에서 조류로를 추출한 뒤, 프랙탈 분석방법 중 2차원 분석에 많이 사용되는 box counting 방법을 적용하여 프랙탈 차원을 구하였다. 분석 결과, 강화도 남단 조간대 전체 지역에 대한 프랙탈 차원 값은 약 1.31 로 나타났다. 조류로의 지선이 단순하며 남북으로 수직방향으로 발달한 지역은 프랙탈 차원 값이 $1.0563{\sim}1.0672$로 나타났으며，조류로의 지선이 발달하고 매우 복잡한 형태를 보이는 곳은 프랙탈 차원 값이 $1.255{\sim}1.3016$로 나타나는 것을 알 수 있었다. 실제 해안선과 같은 곡선의 경우 프랙탈 차원 값이 $1.1{\sim}1.3$ 정도 나타나는데 본 연구에서 얻어진 프랙탈 차원 값을 보면 매우 흡사하게 나온 것을 알 수가 있다. 또한， 양상이 다른 두 지역의 프랙탈 차원 값이 약 0.2 정도 차이를 나타내는 것을 알 수가 있다. 이 결과는 영상에서의 조류로 발달의 복잡성에 대한 구분을 뒷받침 할 수 있을 것으로 생각한다.

• Journal of the Korean Society for Nondestructive Testing
• /
• 제22권5호
• /
• pp.545-556
• /
• 2002

Bubble behaviors in two-phase flows have been analyzed by tomography methods such as an algebraic reconstruction technique (ART) and a multiplicative algebraic reconstruction technique (MART). Initially, a bubbly flow and an annular flow have been investigated by cross-sectional view using computer synthesized phantoms. Two tomography methods have been compared to obtain more accurate results of the two-phase flows. Then, reconstruction of three-dimensional density distributions of phantoms with two and three bubbles have been accomplished by the MART method which provided the better results for the two-dimensional reconstructions accurately to analyze the bubble behaviors in the two-phase flow.

• Journal of the Korean Society of Fisheries and Ocean Technology
• /
• 제32권2호
• /
• pp.177-190
• /
• 1996

구조물의 동적 응답 해석 문제에 대해서, 확률 유한요소법을 논의코자, 기조의 유한요소 해석법에 수반 변수법(adjoint variable approach)과 2차 섭동법(second order perturbation method)을 적용한다. 동적 민감도의 시간 응답을 고려하기 위해서 모든 시간에 대해서 갖는 구속 조건의 범함수 형태를 취하고, 시간 적분에 있어서 중첩법(fold superposition technique)에 근거를 둔 수치 해석이 훨씬 더 효과적임을 보인다. 본 논문의 확률 유한요소 해석법은 기존의 유한요소 해석법은 기존의 유한요소 코드에 맞추어 쉽게 적용할 수 있는 이점이 있음을 보이며, 이의 검정을 위해서, 2차원과 3차원 프레임 구조물에 대한 수치 해석을 하고 그 결과를 검토해 보았다.

• Proceeding of EDISON Challenge
• /
• 제4회(2015년)
• /
• pp.53-60
• /
• 2015

본 연구에서는 random walk하는 입자와 암세포 확산을 비교하여 Fick's law를 따르는 확산 모형과 암세포 확산의 차이를 밝힌다. 암세포 확산은 암 전이 메커니즘을 이해하는데 매우 중요하다. 하지만 아직까지 암세포 확산은 정확하게 이해되지 않고 있다. 따라서 이번 연구에서는 가장 간단한 2차원 random walk와 암세포 확산을 비교하고, 동역학적인 차이를 규명해 암세포 확산을 이해하고자 한다. Random walk하는 입자는 EDISON 전산화학 전문센터의 프로그램 중 dynamic Monte Carlo(dynamic MC) 전산 모사 소프트웨어를 이용하여 2차원에서 움직이는 레나드-존스 입자의 운동을 통해 살펴보았다. 암세포 확산은 실제 암세포의 시간에 따른 위치 변화 정보 (세포의 궤적)를 직접 구하여 분석하였다. Dynamic MC 결과는 Fickian 확산 모형을 잘 따르는 것을 평균 제곱 거리와 밀도 함수를 통해 확인할 수 있었다. 암세포 확산의 경우 평균 제곱 거리는 시간에 대해서 선형적으로 비례하지만 밀도 함수는 가우시안 형태로 나오지 않으며 Fick's law를 따르는 확산 모형과 다른 확산 형태를 보인다. 이러한 확산 형태는 암세포의 동역학적인 다양성 때문에 나타나며 각각의 암세포가 다른 운동성을 가지는 것에 기인하는 것으로 보인다.

• Proceedings of the IEEK Conference
• /
• 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
• /
• pp.135-138
• /
• 2001

본 논문에서는 3D 레이저 스캐너로 입력된 3차원 얼굴 영상에서 코의 특징 정보를 이용하여 얼굴을 인식하는 알고리즘을 제안하였다. 특히 3차원 영상은 주변의 조명 변화에 크게 영향을 받지 않는 장점이 있다. 이러한 정보를 이용하여, 제안된 알고리즘에서는 얼굴에서 가장 두드러지게 보이는 코의 3차원 정보를 이용하여 인식하는 알고리즘을 제안한다. 먼저 코를 추출한 다음, 회전된 3차원 영상에 대하여 정규화를 실시하고, 등고선을 이용한 영역기반의 방법과 특징기반의 방법을 이온하여 인식을 수행한다. 등고선을 이용한 영역기반은 3차원 얼굴 영상을 코끝의 좌표를 기준 점으로 등고선의 값이 10, 20, 30이 되는 영역을 추출 한 후 데이터 베이스 값들과 비교하여 각각의 차 영역에 대한 무게중심(X, Y), 픽셀 수, 분산을 구하여 순위가 가장 높은 것을 취한다. 특징 기반의 방법으로, 얼굴에 있어서의 실제의 코의 길이, 높이, 너비를 구하여 그 차가 가장 적은 것을 취한다. 위의 2가지 방법을 이용하여 인식을 수행 결과 100%의 인식률을 나타내었다.