• 제목/요약/키워드: 가진 경로

검색결과 1,150건 처리시간 0.027초

약 가시성 다각형에서 최소 링크를 가진 최단 경비원 경로를 구하는 알고리즘 (An algorithm for finding a shortest watchman route with minimum links in the weakly visible polygons)

  • 류상률
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권5호
    • /
    • pp.274-283
    • /
    • 2002
  • 2차원 평면상에 n개의 꼭지점을 가지며 서로 약 가시적인 2개의 체인으로 구성된 다각형을 약 가시적 다각형이라 한다. 본 논문에서는 약 가시적 다각형의 내부를 감시하는 최소 링크를 가진 경비원 경로들 중에서 최소 길이를 가지는 경비원 경로를 $O(n^2)$ 시간에 구하는 알고리즘을 제시한다.

특집 - 송도국제도시의 친환경 설계

  • 김경구
    • 월간 기계설비
    • /
    • 통권235호
    • /
    • pp.47-50
    • /
    • 2010
  • 송도는 도시 전체를 '친환경 개발'로 기획해 건설하고 있다. '친환경 개발(sustainable development)'이란 용어는 20년 이상 회자되어 왔고, 다양한 정의와 기준에 따라 적용되어 왔다. 이 '친환경'의 주된 개념은 설계 시공 및 건물 운영과 관련한 미래 세대에 대한 고려를 담고 있다. 지속성의 개념을 가진 디자인은 일반적인 건물보다 더 긴 생명주기를 제공하며 건물운영에도 더 적은 자원을 소모한다.

  • PDF

MMSE 기반의 다중 빔형성기법을 가진 MIMO-OFDM 시스템의 성능 (Performance of MIMO-OFDM systems with multi-beamforming based on MMSE)

  • 김찬규
    • 대한전자공학회논문지TC
    • /
    • 제48권6호
    • /
    • pp.6-13
    • /
    • 2011
  • 시공간 부호화기법을 가진 MIMO(Multiple-input multiple-output)-OFDM(Orthogonal frequency division multiplexing)은 미래의 무선통신 시스템에서 성능향상을 위한 약속된 기술이다. 그러나 다중 송신기를 가진 다른 사용자에 따른 간섭과 다중경로의 지연신호에 따른 영향으로 성능이 크게 감소된다. 이 논문에서는 MIMO-OFDM 시스템에서 시공간 다이버스티를 유지하면서 이와 같은 간섭신호와 다중경로 지연신호를 효율적으로 제거하기 위하여 MMSE(minimizing the mean squared error) 기반의 pre-FFT 다중 빔형성기법을 제안한다. MIMO-OFDM 시스템에 제안된 다중 빔형성기법을 적용할 경우 성능 개선 효과를 CCI(Cochannel interference)를 가진 다중경로 채널환경에서 모의실험을 통하여 확인한다.

일반적인 내벽을 가진 자유바닥 곡면 파켓의 NC 가공을 위한 단일화된 황삭과 정삭 알고리즘 - Part 2. Experiment (An unified rough and finish cut algorithm for NC machining of free form pockets with general polygon - Part 2. Experiment)

  • 최용훈;김상진
    • 한국산업정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.46-53
    • /
    • 2007
  • 3축 CNC 공작기계상에서 자유형상의 벽을 가진 자유곡면을 가공할 때 최종 NC (Numerical Control) 코드를 만들기 위한 공구 경로는 효율적으로 결정 되어져야 한다. 단일화된 황삭과 정삭 알고리즘 및 공구경로가 이미 그래픽으로 Part 1에서 시뮬레이션 되었다. 본 연구에서는 Part 1에서 보여진 시뮬레이션 결과를 3축 CNC 공작기계를 이용하여 자유곡면 바닥을 가진 일반적인 파켓 밀링을 위한 직선 보간 및 직선+아크를 혼합한 보간을 위한 NC 공구경로 데이터로 만들어서 3D 격자 항행 알고리즘을 실험하였고 그 효용성을 증명하였다.

  • PDF

지역적 복구를 이용한 개선된 AODV 알고리즘 (An Improved AODV Algorithm Using Local Repair)

  • 안태영;서주하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.265-267
    • /
    • 2003
  • 이동성을 가진 다수의 노드들로 구성된 Ad­Hoc 무선 네트워크는 유선망이나 기지국이 존재하지 않는 환경에서 통신망을 구성하기 위한 목적으로 연구되어 왔다. Ad­Hoc 무선 네트워크에서 라우팅 프로토콜은 이동 노드들간의 연결을 위한 경로를 제공하며, 본 논문에서는 무선 Ad­Hoc 라우팅 프로토콜 중 AODV(Ad­Hoc On­Demand Distance Vector routing)의 개선된 알고리즘을 제안하고자 한다. AODV는 경로획득, 경로유지. 경로복구의 크게 3단계로 나누어져 있고, AODV에서의 경로복구는 전체 경로를 재설정하는 것으로 많은 오버헤드를 가지고 있다. 제안한 방법에서는 링크손실로 인한 경로복구의 과정을 링크 손실이 발생한 인접 지역내에서 행하게 함으로써 전체적인 성능 향상을 가져왔다.

  • PDF

