• Journal of the Korean GEO-environmental Society
• /
• v.25 no.4
• /
• pp.21-28
• /
• 2024

In this study, a polyhedral domain decomposition method for Smoothed Particle Hydrodynamics (SPH) analysis is introduced. SPH which is one of meshless methods is a numerical analysis method for fluid flow simulation. It can be useful for analyzing fluidic soil or fluid-structure interaction problems. SPH is a particle-based method, where increased particle count generally improves accuracy but diminishes numerical efficiency. To enhance numerical efficiency, parallel processing algorithms are commonly employed with the Cartesian coordinate-based domain decomposition method. However, for parallel analysis of complex geometric shapes or fluidic problems under dynamic boundary conditions, the Cartesian coordinate-based domain decomposition method may not be suitable. The introduced polyhedral domain decomposition technique offers advantages in enhancing parallel efficiency in such problems. It allows partitioning into various forms of 3D polyhedral elements to better fit the problem. Physical properties of SPH particles are calculated using information from neighboring particles within the smoothing length. Methods for sharing particle information physically separable at partitioning and sharing information at cross-points where parallel efficiency might diminish are presented. Through numerical analysis examples, the proposed method's parallel efficiency approached 95% for up to 12 cores. However, as the number of cores is increased, parallel efficiency is decreased due to increased information sharing among cores.

• Bulletin of the Society of Naval Architects of Korea
• /
• v.26 no.3
• /
• pp.41-50
• /
• 1989

A basic formulation of the panel method, which is based on the potential field formulation, is reviewed for the case of two-dimensional hydrofoil problems. Numerical procedures to improve the computational efficiency of the panel method are suggested. By investigating local behavior of the flow around the trailing edge, a wedge type Kutta condition is formulated. By subdividing the trailing edge panels, where dipole strengths of the subdivided panels follow the local behavior of the potential values of the flow outside a wedge, the circulation around a hydrofoil is calculated accurately with a relatively small number of panels. The subdividing technique to improve the accuracy of the numerical Kutta condition is proved to be efficient. A local behavior of the flow around the leading edge is also investigated. By matching the flow around the leading edge with that around a parabola, a very accurate velocity distribution is obtained with relatively small number of panels. An accurate prediction of the stagnation point and the pressure distribution near the leading edge may contribute to improve the accuracy of cavity predictions and boundary layer calculations around hydrofoils.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.05b
• /
• pp.579-582
• /
• 2003

본 논문은 열화된 영상에서 문자 패턴의 자동 분할을 위해 농담정규화상관(NGC)법과 다중 템플릿을 이용하는 알고리즘을 제안한다. 기존의 NGC를 사용하는 검사 알고리즘은 환경조건의 영향으로 검사 영상의 획득이 불완전하다면 정합의 부독율(rejection rate)이 높아진다. 다중 템플릿의 상관관계를 이용하는 제안된 방법은 가시화가 졸지 않은 경우에도 문자부와 배경부를 효과적으로 분할하며, 이러한 방법을 실제 자동화 공정에서 획득된 영상을 이용하여 제안된 알고리즘을 적용하는 것을 목표로 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.1487-1490
• /
• 2005

오늘날의 MMORPG 환경에서 수만~수십만 명의 유저들이 동시 접속하여 게임을 즐기고 있다. 수많은 인원이 같은 맵 상에서 활동하기 때문에 최근의 게임시스템들은 맵의 영역에 따라 유저를 분할하여 처리하고 있다. 이를 위해 맵 분할 시스템에 대한 연구가 다양하게 이루어지고 있으나 기존 맵 분할 시스템은 유동적인 유저들에 대해 대처하기엔 문제점을 가지고 있다. 본 논문에서는 기존 맵 분할 방법들에 대한 구조적 단점을 보완하고, 부하에 능동적으로 대처할 수 있도록 VML를 이용한 동적 맵 분할 방법을 제안한다.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.38 no.1
• /
• pp.45-52
• /
• 2001

The proximal isovelocity surface area (PISA) method is an effective way of measuring the regurgitant blood flow rate in the mitral valve. This method defines the modelling required to describe the geometry of the isotach of the PISA. In the normal PISA flow model, the flow rate is calculated assuming that the surface of the isotach is either hemispherical or non-hemispherical numerically. However, this paper evaluated the estimate flow rate using a direct surface subdivision flow model based on the height field after isotach extraction using a region-based scheme. To validate the proposed method, the various PISA flow models were compared using pusatile color Doppler images with flow rates ranging from $30\;cm^3/sec\;to\;60\;cm^3/sec$ flow rate. Whereas the hemispherical flow model had a mean value of $29\;cm^3/sec$ and underestimated the measured flow rate by 35%, the proposed model and non-hemispherical model produced a c;ame mean value of $45\;cm^3/sec$, moreover, both flow models produced a similar pulsatile flow rate.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.40 no.6
• /
• pp.132-140
• /
• 2003

