• Title/Summary/Keyword: 위치 최적화

검색결과 1,254건 처리시간 0.028초

순환검색공간에서 K-최근접객체 쌍을 찾는 알고리즘에 관한 연구 (Algorithm for Finding K-Nearest Object Pairs in Circular Search Spaces)

  • 선휘준;김홍기
    • Spatial Information Research
    • /
    • 제20권2호
    • /
    • pp.165-172
    • /
    • 2012
  • 최근의 검색시스템에서는 두 객체집합에 대하여 가장 근접해 있는 K개의 객체 쌍을 찾는 질의가 자주 발생한다. 이러한 K개의 최대근접 객체 쌍을 찾는 질의를 효율적으로 처리하기 위해서는 객체의 순환적 위치속성이 고려되어야 한다. 본 논문은 순환도메인을 갖는 검색공간에서 서로 간에 가장 근접해 있는 K개의 객체쌍을 찾는 최적의 알고리즘을 제안하고 그 성능을 실험을 통하여 보인다. 제안한 알고리즘은 객체의 순환적 위치속성이 반영된 순환검색거리를 이용하여 K개의 최대 근접객체 쌍을 찾는 비용을 최적화한다.

상호작용 VR 기술을 이용한 가상 캠퍼스 안내 시스템 구현 (Development of Virtual Campus Information System using Interactive Virtual Reality Technology)

  • 김종남;나길항;김종헌;김경업;정영기
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.779-784
    • /
    • 2008
  • 가상현실 시스템에서 체험자가 현실과 같은 몰입을 느끼기 위해서는 하드웨어를 통한 가상환경 구축과 체험자와의 상호작용이 중요하다. 본 논문에서는 위치 추적 시스템(Motion Tracking System), Wand(3D Mouse) 및 HoloPoint 등 다양한 VR 인터페이스를 통해 체험자의 움직임, 위치, 동작을 인식하고 대형 멀티 디스플레이 시스템을 통해 입체영상을 제공하는 가상환경을 구축하고 체험자가 원하는 정보를 상호작용(Interaction)으로 제공할 수 있는 가상 캠퍼스 안내 시스템을 구현하고자 한다. 가상 캠퍼스 구축은 캠퍼스의 지형, 건물 및 구조물들의 정확한 형상을 얻기 위해 3D 스캐너를 이용하였고 획득된 데이터는 일련의 과정들을 거쳐 3D 모델로 생성된다. 이렇게 생성된 모델을 재배치 및 최적화하기 위해 모델링 소프트웨어를 사용하였다. 구축된 가상 캠퍼스와 위치 추적 시스템 및 Wand의 연동을 위해 VR 프로그래밍 하여 체험자의 움직임 및 동작을 콘텐츠에 그대로 적용시켰다. 여기에 키오스크 유형의 HoloPoint를 이용하여 체험자의 손동작으로 상호작용하는 안내시스템도 구축하였다. 상호작용 가능한 가상캠퍼스 안내 시스템은 가상현실 시스템 구축에 대한 또 다른 방법과 활용 예를 제시함으로써 가상전시관 및 가상체험관 등에 활용될 수 있을 것으로 기대된다.

  • PDF