층류 비예혼합 분류화염에서 음향가진에 의한 유동특성 연구 (A Study of Flow Characteristics by Acoustic Excitation on the Laminar Non-premixed Jet Flame)

  • 오광철;이기만
    • 한국항공우주학회지
    • /
    • 제38권2호
    • /
    • pp.160-168
    • /
    • 2010
  • 공명 주파수의 음파로 가진된 비예혼합 분류화염에서 가진 강도에 대한 영향을 실험적으로 조사하였다. 이를 위해 Mie 산란광 단면법, PLIF, PIV 등 광학적 가시화 방법이 사용되었다. 가진된 분류화염의 부상경로는 연료유량 및 가진 강도에 따라 크게 세 가지 영역으로 구분되는데, 비교적 큰 가진 강도에서 부상될 때 화염기저가 마치 난류화염처럼 부상되는 영역I과 작은 가진 강도에서 쉽게 부상되는 영역II 그리고 이 두 영역들 사이에서 부상된 화염기저가 부분 예혼합의 분젠화염과 같은 형태로 과도기적 영역이 존재함을 알았다. 본 연구에서는 영역I과 II로 구분되는 부상경로 차이에 대한 이해를 높이고자 가진 위상에 따른 노즐과 화염기저간의 유동 혼합과 속도 분포 특성을 아세톤 PLIF와 PIV 시스템을 사용하여 조사하였다.

역방향 레이블 경로를 이용한 XML 문서의 선형 경로 질의 처리 (Linear Path Query Processing using Backward Label Path on XML Documents)

  • 박충희;구흥서;이상준
    • 한국지능시스템학회논문지
    • /
    • 제17권6호
    • /
    • pp.766-772
    • /
    • 2007
  • XML의 광범위한 사용으로 XML 저장과 질의 처리에 관한 많은 연구가 이루어지고 있다. 하지만 기존의 경로 질의 처리에 대한 연구들은 한 개의 대규모 XML 문서나 동일한 구조를 가진 문서들에 대한 저장, 검색에 초점이 맞춰져 있어서 상이한 구조를 가진 대규모 문서들에 대해서 부분 매치 질의(partial match query)를 효과적으로 지원하지 못하는 단점이 있었다. 본 논문에서는 상이한 구조를 가지는 대규모 문서들에 대해서도 부분 매치 질의를 효과적으로 지원할 수 있는 관계형 테이블을 이용한 새로운 인덱스 구조를 제안하였다. 본 방법은 경로 정보를 저장할 때 기존의 연구에서 사용된 순방향 레이블 경로 대신 역방향 레이블 경로를 사용하여 $B^+$-트리 인덱스를 구축함으로써 부분 매치 질의 처리시 구축된 인덱스를 이용하여 질의에 해당되는 레이블 경로들을 효율적으로 찾을 수 있도록 하였다.