In this paper, we propose a new scheme for view-dependent transmission of three-dimensional (3-D) polygonal mesh models with hierarchial partitioning. In order to make a view-dependent representation of 3-D mesh models, we combine sequential and progressive mesh transmission techniques. By setting higher priorities to visible parts than invisible parts, we can obtain good qualify of 3-D models in a limited transmission bandwidth. In this paper, we use a multi -layer representation of 3-D mesh models based on hierarchical partitioning. After representing the 3-D mesh model in a hierarchical tree, we determine resolutions of partitioned submeshes in the last level. Then, we send 3-D model data by view-dependent selection using mesh merging and mesh splitting operations. By the partitioned mesh merging operation, we can reduce the joint boundary information coded redundantly in the partitioned submeshes. We may transmit additional mesh information adaptively through the mesh spritting operation.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2023.11a
• /
• pp.11-13
• /
• 2023

의미론적 분할(Semantic Segmentation)은 이미지 내의 객체 및 배경을 픽셀 단위로 분류하는 작업으로 정밀한 탐지가 요구되는 분야에서 활발히 연구되고 있다. 기존 어텐션 기법은 의미론적 분할의 다운샘플링(Downsampling) 과정에서 발생하는 정보손실을 완화하기 위해 널리 사용됐지만 고정된 Convolution 필터의 형태 때문에 객체의 형태에 따라 유동적으로 대응하지 못했다. 본 논문에서는 이를 보완하고자 Deformable Convolution과 셀프어텐션(Self-attention) 구조기반 어텐션 모듈을 사용한 의미론적 분할 모델을 제안한다.

• Journal of the Korean GEO-environmental Society
• /
• v.25 no.4
• /
• pp.13-20
• /
• 2024

In this paper, a parallel analysis algorithm for Smoothed Particle Hydrodynamics (SPH), one of the numerical methods for fluidic materials, is introduced. SPH, which is a meshless method, can represent the behavior of a continuum using a particle-based approach, but it demands substantial computational resources. Therefore, parallel analysis algorithms are essential for SPH simulations. The domain decomposition algorithm, which divides the computational domain into partitions to be independently analyzed, is the most representative method among parallel analysis algorithms. In Discrete Element Method (DEM) and Molecular Dynamics (MD), the Cartesian coordinate-based domain decomposition method is popularly used because it offers advantages in quickly and conveniently accessing particle positions. However, in SPH, it is important to share particle information among partitioned domains because SPH particles are defined based on information from nearby particles within the smoothing length. Additionally, maintaining CPU load balance is crucial. In this study, a highly parallel efficient algorithm is proposed to dynamically minimize the size of orthogonal domain partitions to prevent excess CPU utilization. The efficiency of the proposed method was validated through numerical analysis models. The parallel efficiency of the proposed method is evaluated for up to 30 CPUs for fluidic models, achieving 90% parallel efficiency for up to 28 physical cores.

• 한국전산유체공학회:학술대회논문집
• /
• 1995.10a
• /
• pp.213-218
• /
• 1995

마하수 4일때 초음속 풍동의 벽면과 모델지지부의 간섭에 관해 연구하였다. 특히 모델지지부 주위에서의 충격파 형성과 sting, strut 그리고 second throat에서의 반사 충격파의 상호 작용에 연구의 촛점을 두었다. 수치 기법은 내재적 플럭스 차분 분할기법 (implicit flux-difference splitting technique)을 사용하였다. 2차원과 3차원 유동해석 결과로부터 모델지지부 후류의 유동에 미치는 diffuser 출구 경계조건의 영향을 알아보았다.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.17 no.5
• /
• pp.1262-1275
• /
• 1993

The drag reduction effect of a freely-rotatable splitter plate was experimentally investigated in the 2-D wake behind a circular cylinder. By arranging the splitter plate to be aparted with a certain gap from the cylinder, the splitter plate was able to be aligned itself automatically to the flow direction in the tested range of 6.2$\times$$10^3$$\times$$10^4$. As a result, it was proven that the self-adjustable splitter plate always reduced effectively the drag imposed on the body against any arbitrary flow directions. In a specific range of Reynolds numbers, the drag reduction effect was dependent not only on the length of the splitter plate but also on the gap distance between the plate and the trailing edge of the body. For a splitter plate with a specific length, there existed a unique optimum range of gap distance to obtain successfully the drag reduction effect, however, the optimum range of gap distance was dependent on Reynolds number.