프라이머 중합체를 이용한 원위치 중합효소 연쇄반응 In situ PCR 방법의 개발 (Development of In situ PCR Method Using Primer Polymers)

  • 장진수;이재영
    • 미생물학회지
    • /
    • 제40권2호
    • /
    • pp.167-171
    • /
    • 2004
  • 효과적인 원위치 중합효소 연쇄반응 (In situ PCR)을 위해서는 증폭된 PCR 산물의 세포외 유출을 감소시켜야 한다. 이를 위한 한 방법으로 거대분자 PCR 산물을 합성시키기 위한 5'쪽에 서로 상보적인 꼬리서열을 가진 프라이머(꼬리 프라이머; tailed primer)가 사용되었으나 많은 PCR 횟수로 인해 시간의 낭비와 세포조직의 형태보존성이 저하되는 문제가 발생하였다. 따라서 PCR 조건을 가능한 최적화시키고, 최소의 PCR 횟수로써 세포외 유출을 막을 수 없는 방법이 필요하게 되었다. 이러한 방법의 일환으로 꼬리 프라이머를 이용하여 PCR 튜브 속에서 목표 핵산없이 프라이머 중합체(primer polymers)의 형성을 유도하였고, 이를 유리 슬라이드위에 고정시킨 Molt/LAV 세포들에 처리하여 20 회의 짧은 시간에서도 적절한 탐침을 할 수 있게 되었다. 이로 인해 프라이머 중합체의 원위치 중합효소 연쇄반응에서의 사용가능성을 타진하였다.

군용헬기 결빙 감항인증 시험을 위한 결빙센서 위치선정에 관한 연구 (A Study on the Positioning of Ice Sensors for Assessing Airworthiness of Military Helicopter)

  • 김찬동;허장욱
    • 대한기계학회논문집B
    • /
    • 제40권8호
    • /
    • pp.495-501
    • /
    • 2016
  • 결빙상태에서 비행 시 결빙수준은 항공기에 장착된 결빙 감지장비에 의해 정확히 측정되어야 한다. 결빙감지기는 항공기 형상으로부터 야기되는 후류, 로터 하강풍 및 출입문이나 다른 장비에 의한 간섭 등으로 부터 영향을 받지 않는 곳에 설치해야한다. 이러한 간섭을 받지 않는 최적화된 위치를 선정하기 위한 분석과 해석을 실시하였다. 본 연구에서는 3차원 컴퓨터 분석을 통해 비행형태별 결빙감지기 주변의 유체의 속도, 수분의 양과 분포 및 크기를 분석하여 최적의 위치를 제안하였다.

Steiner Tree 이론을 이용한 최적 우편물 운송망 구축 (Design of Minimal Postal Transportation Path using Steiner Tree)

  • 유웅규;이상중
    • 한국조명전기설비학회:학술대회논문집
    • /
    • 한국조명전기설비학회 2007년도 춘계학술대회 논문집
    • /
    • pp.183-186
    • /
    • 2007
  • 국, 내외 택배시장은 과거 몇 개의 업체에서 독점했으나 현재는 대기업들과 수많은 중소기업들이 참여하고 있어 경쟁이 심화되고 있다. 우편물의 신속한 배송과 운송비용의 최소화는 매우 중요하며 이를 위하여 운송거리의 최단 거리화가 우선 필요하다. 본 논문은 전국의 주요 도시에 배치된 각 우편집중국을 기하학적으로 가장 짧게 연결하는 교환센터의 최적 위치를 찾는 방법을 제시한다. 배전시스템의 최적화, 전력계통의 routing 등에 이용되고 있는 Steiner tree 이론을 최단거리 우편물 운송망 구축에 적용하였다. Steiner tree로부터 선정된 위치에 교환센터를 설치할 경우, 운송비를 절감하여 경영수지를 개선할 뿐 아니라 신속한 배달을 최우선으로 하는 택배 시장에서 우위를 점할 수 있을 것으로 기대된다. Steiner tree 이론은 최단거리를 연결하는 전력소의 위치선정 등 전력계통에도 활용될 수 있을 것으로 사료된다.

  • PDF

