• 한국화재소방학회논문지
• /
• 제11권4호
• /
• pp.3-14
• /
• 1997

The smoke filling process for the atrium space containing a fire source is simulated using two types of deterministic fire model : Zone model and Field model. The zone model used is the CFAST(version 1.6) model developed at the Building and Fire Research Laboratories, NIST in the USA. The field model is a self-developed frie field model based on Computational Fluid Dynamic (CFD) theories. This article is focused on finding out the smoke movement and temperature distribution in atrium space which is cubic in shape. For solving the liked set of velocity and pressure equation, the PISO algorithm, which strengthened the velocity-pressure coupling, was used. Since PISO algorithm is a time-marching procedure, computing time si very fast. A computational procedure for predicting velocity and temperature distribution in fire-induced flow is based on the solution, in finite volume method and non-staggered grid system, of 3-dimensional equations for the conservation of mass, momentum, energy, species and so forth. The fire model i.e Zone model and Field model predicted similar results for clear heights and the smoke layer temperature.

• 대한전자공학회논문지SP
• /
• 제39권1호
• /
• pp.49-60
• /
• 2002

본 논문에서는 물체의 모양에 대한 개략적인 정보가 주어질 때, 그 물체의 윤곽선을 획득하는 알고리즘을 제안한다. 이 기법은 주어진 모델을 확률적으로 이용하여, 결과 윤곽선의 모양이 모델의 모양과 비슷하도록 유도하며, 윤곽선 분할 과정에서 밝기의 변화량 뿐만 아니라 밝기 변화의 방향까지 고려하여 저화질 영상에도 적용될 수 있도록 하였다. 제안한 알고리즘은 다음 두 단계의 영역 분할 기법으로 구성된다. 첫 번째 근사적 영역 분할 단계에서는 밝기 변화의 방향을 고려하여 에지와, 모델들을 근거로 확률적 모델링에 의해 산출된 윤곽선이 될 확률을 이용하여 물체의 근사적인 윤곽선을 획득한다. 두 번째 세부적 영역 분할 과정에서는 제안한 씨앗점 추출 및 에지 연결(seed-point extraction and edge linking) 알고리즘을 이용하여, 근사적 윤곽선을 중심으로 윤곽 후보점을 검출하고 이들을 물체의 윤곽선을 따르도록 적절히 연결하여 최종적으로 세밀한 물체 윤곽선을 획득한다. 실험 결과에서는 제안한 기법이 영상의 배경 혹은 물체 내부의 복잡함과 잡음에 강인하며, 적외선 영상과 같은 저화질의 영상에도 적용될 수 있음을 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제24권6호
• /
• pp.57-65
• /
• 2019

In this paper, we study on finding the rail space in elevators by analyzing each image captured with CCD camera. We propose a method that applies one-dimensional matched filter to the pixels of a selected search space in the vertical line at a horizontal position and decides the position with the thickness of the space being represented by a black thick line in captured images. The pattern similarity representing how strongly the associated image pixels resemble with the thick line is defined and calculated with respect to each position along the vertical line of pixels. The position and thickness of the line are decided from the point having the maximum in pattern similarity graph. In the experiments of the proposed method under different illuminational conditions, it is observed that all the pattern similarity graphs show similar shape around door area independent of the conditions and the method can effectively detect the rail space if the rails are illuminated with even weak light. The method can be used for real-time embedded systems because of its simple algorithm, in which it is implemented in simple structure of program with small amount of operations in comparison with the conventional approaches using Canny edge detection and Hough transform.

• 융합신호처리학회논문지
• /
• 제4권1호
• /
• pp.64-70
• /
• 2003

최근 VLSI 회로 설계는 자동 레이아웃(automatic layout) 들을 사용하여 효과적으로 이루어지고 있다. 자동 레이아웃은 VLSI 칩 상에 모듈들의 위치를 결정하는 배치와 각 모듈간을 상호 연결하는 배선 두 가지의 중요한 기능으로 구성되어 있다. VLSI 칩의 성능과 면적은 이 두 가지의 기능을 수행하는 알고리즘의 성능에 따라 크게 좌우된다. 채널 배선은 VLSI 설계 과정중의 하나로, 글로벌 배선을 수행한 후 각 배선 영역에 할당된 네트들을 트랙에 할당하여 구체적인 네트들의 위치를 결정하는 문제이며, 네트들이 할당된 트랙의 수를 최소화하는 문제이다. 본 논문에서는 4-레이어 채널 배선 문제를 해결하기 위한 네트리스트 분할 문제에 대하여 유전자 알고리즘(genetic algorithm; GA)을 이용한 해 공간 탐색(solution space search) 방식을 제안하였으며, 제안한 방식을 여러 문제들에 대해 시뮬레이티드 어닐링 알고리즘과 비교, 분석한 결과 최적, 최악 및 평균비용 측면에서 더 좋은 결과를 얻을 수 있었다.

• 한국공간구조학회논문집
• /
• 제16권4호
• /
• pp.29-36
• /
• 2016