치료저항성 뚜렛장애를 가진 소아청소년에서 저빈도 반복적 경두개자기자극술의 효과 : 오픈 라벨 연구 (The Effect of Low-Frequency Repetitive Transcranial Magnetic Stimulation on Treatment-Resistant Tourette's Syndrome among Children and Adolescents : An Open-Label Study)

  • 이영지;채진혁;서완석
    • 생물치료정신의학
    • /
    • 제24권3호
    • /
    • pp.239-246
    • /
    • 2018
  • 목 적 : 본 연구의 목적은 치료저항성 뚜렛장애를 가진 소아 청소년들에 대해서 보조운동영역을 표적으로 한 저빈도 반복적 경두개자기자극술의 효과를 평가하는 것이다. 방 법 : 이 연구는 미국정신의학회 진단기준 및 통계편람, 제 4판을 기준으로 뚜렛장애로 진단받은 10명의 소아 청소년(평균연령 $12.56{\pm}1.04$세)을 대상으로 하였다. 모든 참가자들은 1년 이상 지속적으로 충분한 용량의 약물치료를 받았음에도 불구하고 한국판 예일 틱 증상 평가척도(YGTSS) 20점 이상, 임상인상척도(CGI-TS) 4점 이상을 받았다. 참가자들은 보조운동영역을 표적으로 1 Hz 반복적 경두개자기자극 치료를 매일 20분간 받았으며, 총 20회 치료를 받았다. YGTSS, CGI-TS 및 이상반응 체크리스트는 연구 시작 전과 연구 시작 후 4, 8, 12주에 시행되었다. 결 과 : 틱 증상은 연구 12주차까지 호전된 상태로 지속되었으며, YGTSS와 CGI-TS가 통계적으로 유의하게 감소하였다. 특히 음성 틱 점수의 감소가 운동 틱 점수의 변화보다 전체 YGTSS 점수의 감소에 큰 역할을 한 것으로 나타났다. 그리고 전체 10명의 참가자 중 9명이 심각한 부작용 없이 연구를 끝까지 완료하였다. 결 론 : 본 연구는 보조운동영역을 표적으로 한 저빈도 반복적 경두개자기자극술이 치료 저항성 뚜렛장애를 가진 소아 청소년들에게 효과적이고 안전한 치료도구가 될 수 있음을 시사한다. 이러한 반복적 경두개자기자극술의 치료효과를 확정하기 위해서는 보다 많은 환자를 대상으로 한 잘 통제된 연구가 필요할 것이다.

노면 가진에 의한 실내 소음 해석 방법 (Tools to Understand Interior Noise due to Road Excitation in Cars)

  • Taewon Kang;Sang-Gyu Lim
    • 소음진동
    • /
    • 제8권6호
    • /
    • pp.1158-1165
    • /
    • 1998
  • 실내 저주파 소음은 도로가진, 차량 현가 또는 엔진 마운트와 같은 차량 샤시 부품의 진동인 구조 진동에 기인한다. 실내 저주파 소음을 줄이려는 노력의 일환으로 소음 원의 위치 및 소음 전달경로를 추적하는 기술인 TPA (Transfer Path Analysis) 를 소개하였다. 본 연구에서는 TPA 기술을 이론적으로 고찰해보고 이를 실제로 적용하여, 도로가진에 의해 앞 좌석에서의 실내 소음에 기여도가 가장 큰 샤시 부품을 찾는 Case Study를 소개하였다. TPA를 적용하기 위한 데이터를 얻기 위해. 도로가진에서 소음으로 연결되는 계측과 실차 운행 상태의 진동 데이터 계측을 실시하였다. 또한 아스팔트 도로에서 시속 30 km/h로 달리면서 관능 평가와 진동 소음 계측 평가 모두를 실시하여 문제가 되는 저주파 실내 소음을 확인하였다. 시험 분석 결과 Trailing Arm을 통해 전달되는 소음이 앞 좌석 저주파 실내 소음에 대한 기여도가 가장 크게 나타났다.

  • PDF

Exit Burr 판별 알고리즘의 개발 -임의형상 및 다중경로의 해석-

  • 김영진;이장범;김지환
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.602-607
    • /
    • 2002
  • 금형가공에서 사용되는 밀링머신의 가공시 공구와 피삭재의 접합면에서는 절삭가공의 잔유물인버(Burr)가 생성되고, 이러한 버는 작업효?ㅘ 정밀도를 감소시키며 후처리과정(Deburring)을 야기시키는 원인이 된다. 그러므로 정밀도와 작업효율을 극대화하기 위해서는 이러한 버의 생성원리를 파악함과 동시에 Exit 버 판별을 하여 최적의 가공조건을 맞추어 주어야 하는데, 이에 밀링가공을 통해 생성되는 버의 형태와 Exit 각 등을 파악, 알고리즘으로 개발하여 좀 더 효율적인 가공조건을 제시하고자 한다. 본 연구는 이제까지 개발된 실제 가공에서 사용되는 임의형상의 데이터를 통해 점, 선, 원 및 원호(Arc)에 이르는 형상을 인식하는 Exit 버 판별시스템을 소개하고자 한다. 아울러 실제 가공과 더욱 유사한 환경을 만들기 위해 단일 경로에서부터 다중경로에 이르는 복합적인 환경 구현은 물론 점과 선으로 이루어진 도형과 원(구멍)형태의 피삭재 환경을 통합, 두 가지 다른 형태의 환경이 복합적으로 존재할 경우의 Data를 인식하고 아울러 다양한 방향성을 가진 선으로 이루어진 형상에 이르기까지의 다양한 피석재 Data를 구현하고, 입력된 절삭조건을 해석하여 임의형상을 가진 다양한피삭재에서의 단일 및 다중 가공 경로 상에서 발생될 버를 해석하고 최소화 및 최적 절삭가공공정을 찾아 작업 효율성을 극대화하는 목적의 해석 알고리즘을 Windows 프로그램으로 구현하고자 한다.

  • PDF