정지궤도 기상위성의 자동기하보정 (Automated Geometric Correction of Geostationary Weather Satellite Images)

  • 김현숙;허동석;이수암;김태정
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 춘계학술대회 논문집
    • /
    • pp.70-75
    • /
    • 2007
  • 2008년 12월에 우리나라 최초의 통신해양기상위성(Communications, Oceanography and Meteorology Satellite, COMS)이 발사될 예정이다. 통신해양기상위성의 영상데이터의 기하보정을 위하여 다음과 같은 연구를 수행하였다. 기상위성은 정지궤도상에 위치하여 전지구적인 영상을 얻는다. 영상의 전지구적인 해안선은 구름 등으로 가려져서 명확한 정보를 제공할 수 없게 된다. 구름 등으로 방해되지 않는 명확한 해안선 정보를 얻기 위하여 구름 추출을 한다. 실시간으로 기상정보를 얻는 기상위성의 특성상 정합에 전체 영상을 사용하면 수행시간이 다소 소요된다. 정합시 전체 영상에서 정합을 위한 후보점 추출을 위하여 GSHHS(Global Self-consistent Hierarchical High-resolution Shoreline)의 해안선 데이터베이스를 사용하여 211 개 의 랜드마크 칩들을 구축하였다. 이때 구축된 랜드마크 칩은 실험에 사용한 GOES-9의 위치 동경 155도를 반영하여 구축하였다. 전체 영상에서 구축된 랜드마크 칩들의 위치를 중심으로 구름추출을 수행한다. 전체 211 개의 후보점 중 구름이 제거된 나머지 후보점에 대하여 정합을 수행한다. 랜드마크 칩과 위성영상 간의 정합 중 참정합과 오정합이 존재하는데 자동으로 오정합을 검출하기 위하여 강인추정기법 (RANSAC, Random Sample Consensus)을 사용한다. 이때 자동으로 판별되어 오정합이 제거된 정합결과로 최종적인 기하보정을 수행한다. 기하보정을 위한 센서모델은 GOES-9 위성의 센서특정을 고려하여 개발되었다. 정합 및 RANSAC결과로 얻어진 기준점으로 정밀 센서모델을 수립하여 기하보정을 실시하였다. 이때 일련의 수행과정을 통신해양기상위성의 실시간 처리요구사항에 맞도록 속도를 최적화하여 진행되도록 개발하였다.

  • PDF

광표백 폴리머 광도파로를 이용한 디지탈 광스위치 (Polymeric digital optical switch based on photobleached waveguides)

  • 이상신;신상영
    • 한국광학회지
    • /
    • 제7권4호
    • /
    • pp.414-418
    • /
    • 1996
  • 광표백 광도파로 자기정렬 전극을 이용하여 전기광학 폴리머 디지탈 광스위치를 제작하였다. 이 광스위치는 파장에 무관하게 동작하고 제작조건에 민감하지 않고 설계가 다양하다는 특성을 갖는다. 또한 광섬유와의 결합 손실이 작고 넓은 대역폭을 갖는 장점이 있다. 스위칭 성능을 향상시킬 목적으로 광표백 시간을 이용하여 광표백 광도파로의 도파모드 분포를 적절하게 조절함으로써 브랜치 영역에서의 모드 결합을 최적화 하였다. 또한 광과 인가 전계의 효과적인 겹침과 점진적으로 테이퍼된 전극을 형성하기 위해 자기정렬전극을 이용하였다. 측정된 누화는 1.32.mu.m와 1.55.mu.m에서 모두 -21dB 이하였고 각 출력포트의 소멸비도 모두 20dB 이상이었다.

  • PDF

EGR 밸브 용 모터 특성 분석 (The Characteristic Analysis of EGR Valve Motor)

  • 허준호;이선봉
    • 한국산학기술학회논문지
    • /
    • 제17권2호
    • /
    • pp.137-146
    • /
    • 2016
  • EGR율이 증가할수록 $NO_X$ 저감에는 효과적이나, 과도한 EGR율은 오히려 불완전 연소의 주원인이 된다. 엄격한 배기규제를 만족하기 위해서는 엔진의 운행 조건에 최적화된 정밀한 EGR 밸브의 위치 제어가 뒷받침 되어야 한다. 따라서 본 연구에서는 EGR 밸브 용 모터 특성 분석을 위해 수학적 모델링과 제어 이론에 대해 연구하고, 마이크로칩 개발 툴을 이용하여 EGR 밸브용 모터의 위치를 제어하기 위한 단계로서 PWM(Pulse Width Modulation)의 듀티(duty)비의 입력 값에 따른 밸브 위치를 측정하여 개폐 구간 별 EGR 밸브 모터 특성을 분석하였다.

