• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.718-720
• /
• 2004

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

• 정보과학회 논문지
• /
• 제44권3호
• /
• pp.246-252
• /
• 2017

이 논문에서는 모든 색을 커버하는 최소 두께를 갖는 축에 평행한 직사각형 고리를 계산하는 알고리즘을 최초로 제안한다. 직사각형 고리란 임의의 직사각형과 그 오프셋 사이의 닫힌 영역을 말하며, 따라서 두 개의 직사각형으로 정해진다. 이 때, 두 직사각형을 각각 외부 및 내부 직사각형이라 부른다. 직사각형 고리의 두께는 그것을 결정하는 외부 및 내부 직사각형 사이의 거리로 정의된다. 평면 위에 k개의 색깔을 가지는 n개의 점이 주어질 때에, 임의의 직사각형 고리가 각 색깔 별 점을 적어도 하나 이상 포함하게 되면, 그것이 모든 색을 커버한다고 말한다. 이전에는 모든 색을 커버하는 최소 두께 직사각형 고리를 계산하는 알고리즘이 알려진 바 없다. 따라서 우리는 이 문제에 대한 최초의 알고리즘을 제시한다. 시간 복잡도는 $O((n-k)^3nlogn)$ 이다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2009년도 학술발표회 초록집
• /
• pp.1827-1831
• /
• 2009

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

• 한국음향학회지
• /
• 제18권7호
• /
• pp.39-44
• /
• 1999

직사각형 평판의 고유진동수와 진동모드를 연구하였다. 이중 퓨리에 사인시리즈를 직사각형 평판의 모달 변위함수로 사용하였으며, 다양한 경계조건을 가지는 자유진동 해석에 적용하였다. 유한급수 전개로써 근사해를 나타내는 고전적인 Ritz 방법을 이용해서 직사각형 평판의 고유진동수를 해석한 Leissa의 결과와 본 연구의 결과를 비교하였다. 그리고, 평판의 형상비에 따른 영향도 연구하였다. 자유경계 평판, 외팔평판, 고정평판, 그리고 모서리가 단순지지된 직사각형 평판의 진동형태를 가시화 하였다.

• 한국강구조학회 논문집
• /
• 제15권4호통권65호
• /
• pp.447-456
• /
• 2003

본 연구에서는 외부프레임이 직사각형일 때 적절한 댐퍼의 형태를 결정하였다. 댐퍼의 형태는 외부프레임과 같은 비율로 직사각형이다. 설계의 기본은 지정된 내진성능을 가진 사각형 댐퍼로 충격에너지를 소산하는 것이다. 본 논문의 내용에서 비선형 해석 데이터와 실험 데이터 각각의 강도와 에너지 소산을 하중-변위 곡선을 통하여 비교하였다. 반복하중 실험을 해석하기 위한 ANSYS 유한요소법 소프트웨어의 접근방법을 제시하였다. 본 논문의 궁극적인 목적은 효율적인 직사각형 인장 가새용 댐퍼의 형태를 연구하는데 있다. 우수한 가공성을 적용하여 개발된 직사각형 댐퍼의 안전성을 검토하였다.

• 융합보안논문지
• /
• 제6권2호
• /
• pp.53-60
• /
• 2006

CAD나 화상 처리와 같은 응용에서는 다각형으로 구성된 다양한 기하 객체를 다룬다. x축과 y축에 평행한 변을 가지는 다각형은 효율적인 조작을 위해 단순 다각형인 직사각형으로 흔히 분할된다. 그러나 동일한 기하 객체 또는 영역이라 할지라도 분할 방법에 따라 직사각형의 수, 크기 및 모양에 있어 전혀 다르게 된다. 따라서 CAD 또는 화상과 같은 장면으로부터 추출된 두 개의 직사각형 집합이 동일한 영역을 나타내는지 판단하는 알고리즘이 요구된다. 본 고에서는 직사각형들로 구성된 두 집합을 효율적으로 비교하는 알고리즘을 제안한다. 제안된 알고리즘은 기존의 훑기에 근거한 알고리즘에 비해 간단할 뿐만 아니라, 균형이진트리를 이용한 알고리즘에서의 중첩 직사각형 수 $O(n^2)$을 O(nlogn)으로 줄인다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2005년도 학술발표회 논문집
• /
• pp.976-980
• /
• 2005

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

• 한국안전학회지
• /
• 제23권2호
• /
• pp.81-86
• /
• 2008

직사각형 폭발 챔버에서 전파하는 화염과 직사각형 장애물의 상관관계를 조사하기 위한 실험적 연구가 수행되었다. 챔버내에 10%, 20%및 30%의 blockage ratio를 가지는 3가지 직사각형 장애물들이 사용되었다. 전파하는 화염과 장애물의 상관관계를 조사하기 위해 고속카메라가 사용되었다. 고속카메라로 얻어진 화염 이미지로부터 장애물 주위의 국부 화염속도 및 그 화염속도의 확률밀도함수가 계산되었다. 실험결과, 전파하는 화염이 직사각형 장애물의 모서리와 상호작용할 때 국부 화염속도는 증가하였다. 그 증가속도는 장애물의 Blockage Ratio가 증가할 때 더욱 커지는 것으로 나타났다. 그러나, 평균화염속도는 Blockage Ratio에 큰 의존성을 가지지 않는 것으로 나타났다. 이 연구에서 사용된 작은 L(Lenlgth)/D(Diameter)비를 가지는 폭발 챔버내에서 전파하는 화염전면과 직사각형 장애물과의 상관관계는 L/D비가 큰 문헌에서 보고된 결과와 비교하면, Blockage Ratio에 따른 의존성은 작은 것으로 나타났다.

• 한국구조물진단유지관리공학회 논문집
• /
• 제18권1호
• /
• pp.150-159
• /
• 2014

본 논문은 초기하중을 받는 직사각형판 및 역대칭 Angle-Ply 적층판의 좌굴 및 진동특성을 무재하시의 고유진동수를 이용하여 산정하는 간편법을 제시하였다. 마주보는 두변이 단순지지된 직사각형판의 운동방정식은 곡률항을 고려한 Mindlin 판이론과 에너지원리를 이용한 Rayleigh-Ritz법을 이용하여 유도하였다. 초기응력을 받는 직사각형판의 무차원화 고유진동수, 임계좌굴계수 및 동적불안정영역 문제들을 무재하시의 무차원화 고유진동수로서 각각의 특성을 정립하였다. 본 연구에서 제안한 진동특성에 관한 간편산정식의 타당성과 사용성을 입증하기 위해 수치예를 들어 검토하였다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제18권2호
• /
• pp.277-288
• /
• 2004

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