• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.718-720
• /
• 2004

n개의 점과 이를 포함하는 직사각형 B가 주어졌을 때 B내에서 어떤 점도 포함하지 않는 가장 큰 직사각형을 찾는 선형 근사 알고리즘을 제시한다. 찾게 되는 직사각형은 좁고 긴 모양의 것은 피하며 직사각형 B의 변에 평행해야 할 필요는 없다. 모든 방향을 고려하여 가장 큰 직사각형을 근사율 (1+$\alpha$)로 O(n + (area(B)/($\alpha$l)$^2$) log$^2$($\alpha$/$\varepsilon$)) 시간 내에 구한다.

• Journal of KIISE
• /
• v.44 no.3
• /
• pp.246-252
• /
• 2017

In this paper, we present an algorithm that computes a minimum-width color spanning axis-parallel rectangular annulus. A rectangular annulus is a closed region between a rectangle and its offset, and it is thus bounded by two rectangles called its outer and inner rectangles. The width of a rectangular annulus is determined by the distance between its outer and inner rectangles. Given n points in the plane each of which has one of the prescribed k colors, we call a rectangular annulus color spanning if it contains at least one point for each of the k colors. Prior to this work, there was no known exact algorithm that computes a minimum-width color-spanning rectangular annulus. Our algorithm is the first to solve this problem and it runs efficiently in $O((n-k)^3nlogn)$ time.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2009.05a
• /
• pp.1827-1831
• /
• 2009

본 연구에서는 래버린스 형태 중 비교적 연구가 거의 되어 있지 않은 직사각형 래버린스 위어의 유량특성을 분석하여 월류량 증대효과를 분석하고자 하며 직사각형 래버린스 위어의 복잡한 흐름현상을 구현하기위해 수리모형실험을 수행하였다. 수리모형실험은 직사각형 래버린스 위어의 다양한 형상을 고려하기 위해 유효길이와 위어 폭 비(L/W)의 범위를 2, 4, 6, 8, 10으로 적용하였다. 또한, 수리모형실험에서 수심 변화에 대한 범위는 전수두와 위어 높이의 비를 0.05에서 0.75범위로 수행하였다. 직사각형 래버린스에 대한 유량 특성을 유량비와 유량계수 곡선을 이용하여 월류량 증대효과를 분석하였다. 그 결과, 직사각형 래버린스 위어의 유량비는 L/W가 증가할수록 감소하는 경향을 나타냈으며, 전수두 비$(H_t/P)$가 증가할수록 작아지는 경향을 나타냈다. 즉, 일반 선형 위어보다 월류량 증대하는 효과가 낮은 전수두 비에서 발생하는 것으로 분석되었으며, 월류량 증대를 위한 수공구조물 설계의 기초자료로 활용이 가능할 것이다. 향후, 유량계수를 예측하는 관련 식이나 기법을 개발하여 효과적으로 래버린스 위어의 유량을 산정할 수 있을 것이다.

• The Journal of the Acoustical Society of Korea
• /
• v.18 no.7
• /
• pp.39-44
• /
• 1999

An analysis of the frequency parameters and vibrational modes is described for a rectangular plate. Double Fourier sine series is used as a modal displacement functions of a rectangular plate and applied to the free vibration analysis of a rectangular plate under various boundary conditions. The frequency parameters obtained by the double Fourier sine series method are compared with those obtained by the theory of finite element method and Ritz method. Frequency parameters are presented for the various aspect ratios for plate. The first four modal shapes for the rectangular plate under various boundary conditions are accurately described.

• Journal of Korean Society of Steel Construction
• /
• v.15 no.4 s.65
• /
• pp.447-456
• /
• 2003

In this study, the proper shape of dampers was determined when the outside frame formed a rectangle. The proper shape of dampers is rectangular, having the same ratio as the outside frame. The design was based on the impact energy dissipated by the seismic performance of the mainly rectangular dampers. This study sought to compare both strength and energy dissipation between nonlinear analysis data and experimental data through load-displacement curves. The use of the ANSYS FEM software was suggested to analyze the nonlinear behavior of rectangular dampers subjected to cyclic loading. The target of this study was to determine what shape was efficient for rectangular tensile brace dampers. The safety of the developed rectangular dampers was also checked for better fabrication.

• Convergence Security Journal
• /
• v.6 no.2
• /
• pp.53-60
• /
• 2006

In the applications such as CAD or image processing, a variety of geometric objects are manipulated. A polygon in which all the edges are parallel to x- or y-axis is decomposed into simple rectangles for efficient handling. But, depending on the partitioning algorithms, the same region can be decomposed into a completely different set of rectangles in the number, size and shape of rectangles. So, it is necessary an algorithm that compares two sets of rectangles extracted from two scenes such as CAD or image to see if they represent the same region. This paper proposes an efficient algorithm that compares two sets of rectangles. The proposed algorithm is not only simpler than the algorithm based on sweeping method, but also reduces the number $O(n^2)$ of overlapped rectangles from the algorithm based on a balanced binary tree to O(nlogn).

• Proceedings of the Korea Water Resources Association Conference
• /
• 2005.05b
• /
• pp.976-980
• /
• 2005

