• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.548-550
• /
• 2000

본 논문은 재구성 가능한 메쉬(RMESH) 병렬 모델에서 상수 시간에 구멍이 있는 다각형의 한 점으로부터의 가시성 다각형을 구하는 문제를 고려한다. 알고리즘의 기본 전략은 프로세서의 수에 있어 준-최적인 상수 시간 알고리즘을 사용하여 문제의 크기를 감소시킴으로써 최적인 상수 시간 알고리즘을 얻는 것이다. 이 전략을 사용해 모두 N개의 에지로 구성된 구멍이 있는 다각형에 대한 가시성 다각형을 N$\times$N RMESH에서 상수 시간에 구하는 알고리즘을 제시한다. 이 알고리즘은 다각형들의 집합이 주어져 있을 때 외부의 한 점에서 가시 영역을 구하거나, 선분들의 집합이 주어져 있을 때 평면상의 한 점에서 가시 영역을 구하는 문제도 해결할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06d
• /
• pp.241-242
• /
• 2011

SRC 프로토콜은 BCDCP 클러스터 라우팅 기법과 페어와이즈 키와 디지털서명을 이용한 키 분배 프로토콜을 결합한 클러스터링 기반 보안 프로토콜이며, 초기 키 생성 및 분배, 주기적인 키 재 생성, 센서 추가 및 센서 단계로 구성되어 있다. 본 논문에서는 SRC 프로토콜의 한계점인 페어와이즈 키의 선분배를 이용한 보안방법의 개선과 에너지 사용량을 개선하기 위한 초기 키 생성 및 분배단계를 분리하여 초기 키 생성 단계와 분배단계를 제시한다.

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 1998.03a
• /
• pp.89-92
• /
• 1998

압연철판의 생산라인에 있는 카메라에 입력되는 영상정보를 Image Frame Grabber를 이용하지 않고 Video Overlay Board를 사용하여 라인에 입력되는 압연철판을 분석하여 외곽선을 가로지른 선분의 길이가 기준에 준할 때 정확한 절단정보를 발생시킴으로 기존에 사용해온 작업자의 대략적인 지식을 이용한 절단에서 발생되는 압연 철판의 손실을 최소화시키며 불량률을 줄인다. 그리고 발생되는 정보를 DB화시킴으로 생산품의 정확한 재고량을 관리하는 시스템을 개발한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.10
• /
• pp.835-839
• /
• 2000

보로노이 다이아그램은 계산기하학에서 다양한 형태의 근접 문제를 해결함에 있어 중요한 역할을 하고 있다. 일반적으로 평면상의 n 개의 점에 의한 평면 보로노이 다이아그램 O(nlogn) 시간에 생성할 수 있으며 이 알고리즘의 시간 복잡도가 최적임이 밝혀져 있다. 본 논문에서는 특별한 관계를 갖는 단위 구면상의 점들에 대한 구면 상에서 정의되는 보로노이 다이아그램을 O(n)에 생성하는 알고리즘을 제시한다. 이때 주어진 구면상의 점들은 볼록 다면체의 단위 법선 벡터들의 종점에 해당되며, 구면 보로노이 다이아그램의 선분은 구면상의 geodesic으로 이루어진다.

• The Korean Journal of Zoology
• /
• v.35 no.4
• /
• pp.439-447
• /
• 1992

거미류의 독선에서 분배되는 독액(venom)은 생성지는 위치에 따라 독물질과 점액물질의 두가지 종류로 구분되었다. 선 분비부의 전부와 분비 관에서 분비되는 독물질은 전자밀도가 높은 구형 과립의 형태로 합성된 후, 부분분비에 의해 내강으로 방출되었고, 선분비부의 후부에서 생성되는 점액물질은 커다란 덩어리의 형태로 집적된 후, 세포질의 일부와 함께 이출분비의 기작에 의해 방출되었다. 이들은 공통적으로 선상피세포에 발달된 조면소포체와 골지복합체를 거쳐서 생성되었으며, 분비물질의 성숙 단계에 따라 다양한 형태적 변이가 관찰되었다.

• Communications of Mathematical Education
• /
• v.20 no.4 s.28
• /
• pp.621-634
• /
• 2006

In this study we describe the characteristics of solving geometry problems related with the ratio of segments using the principle of the lever and the center of gravity, compare and analyze this problem solving method with the traditional Euclidean proof method and the analytic method.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.610-612
• /
• 2003

일상 생활에서 자동차의 수가 증가함에 따라 최근 자동차 번호판을 자동으로 인식하는 시스템이 다양한 곳에서 이용되고 있다. 일례로 공항이나 아파트 단지에서 자동으로 문을 개폐해주는 시스템을 도입하고 있다. 기존에 주차권을 통한 개폐기와의 차이점 달려오던 자동차가 일정 속도만 유지하면 자동으로 번호를 인식하는 점이다. 또한 번호판을 통해 정확한 자동차에 대한 정확한 정보를 관리할 수 있다. 이러한 시스템을 위해서 자동차 번호판 영역의 정확한 추출이 필요하다. 본 논문은 자동차 번호판 영역을 RGB영역으로 인식하던 시스템에 수직, 수평 선분을 포함하여 기존에 RGB영역으로 인식하던 시스템의 단점을 보완하고 더 나은 인식시스템 구현하고 실험 하였다.

• Journal of Energy Engineering
• /
• v.8 no.4
• /
• pp.499-504
• /
• 1999

본 논고에서는 석탄의 화학조성, 입도 및 광물질 종류들에 따라 중금속 선분들의 고온 거동을 해석하여 대규모 석탄화력발전소의 중금속화합물 배출규제기준결정과 관련된 기초자료를 제공하고자 시도하였다. 먼저 , Sb. Ca, Pb, Ni, As, Cr, Mg, Se, Be Co, Hg,Mn, Cd Ti, Zn 등 원소들의 휘발성을 석탄에 포함된 광물질의 고온거동을 조사하여 분석한 결과 중금속물질 배출정도는 광물질들의 고온상 기체/고체 분포 여부 및 광물질들의 고온에서의 변이 과정과 밀접한 관계가있는 것으로 인식되었다. 또한 , 반응후 중금속물질들의 비산재와 슬랙에의 존재분포를 입도별로 해석하였으며, 그 결과는 EF enrichment factor를 이용하여 해석하였다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2004.05a
• /
• pp.794-797
• /
• 2004

본 논문에서는 처리시간을 줄이고, 인식률을 높이기 위해서 이진화된 지문 이미지를 효율적으로 처리하기 위한 자료 구조인 Union and Division을 이용한 이진화와 잡음 제거, 특이점 추출 단계로 이루어진다. Union and Division을 사용하는 경우에서는 융선을 추적 가능하다는 성질을 이용하여서 동일융선 상에 있는 두 개의 특이점을 잇는 선분을 기준점으로 하는 정합 알고리즘을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.381-384
• /
• 2004

본 논문에서는 이진화된 지문 이미지를 효율적으로 처리하기 위한 자료 구조인 Union and Division을 이용하여 이진화와 잡음 제거, 그리고 특이점 추출 단계로 이루어진다. Union and Division을 사용하는 경우에, 융선을 추적 가능하다는 성질을 이용하여 동일 융선 상에 있는 두 개의 특이점을 잇는 선분을 기준점으로 하는 정합 알고리즘을 제안한다.