• Title/Summary/Keyword: 넓이

Search Result 484, Processing Time 0.031 seconds

Approximation Algorithms for Maximizing the Overlap of Two Planar Convex Sets under Rigid Motions (두 평면 볼록집합의 겹치는 영역을 최대화하는 강체운동을 구하는 근사 알고리즘)

  • Park Chong-Dae;Shin Chan-Su;Ahn Hee-Kap;Cheong Otfried;Vigneron Antoine
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.901-903
    • /
    • 2005
  • 본 논문에서는 평면 상에 두 볼록집합 P와 Q가 주어졌을 때, P를 강체운동 하에서 수평 이동 및 회전이동하여 Q와 겹치는 영역이 근사적으로 최대가 되는 알고리즘을 제시한다. 임의의 양의 상수 $\epsilon$이 주어졌을 때, 본 알고리즘은 가장 많이 겹치는 넓이의 $1-\epsilon$ 배를 보장하는 P의 강체운동을 $O((1/\epsilon)$ 번의 기하 질의 와 $O((1/{\epsilon}^2)log(1/$\epsilon)) 시간 내에 구할 수 있다. 특히 P와 Q가 볼록다각형 일 때, $O((1/\epsilon)log\;n+(1/{\epsilon}^2)log(1/\epsilon))$ 시간에 구한다. 만약 수평 이동만 사용할 경우는 $O((1/\epsilon)log\;n+(1/\epsilon)log(1/\epsilon))$ 시간에 구할 수 있다.

  • PDF

Development of Vision Based Ang1e Tuning A1gorithm for Assembling Opto-Electrical Component (광부품 조립을 위한 비젼 기반의 앵글 튜닝 알고리듬의 개발)

  • Lee, Ho-Dong;Jang, Min-Soo;Lee, Seok-Joo;Park, Gwi-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2465-2467
    • /
    • 2003
  • 최근 광섬유와 일반 통신 선로 사이의 인터페이스인 레이저 펌프(laser pump)와 같은 광 부품의 수요가 늘어나고 있다. 그러나 대부분의 광 부품 조립은 수작업으로 이루어지고 있기 때문에 한명의 전문가가 하루에 조립할 수 있는 광 부품의 수는 많지 않다. 따라서 이러한 광 부품의 대량생산을 위해서는 광 부픔 제작 과정의 자동화가 이루어져야 한다. 본 논문에서는 980nm 레이저 펌프 조립 과정에서 광섬유 끝단 렌즈의 각도 조절을 자동화하기 위한 비젼 기반의 앵글 튜닝 알고리듬을 제안한다. 제안된 알고리듬은 입력된 영상으로부터 광섬유 끝단 렌즈의 하단 영역의 넓이를 이용하여 광섬유의 각도를 측정하고, 광섬유를 회전시키면서 변화하는 각도 값을 이용하여 광섬유를 원하는 각도로 튜닝 한다.

  • PDF

극동러시아 연해주의 공업현황과 주요작물의 생산성

  • 박래경
    • Proceedings of the Korean Society of Crop Science Conference
    • /
    • 1997.10a
    • /
    • pp.3-8
    • /
    • 1997
  • 극동러시아 연해주는 동경 $130.63^{\circ}$ 에서 $139.00^{\circ}$ 까지 북위 $42.27^{\circ}$ 에서 $48.40^{\circ}$에 걸쳐 극동러시아의 남부에 위치하고 있으며 전체 면적은 $165.900km^{2}$로 한국의 약 1.6배 정도이고 동쪽은 동해, 서쪽은 중국, 남쪽은 북한, 북쪽은 하바로브스크주와 인접해 있다. 지형은 동북에서 서남방향의 고구마형으로 놓여 있고 극동러시아의 동북쪽에서 뻗어 내려온 시호태알린 산맥의 서쪽에는 주류인 아무르강과 우수리강으로 흘러 들어가는 크고 작은 강들이 있으며 중국과 경계를 이루는 서쪽에는 $4.190km^{2}$ 넓이의 항카호가 자리잡고 있다.농경지는 주로 항카호 동남쪽 주변과 강주변의 늪지, 평원 및 구릉지에 분포되어 연해주의 주요 농업지대를 이루고 있다. 우리나라 북방으로 인접되어 있는 극동러시아 연해주의 농업현황과 주요작물의 생산성에 대하여 조사 검토하여 해외농업 개발 및 농업생산기술 교류 등의 기초자료로 이바지 한다는 것은 매우 중요한 일이므로 이에 대한 일부를 요약하면 다음과 같다.

  • PDF

Development of Lead-frame Inspection Equipment (리드프레임 검사 시스템의 개발)

  • Kim, Young-Gyu;Kim, Jin-Wook;Lee, Seok-Ki;Kim, Seok-Tae
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.574-576
    • /
    • 2010
  • In this paper, we propose a development of high speed inspection system which allows the inspection of width, definition and flaws in lead-frame using CCD camera. This system consists of the parts of lighting, inspection, lighting control, GUI and more and developed techniques used are lighting control, fast inspection algorithm and advanced measurement technique for improvement in resolution. The effectiveness in proposed method is proved by conducting field tests.

  • PDF

Effects of Interface on the Rheological Behaviors of PS/PP and EPDM/PP Polymer Blends (PS/PP와 EPDM/PP 블렌드의 유변학적 거동에 미치는 계면의 영향)

  • 이향목
    • The Korean Journal of Rheology
    • /
    • v.10 no.1
    • /
    • pp.14-23
    • /
    • 1998
  • 비상용성 고분자 브렌드계인 PS/PP와 EPDM/PP의 유변학적 거동에 미치는 계면의 영향을 알아보았고 그실험 결과를 Park & Lee 모델과 비교하였다. PS/PP와 EPDM/PP 블 렌드계에서의 계면에 의한 전단응력과 법선 응력차에의 기여도는 $textsc{k}$와λ(1-$\mu$), 두 개의 변 수에 의해 잘설명되었다. 특히 계면의 탄성적인 효과와 관련있는 법선응력차 항이 전단 응 력 항보다 더 뚜렷하게 나타났다. 30PS/70PP 블렌드 조성에서는 블렌드의 유변학적 특성이 주로 연속상을 이루는 고분자의 의해 좌우된 반면에 50PS/50PP 블렌드조성에서는 계면에 의한 영향이 더두드러지게 나타났다. 이것은 50/50 블렌드 조성에서 계면의 넓이가 증가한 것과 관계 있다. 그러나 EPDM/PP 블렌드계에서 계면에 의한 응력 항들이 모두 PS/PP 블 렌드계의 그것보다 매우 큰 값을 가졌지만, 그 상대적인 비를 나타내는 $textsc{k}$값은 작았다. 이것 은 블렌드를 구성하고 있는 순수한 성분의 법선응력차 값의 차이가 크기 때문이다. 또한 PS/PP 블렌드계에 대한 동적 계면장력을 Park & Lee 모델을 이용하여 예측해 보았다.

  • PDF

헤론의 공식과 유사한 사면체의 부피 공식에 대한 연구

  • Han, In-Gi;Choe, Won-Seok;Son, Gyeong-Hui;Yang, Hae-Hun;Gwon, Hyeok-Jun
    • Communications of Mathematical Education
    • /
    • v.19 no.3 s.23
    • /
    • pp.517-526
    • /
    • 2005
  • 본 연구에서는 사면체의 부피를 구하는 두 가지 공식을 다룰 것이며, 이들은 외형적으로 또는 계산 방법상으로 삼각형의 넓이를 구하는 헤론의 공식과 유사하다. 이들 중에서 하나는 사면체의 모서리와 평면각들을 이용하여 사면체의 부피를 표현하며, 다른 하나는 사면체의 모서리들만 이용하여 부피를 표현한 것으로 2002년에 미해결 탐구 문제로 제시된 바 있다. 본 연구에서는 헤론 공식과 이들 두 공식의 유사점에 대해 논의하며, 모서리들만을 이용하여 부피를 구하는 공식에 대한 새로운 기초적인 증명 방법을 제시할 것이다.

  • PDF

Design of the High frequency Power divider using a useful article (실생활 용품을 이용한 고주파 전력 분배기 설계)

  • Kang, Min-Woo;Jang, Dae-Hoon;Ahn, Dal
    • Proceedings of the KAIS Fall Conference
    • /
    • 2007.11a
    • /
    • pp.63-66
    • /
    • 2007
  • 본 논문에서는 주변에서 쉽게 구할 수 있는 재료를 이용해 만든 인덕터와 커패시터를 사용해 윌킨슨 전력 분배기를 설계/제작하였다. 일반적으로 전력 분배기는 $\lambda/4$ 전송선로를 이용하기 때문에 인덕터와 커패시터를 사용할 수 있도록 전송선로를 집중소자로 변환해야 한다. 전송선로를 집중소자로 변환하기 위해 한 개의 직렬 인덕터와 두 개의 병렬 커패시터로 등가화하였다. 인덕터는 솔레노이드 형태로 선의 굵기와 솔레노이드의 반지름, 감은수에 변화를 주며 제작하였고, 커패시터는 평행판 커패시터 형태로 넓이에 변화를 주어 제작하였다. 구현된 전력 분배기는 설계 주파수에서 각각의 출력 포트에 -3.30dB, -3.31dB로 전력이 균등분배 되는 특성을 보였고, 반사손실은 -42.36dB, 출력 포트 간의 격리도는 -31.54dB로 설계 조건을 만족하였다.

  • PDF

Mosaics using Adaptive Tile Size (적응적 타일크기를 이용한 모자이크)

  • Han, Myoung-Hun;Yoon, Kyung-Hyun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10b
    • /
    • pp.167-171
    • /
    • 2007
  • 본 논문에서는 타일의 크기를 적응적으로 결정하는 모자이크 방법을 제안한다. 우리는 이미지에서 에지(Edge)를 추출한 뒤, 결과 영상이 이 에지 정보를 보존하고, 각 타일들이 이 에지를 따르도록 한다. 에지 정보를 보존 하기 위하여 무게중심 보로노이 다이어그램(CVD: Centroidal Voronoi Diagram)을 계산할때 에지 회피기법을 적용하며, 에지를 따르는 타일을 생성하기 위하여 에지를 따르는 방향과 맨해튼 거리(manhattan distance)가 적용된 무게중심 보로노이 다이어그램을 사용한다. 이때, 우리는 그래픽 처리 장치(GPU: Graphics Processing Unit)를 이용하여 방향맵이나 보로노이 다이어그램을 더욱 빠르게 구할 수 있다. 우리는 타일의 크기를 각 보로노이 영역의 넓이에 비례하게 정함으로써, 기존의 모자이크 방법들이 해결하고자 했던 타일의 겹침 문제와 타일간의 빈 공간 문제를 개선하였다.

  • PDF

Reduction of the Cavity Flow Oscillations at Supersonic Speeds (초음속 공동유동에서의 진동감소)

  • Kang, Min-Sung;Shin, Choon-Sik;Kwon, Joon-Kyung;Kim, Heuy-Dong
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2008.11a
    • /
    • pp.345-348
    • /
    • 2008
  • The subcavity passive control technique is used in present study. Cavity-induced pressure oscillation has been investigated numerically for a supersonic three-dimensional flow over rectangular cavities at Mach number 1.83 at the cavity entrance. The three-dimensional, compressible Navier-stokes equations are numerically solved based on a fully implicit finite volume scheme. The results showed that the resultant amount of attenuation of cavity-induced pressure oscillations was dependent on the length and thickness of the flat plate.

  • PDF

Vessel extraction in optical microscope image with non-uniform illumination (명도 불균형 현상을 가진 광학 현미경 영상에서의 혈관 추출)

  • Lee, Ji-Hye;Kim, Myoung-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.371-372
    • /
    • 2009
  • 세포단위에서 혈관 생성과정 관찰 시 사용되는 광학현미경 영상은 광원의 특성으로 인해 부분적으로 영상이 밝거나 혹은 어둡게 나타난다. 이러한 현상은 혈관 영상에서의 혈관 분석을 어렵게 하므로 본 논문에서는 신 혈관 생성 영상에서 명도 불균형 문제를 해결하는 혈관 추출 및 정량화 기법을 제안한다. 불균형 명도 문제를 해결하기 위해 지역적 문턱치화 방법을 사용하고, 잡음 및 혈관 내 틈새 문제를 해결하기 위해 형태학적 연산 처리를 하였다. 그 결과 명도가 어두운 지역에서 배경 잡음이 없고, 영역이 끊어지지 않고 하나로 연결된 혈관을 추출할 수 있었다. 추출된 혈관 영역에서 골격화와 혈관 세그먼트에 기반하여 두께, 길이, 넓이를 정량화함으로써 혈관 분석 시 현미경에 탑재되어 있어 가장 널리 사용되고 있는 메타 모르프보다 정확한 정량화 결과를 얻었다.