Otto 엔진의 연소실 Layout (Combustion chamber layout for modern otto-engine)

  • Gruden, D.
    • 오토저널
    • /
    • 제8권2호
    • /
    • pp.13-21
    • /
    • 1986
  • 점차 엄격해지는 요구조건을 만족시켜 주기 위해서는 승용차용 엔진의 실제특성과 운전특성을 지 배하는 설계변수의 조절은 불가피하며, 그중에서도 엔진의 핵심부인 연소질의 설계는 가장 중요 하다. 부분 부하에서의 SI기관의 연료경제성을 향상시키는 가장 좋은 방법이 압축비를 상승시 키는 것이므로, 앞으로의 여소실은 고압축비에서도 옥탄가가 높은 연료를 요구하는 성향을 낮 추는 특성을 갖고 있어야 한다. 새로운 엔진의 향상을 최적화하기 위하여는 quench area의 크 기와 위치 그리고 적절한 quench distance의 성질이 중요하며, 또한 연소실의 소형화, 스파크 플러크의 위치, 표면적/체적의 비 그리고 화염전파거리등도 고려에 넣어야 한다. 승용차용 엔진의 요구조건은 연소실을 피스톤 크라운에 위치시키는 용이한 방법을 통하여 해결될 수 있으며, 이 러한 형상의 연소실은 실린더 헤드에 장치한 연소실과 비교하여 다음과 같은 장점을 갖고 있다. - 스파크 플러그 주변에 연소실을 배치하기 쉽다. - 연소실 내에 quench area의 설정이 자유롭다. - 연소실 layout의 개조없이 압축비의 설정이 자유롭다. - 연소실의 조합이 간단하다. - 실린더벽으로의 열손실이 감소되어 열효율이 증대된다. - 공연비의 희박가능한계가 크다. - EGR성능이 향상되어 NOx 의 배출과 연료소비율이 감소된다. - 필요하다면 연소실실 또는 직접분사식 Diesel 기관으로서의 개조가 간단하다. 만약 생산단가가 크게 상승하지 않는다면, NOx의 배출과 연료소비율이 작으면서도, 비출력이 큰 4-밸브 연소실이 실용화 될 전망이다.

  • PDF

시스템의 성능 향상을 위해 마할라노비스 거리와 자유도를 이용하여 변형시킨 쿠커-스메일 모델 (Transformed Augmented Cucker-Smale Model with Mahalanobis Distance and Statistical Degrees of Freedom for Improving Efficiency of Flocking Flight System)

  • 정재휘
    • 한국항공우주학회지
    • /
    • 제48권8호
    • /
    • pp.573-580
    • /
    • 2020
  • 다중개체를 제어하기 위해서 해결해야 되는 문제들 중 하나는 위치제어다. 위치와 속도를 제어하기 위한 모델로 augmented Cucker-Smale 모델이 존재했다. 하지만 기존 모델은 모든 개체에 동일한 시스템을 적용함에 따라서 개별개체의 특성을 살리지 못했다는 특징이 있다. 본 논문에서는 그 점을 보안하고 적절한 형태로 변형하기 위해서 초기 위치와 분포를 이용한 마할라노비스 거리를 계수와 통계학적 자유도를 적용해서, 모델의 수렴시간과 소모에너지를 동시에 줄이고자 한다. 모델의 성능 검증을 위해서 몬테카를로 시뮬레이션을 통해서 전체적인 경향성을 판단했고, 추가적으로 개별 개체의 움직임을 분석하여서 마할라노비스 거리 계수가 적절한 역할을 수행하고 있는지 확인했다.