자연하천과 같은 사행수로에서 발생하는 이차류는 흐름 분포를 왜곡시킴으로써, 유사이동, 하상과 제방침식, 하천의 지형변형 등에 매우 큰 영향을 미치게 된다. 또한, 이차류는 주 흐름방향에 수직으로 발생하기 때문에 자연하천에 유입된 오염물의 횡방향 혼합에도 지대한 역할을 한다. 따라서, 본 연구에서는 사행수로에서 이차류의 특성을 정량적으로 분석하고자 중심각이 $120^{\circ}$인 두 개의 만곡부로 이루어진 사행수로에서 실험을 수행하였다. 실험수로는 직사각형 단면과 자연형 단면 두 가지 형태로 제작하였으며, 자연형 단면 하상은 베타함수를 이용하여 제작하였다. 이차류의 정확한 측정을 위해 3차원 유속측정 장치인 micro-ADV를 이용하였다. 실험조건으로는 직사각형 단면과 자연형 단면에서 평균수심과 유량을 달리하여 실험을 총 12회 수행하였다. 실험결과, 직사각형 단면수로에서의 주 흐름의 최대유속선은 수로의 가장 짧은 경로를 따라 발생하였는데, 이는 Shiono와 Muto (1998)의 결과와 일치한다. 자연형 단면 수로에서의 주 흐름은 직사각형 단면 수로에서의 주 흐름 거동과 비슷한 양상을 보였다. 이것은 실제 자연하천 만곡부에서의 주흐름 거동(최대유속선이 최심선을 따라 발생)과는 상이한 결과였다. 그 첫째 원인은 실험수로의 조도가 일반적인 실제하천의 조도를 상사법칙에 맞게 계산한 값보다 작았기 때문이다. 그리고 두 번째 원인은 실험수로의 하폭대 수심비율은 실제하천의 하폭대 수심비율보다 컸기 때문인 것으로 사료된다. 이차류의 정량적인 분석을 위해 각 측정지점별로 횡방향, 수심방향 유속을 그려본 결과, 직사각형 단면에서는 하나의 셀이 존재하는 반면에 자연형 단면에서는 셀이 두개 존재함을 알 수 있었다. 이는 자연하천에서도 발견되는 현상이다. 실제 자연하천에서는 주 셀이 바깥제방 셀보다 큰 형태를 보이지만, 실험수의에서의 셀의 형태는 주 셀보다 바깥제방 셀이 더 크게 발생하는 것으로 밝혀졌다. 이는 앞서 언급한 바와 같이 조도가 작음으로 인한 것으로 판단된다. 이차류 강도를 계산한 결과, 직사각형 단면 수로의 최대값은 두 번째 만곡 유입부지점(U2)에서 가장 크게 나타났으며. 자연형 단면 수로에서 최대값은 두 번째 만곡을 조금 지난 (U4)지점에서 가장 크게 나타났다. 자연형 단면에서는 하폭 대 수심비가 커질수록 이차류강도가 크게 나왔으나, 직사각형 단면에서는 반대로 나왔다. 그리고, 자연형 단면의 이차류 강도는 직사각형 단면보다 크게 나타났다. 특히, 직사각형 단면의 이차류강도는 첫 번째 만곡부분보다 두 번째 만곡부분이 더 크게 나타나는 현상만 보였지만, 자연형 단면의 이차류 강도는 앞서 언급한 특징 외에 만곡부에서 증가하고, 직선부에서 감소하는 주기적인 형태를 보였다.

• Journal of the Korean Society of Safety
• /
• v.23 no.2
• /
• pp.81-86
• /
• 2008

Experimental studies have been performed to examine the influences of wall obstructions in a rectangular confinement. Three wall obstacles with blockage ratios ranging from 10 to 30% were used. Temporally resolved flame front images were recorded by a high-speed video camera to investigate the interaction between a propagating flame and the obstacle. The local flame displacement speed and its probability density functions(PDFs) were obtained for the wall obstructions. During the interaction with the sharp-edges of the wall obstacles, the local propagation speed increased. The increase of local speed became larger as the obstruction ratio increased. However, the averaged flame displacement speeds with different blockage ratios were not significantly different within the chamber as shown in the paper of Park et al. The flame front interaction investigated in this work was less dependent of the obstacle obstructions compared to that published in the literature for large L/D.

• Journal of the Korea institute for structural maintenance and inspection
• /
• v.18 no.1
• /
• pp.150-159
• /
• 2014

A simplified method for the calculation of buckling and vibrational characteristics of initially stressed rectangular plate and antisymmetric angle-ply laminated plates is presented in this paper using the natural frequencies under unloading state. The equation of motion of rectangular plate with two opposite edges simply supported is investigated on the basis of Rayleigh-Ritz method and Mindlin plate theory with effect of the curvature term. The relationships of the non-dimensional natural frequencies with initial stresses the coeffcients of critical buckling and the boundaries of the dynamic principal instability region can be characterized by the non-dimensional natureal frequencies under unloading state. Numerical examples are presented to verify the simplified equations and to illustrate potential applications of the analysis.

• Communications of Mathematical Education
• /
• v.18 no.2 s.19
• /
• pp.277-288
• /
• 2004

수학과 인접 교과의 관련성에 대해 탐구하는 것은 학생들이 수학의 응용성을 인식하는데 중요한 역할을 할 것이다. 본 연구에서는 직사각형을 정사각형들로 분할하는 문제에 대해 고찰하고, 이러한 분할 문제와 고등학교 물리교과에 제시된 키르히호프 법칙 사이의 관련성을 조사하여, 키르히호프의 법칙을 만족 시키는 전기회로도를 이용하여 직사각형을 정사각형들로 분할할 수 있는 방법을 제시할 것이다.