The objective of this research is to development of a parametric design system for membrane structures. The parametric design platform for the spatial structures has been designed and implemented. Rhino3D is used as a 3D graphic kernel and Grasshopper is introduced as a parametric modeling engine. Modeling components such as structural members, loading conditions, and support conditions are developed for structural modeling of the spatial structures. The interface module with commercial structural analysis programs is implemented. An iterative generation algorithm for design alternatives is a part of the design platform. This paper also proposes a design approach for the parametric design of Spoke Wheel membrane structures. A parametric modeling component is designed and implemented. SOFiSTik is examined to interact with the design platform as the structural analysis module. The application of the developed interface is to design optimally Spoke Wheel Shaped Ductile Membrane Structure using parametric design. It is possible to obtain objective shape by controlling the parameter using a parametric modeling designed for shape finding of spoke wheel shaped ductile membrane structure. Recently, looking at the present Construction Trends, It has increased the demand of the large spatial structure. But, It requires a lot of time for Modeling design and the Structural analysis. Finally an optimization process for membrane structures is proposed.

• 천문학회보
• /
• 제36권2호
• /
• pp.53.2-53.2
• /
• 2011

We combine the physics of the ellipsoidal collapse model with the excursion set theory to study the shapes of dark matter halos. In particular, we develop an analytic approximation to the nonlinear evolution that is more accurate than the Zeldovich approximation; we introduce a planar representation of halo axis ratios, which allows a concise and intuitive description of the dynamics of collapsing regions and allows one to relate the final shape of a halo to its initial shape; we provide simple physical explanations for some empirical fitting formulae obtained from numerical studies. Comparison with simulations is challenging, as there is no agreement about how to define a non-spherical gravitationally bound object. Nevertheless, we find that our model matches the conditional minor-to-intermediate axis ratio distribution rather well, although it disagrees with the numerical results in reproducing the minor-to-major axis ratio distribution. In particular, the mass dependence of the minor-to-major axis distribution appears to be the opposite to what is found in many previous numerical studies, where low-mass halos are preferentially more spherical than high-mass halos. In our model, the high-mass halos are predicted to be more spherical, consistent with results based on a more recent and elaborate halo finding algorithm, and with observations of the mass dependence of the shapes of early-type galaxies. We suggest that some of the disagreement with some previous numerical studies may be alleviated if we consider only isolated halos.

• 한국ITS학회 논문지
• /
• 제8권1호
• /
• pp.127-135
• /
• 2009

This paper presents a new technique for corner shape based object retrieval from a database. The proposed feature matrix consists of values obtained through a neighborhood operation of detected corners. This results in a significant small size feature matrix compared to the algorithms using color features and thus is computationally very efficient. The corners have been extracted by finding the intersections of the detected lines found using Hough transform. As the affine transformations preserve the co-linearity of points on a line and their intersection properties, the resulting corner features for image retrieval are robust to affine transformations. Furthermore, the corner features are invariant to noise. It is considered that the proposed algorithm will produce good results in combination with other algorithms in a way of incremental verification for similarity.

• 전자공학회논문지S
• /
• 제34S권6호
• /
• pp.11-20
• /
• 1997

This paper proposes a modified dynamic programming for finding the correspondence between right and left images. A dynamic programming is based on the intensity of images for stereo matching. But htis method is intended to mismatch at uniformed intensity region. To reduce thd mismatching, the stereo images are segmented to various regions with respective uniform intensity, and the different cost function has applied to the segmented region during the dynamci programming. Cost function costains jump cost. And jump cost included two parameter .alpha. and .beta. which have influence on minimum cost path. Experimental results show that the 3D shape of some stereo pairs cna be finely obtained by this proposed algorithm.

• 대한기계학회논문집B
• /
• 제32권4호
• /
• pp.317-326
• /
• 2008

The main purpose of the present study is to perform shape optimizations of transonic compressor blade in order to enhance its performance. In this study, the Latin hypercube sampling of design of experiments and the weighted average surrogate model with the help of a gradient based optimization algorithm are used within design space by the lower and upper limits of each design variable and for finding optimum designs, respectively. 3-D Reynolds-averaged Navier-Stokes solver is used to evaluate the objective functions of adiabatic efficiency and pressure ratio. Six variables from lean and airfoil thickness profile are selected as design variables. The results show that the adiabatic efficiency is enhanced by 1.43% by efficiency optimization while the pressure ratio is increased very small, and pressure ratio is increased by 0.24% by pressure ratio optimization.

• 한국생산제조학회지
• /
• 제7권5호
• /
• pp.38-45
• /
• 1998

The Z-map model which is quite similar to the non-parametric patch is widely used to describe the shape of a surface because of its simplicity. Despite the inherent advantage of z-map model. it has drawbacks that there exists difficulty in expressing the vertical walls and its related contact treatment method. In the region of vertical walls, there is a convergence problem in searching the contact point. In this study a contact point finding scheme is presented, based on the z value of the z-map model on the sheet normal direction. To show the utility of this scheme a compared with the experimental results. The effects of the Z-map grid distances and the interpolations of the inside Z-map value are also discussed.