• 제목/요약/키워드: 반경 검색

검색결과 28건 처리시간 0.024초

RLE 압축 기법을 이용한 저장 시스템 (Storage systems using RLE compression)

  • 김경옥;김종찬;반경진;허수연;김응곤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.686-688
    • /
    • 2010
  • 최근에는 주변 환경에 전자태그 및 센서를 부착하고 부착된 센서를 통한 상황 정보가 활용 되면서 많은 양의 데이터를 효과적으로 저장하고 검색하는 기법이 필요하다. 본 논문에서는 USN/RFID 단말 장치 중에서 연속적인 데이터 수집이 이루어지는 센서에 대해서 RLE(Run Length Encoding)압축 방식을 응용한다. 데이터에는 시간 정보를 마킹하여 하나의 데이터 블록을 생성한 다음에 저장한다. 연속적인 데이터에 시간 정보를 기록함으로써 원하는 시간 및 특정 장소의 데이터를 빠른 시간안에 찾을 수 있도록 저장 기법을 제안한다.

  • PDF

인터벌트리를 이용한 소프트 물체의 빠른 가시화 (Fast Visualization of Soft Objects Using Interval Tree)

  • 민경하;이인권;박찬모
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제7권1호
    • /
    • pp.1-9
    • /
    • 2001
  • 소프트 물체 가시화 방법의 개선을 위해, 크기가 적응 분할되는 셀들로 공간을 분할 하는 방법과 자료 구조를 제안한다. 소프트 물체의 가시화를 위해서는 필드 함수 값을 공간상의 모든 점들에서 구할 수 있어야 한다. 본 논문에서는 주어진 한 점에 영향을 미치는 소프트 물체들을 인터벌 트리 (interval tree)라는 자료구조를 검색함으로써 계산할 수 있다. 인터벌트리는 물체들의 제한 용적 (bounding volume)에 기반하며, 점이나 선분들과 같은 단순한 뼈대 (skeleton)로부터 생성된 소프트 물체를 나타내고 있다. 각 구성 컴포넌트 (componet)의 제한 용적은 국지 필드 함수의 반경, 한계 값 (threshold value), 이웃한 컴포넌트들과의 관계 등으로부터 계산된다. 제안된 방법은 소프트 물체의 모델링이나 렌더링 등의 많은 응용에 사용될 수 있으며, 특히 대화형 모델링 과정에 유용하다.

  • PDF

빅데이터를 이용한 폭염과 하천수질의 공간적 영향 평가 (Spatial Impact Assessment of Heat Wave on River Water Quality using Big Data)

  • 이지완;임혁진;신형진;김성준
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.87-87
    • /
    • 2021
  • 이상기후 현상으로 기후변화가 사회와 경제에 미치는 영향이 뚜렷한 추세로 변화되고 있다. 현재 기후변화에 관련된 연구는 사회 시스템에서 위험관리를 위해 기온과 강수량에 따라 다양한 분야에 미치는 영향에 대한 연구를 중점으로 이뤄지고 있다. 본 연구는 여름철 폭염에 의한 기후변화가 하천수질에 미치는 영향을 평가하기 위한 것으로, 우리나라 기상청 91개의 기상관측소에서 일일온도 33℃ 이상의 이벤트를 대상으로 환경부 수질관측망 918개에 대한 14개의 하천수질인자인 DO, BOD, COD, TOC, DOC, TN, DTN, NH4-N, NO2-N, NO3-N, TP, DTP, PO4-P, Chl-a를 분석하였다. 이를 우리나라 117개 중권역별 하천수질과 폭염강도와 지속시간을 나타내는 폭염 지수를 산정하여 분석하였다. 폭염 관련 뉴스 데이터는 2013년부터 2019년까지 Python 기반 뉴스 크롤러를 이용해 폭염 취약지수(Heat Wave Vulnerability Index, HWVI)를 기준으로 분류하여 키워드를 수집하였으며 HWVI 중 '기후노출' 키워드와 관련된 기사는 총 22,514건으로 69.9%로 수집되었다. 공간적 영향 평가를 위해 Getis-Ord Gi*를 이용하여 폭염지수와 하천수질인자간 핫스팟 분석을 실시하고 폭염관련 빅데이터가 하천수질에 미치는 영향을 평가하였다. 폭염지수는 낙동강유역 하류에 대해 Chl-a, TN, TP 항목에서 높은 밀도를 보였다. 분석대상지역 내 폭염이 발생한 확률과 반경 밖에서 발생할 확률의 우도비를 분석하기 위해 SaTScan을 이용한 공간검색통계분석을 실시하였다. 분석결과 폭염지수와 DO의 공간상관성이 높은 것으로 나타났다.

  • PDF

무선통신 도플러 주파수를 이용한고속열차 위치 추정에 관한 연구 (A Study on the High Speed Train Localization Using Doppler Frequency in the Wireless Communication)

  • 김정태
    • 한국산학기술학회논문지
    • /
    • 제18권11호
    • /
    • pp.826-833
    • /
    • 2017
  • 열차의 위치를 정확하게 추정하는 것은 열차제어를 위해 필수적이며 선로변에 시스템을 설치하지 않고 열차의 위치를 추정하기 많은 연구가 있었다. 열차는 선로 위를 움직이므로 위치 추정을 일차원적으로 검색이 가능하며 그 선로 또한 위치 정보를 미리 알 수 있다는 특징이 있다. 특히 고속열차의 경우 속도가 커서 도플러 주파수가 비교적 크며 선로 모양도 직선 혹은 반경이 큰 곡선으로 되어 있다. 본 연구에서는이를 활용하여 두 지점(기지국)에서 송신한 신호의 도플러 주파수를 이용하여 열차의 위치를 추정하는 방안에 대하여 제안한다. 직선과 곡선, 직곡선 혼합 선로 구간에 대하여 위치를 추정하는 수식을 도출한다. 일반적으로 도플러 레이더는 속도를 측정하는데 사용되나 여기에서는 속도와 위치를 모르는 상태에서 두 신호의 도플러 주파수 비율을 이용하여 위치와 속도를 순차적으로 구한다. 시뮬레이션을 통해 열차 위치 및 측정 오차 수준에 따른 추정 오차의 변화를 구한다. 제안하는 방안과 기존 방안에서의 목표 추정 오차 수준을 얻기 위한 조건과 측정 오차가 커짐에 따른 오차의 증가량을 비교함으로써 성능과 강인성 면에서 제안하는 방안의 우수성을 보인다.

말채나무 추출물의 ${\alpha}-amylase$ 저해 활성 (The Inhibitory Effect of Cornus walteri Extract Against ${\alpha}-amylase$)

  • 임채성;이춘영;김용무;이위영;이해익
    • Applied Biological Chemistry
    • /
    • 제48권1호
    • /
    • pp.103-108
    • /
    • 2005
  • ${\alpha}-Amylase$ 저해제는 소장에서 전분의 소화를 저해하여 포도당의 흡수를 지연시킴으로써 혈당 조절 목적으로 이용된다. 따라서 본 연구에서는 ${\alpha}-amylase$ 저해제를 탐색할 목적으로 국내 자생 목본류 약 1400여종의 70% ethanol 추출액을 대상으로 ${\alpha}-amylase$ 저해제 분포를 검색하였다. 수종의 목본류에서 ${\alpha}-amylase$ 저해제가 분포하고 있음이 확인되었으며, 그 중 활성이 비교적 높은 말채나무 기원의 저해제를 대상으로 연구를 진행하였다. 기원별 효소에 따른 저해 활성도를 살펴보면 salivary와 pancreatic ${\alpha}-amylase$, 미생물 기원의 ${\alpha}-glucosidase$에는 탁월한 저해 활성을 보인 반면 돼지 기원의 ${\alpha}-glucosidase$ 저해제에 대해서는 매우 낮은 저해 활성을 보였다. ${\alpha}-Amylase$${\alpha}-glucosidase$의 kinetic을 분석하면 salivary와 pancreatic 두 효소에 모두 경쟁적 저해제로, 효모의 ${\alpha}-glucosidase$에는 비경쟁적과 반경쟁적의 혼합형 저해제로 나타났다. 또한 열과 산성에 대한 안정성을 확인한 결과 비교적 안정적인 것으로 나타났다. 본 추출물의 식이 섭취에 따른 혈당 강하 효과와 체중에 미치는 영향에서는 혈당과 체중 상승을 억제하는 효과가 확인되었고, mRNA수준에서 대퇴근 세포에 있어서 GLUT4의 발현이 증가됨을 확인하였다.

연속적인 스카이라인 질의의 정적 유효 영역을 이용한 효율적인 처리 (Efficient Processing using Static Validity Circle for Continuous Skyline Queries)

  • 이종혁;박영배
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권6호
    • /
    • pp.631-643
    • /
    • 2006
  • 시간이 변함에 따라 위치 좌표를 변경하는 모바일 환경에서 이동 객체는 자신의 위치를 기준으로 질의를 요청한다. 연속적인 스카이라인 질의 처리를 위한 효율적인 영역 결정 기법에서는 이동 객체의 속도와 방향과는 무관한 최적화된 스카이라인 영역(OSR: Optimal Skyline Region)을 미리 계산하여 질의에 답할 수 있다. 이에 따라 이동 객체의 위치를 중심으로 하고 가장 가까운 영역 변까지의 거리를 반경으로 하는 원(Vcircle: Validity Circle)을 유효 영역으로 결정하여 질의 발생 빈도를 감소하는 기법이 제안되고 있다. 그러나 원은 최초 질의가 발생한 시점의 이동 객체 위치에 따라 면적이 가변적이므로 질의 발생 빈도도 가변적이고, 객체가 최적화된 스카이라인 영역 내에서 이동하는 경우에 재질의가 빈번하게 발생하는 문제점이 발생한다. 예를 들어 사용자는 '현재 위치에서 가깝고 숙박료가 싸고, 해변과의 거리가 가까운 호텔을 검색하라'는 질의를 할 수 있다. 이 경우, 이동 객체와 대상 객체의 거리뿐만 아니라 대상 객체의 다중 속성을 고려해야하고, 스카이라인 질의 결과는 이동 객체의 현재 위치와 대상 객체의 거리에 따라 유효하지 않을 수 있으므로 이동 객체의 위치 변경에 따라 스카이라인을 재계산해야 하며, 새로운 결과를 요청하기 위해 연속적인 질의가 발생한다. 이 논문에서는 항상 볼록 다각형을 형성하는 최적화된 스카이라인 영역의 특징을 이용하여 스카이라인 영역의 최대내부원(IVcircle: Interior Validity Circle)을 정적 유효 영역으로 결정하는 기법을 제안한다. 실험을 통하여 영역내의 평균 질의 발생 빈도를 기존의 Vcircle을 이용한 동적 유효 영역 결정 기법보다 평균 52.55%가 감소함을 보인다.

A Design and Implementation of Bus Information Notification Application

  • Kang, A-Yeon;Lee, Tae-Hyeon;Lee, Na-Kyung;Lee, Won-Joo
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권6호
    • /
    • pp.81-88
    • /
    • 2021
  • 본 논문에서는 스마트 폰의 GPS 센서 기반의 버스 정보 알림 애플리케이션을 설계하고 구현한다. 이 애플리케이션은 스마트 폰의 GPS 센서, Google Map, 오픈 API를 이용하여 현재 사용자의 위치를 기준으로 반경 200m 안의 버스 정류장을 확인할 수 있는 기능을 제공한다. 또한, 원하는 정류장의 마커를 클릭하면 해당 정류장 이름을 알 수 있으며 도착 정보 보기 버튼을 클릭하여 정류장의 상세 버스 도착 정보를 확인할 수 있는 기능을 제공한다. 그리고 공적 마스크 판매장 버튼을 통해 공적 마스크를 판매하는 약국, 농협, 우체국의 위치정보와 공적 마스크 판매장의 이름, 마스크 재고를 확인할 수 있는 기능을 제공한다. 공적 마스크 판매장과 버스정 류장의 시각별 차이를 쉽게 표기하기 위해 각 아이콘을 다르게 사용하여 시각적인 차이를 두었다. 또한, 사용자의 위치 주변이 아닌, 다른 버스정류장의 정보와 원하는 버스의 노선을 알고 싶다면 버스 정류장 검색 버튼을 클릭한다. 마지막으로, 목적지 정류장 혹은 위치를 저장한 후에 해당 위치에 근접하게 되면 알람을 제공하는 기능을 구현한다.

경호경비 발전전략에 따른 위치기반서비스(LBS) 도입 (Development Plan of Guard Service According to the LBS Introduction)

  • 김창호;장예진
    • 시큐리티연구
    • /
    • 제13호
    • /
    • pp.145-168
    • /
    • 2007
  • 정보화시대로 변하는것처럼 경호경비에 있어서도 변화가 요구되고 있는 실정이다. 통신과 하드웨어 기술이 빠르게 발전하고 인터넷 환경이 유선에서 무선으로 변화함에 따라 현대인들은 노트북, 컴퓨터, PDA, 모바일 폰 등과 같은 이동성있는 무선 통신기기들은 이용하여 더욱 더 쉽게 각종 정보 서비스에 접근할 수 있게 되었다. 필요한 정보와 서비스를 언제, 어디서나 그리고 어떤 디바이스에도 비전을 제시한 LBS분야는 유비쿼터스(ubiquitous)개념의 출현과 더불어 그 영역을 더욱 더 넓혀가고 있는 상황이다. LBS는 바로 이 모바일 폰 속의 칩을 이용해 가입자들의 위치를 반경 수십센티에서 수백미터 내에서 언제든지 확인할 수 있도록 해준다. LBS는 서비스 방식에 따라 이동통신기지국을 이용하는 방식과 위성을 활용한 GPS로 나뉜다. 또 서비스의 유형별로는 크게 위치추적서비스, 공공안전서비스, 위치기반정보서비스 등으로 구분할 수 있으며 이것이 경호경비 발전에 함께 도모할 부분이라고 할 수 있다. 2005년에는 8,460억원 규모, 2007년에는 1조 6,561억원의 시장규모로 성장할 것으로 전망된다. 이처럼 LBS활용에 따른 경호경비도 발빠르게 변화해야하는 추세라 짐작할 수 있다. 연구의 방법에 있어서는 기본적으로 문헌조사(Cocumentary Review)를 선택하였으며, 먼저 이론적 연구는 국내${\cdot}$외에서 발간된 학술지와 단행본, 인터넷 검색, 기타 각종 연구보고서, 법령집 및 경찰청 치안 연구소에서 발간한 각종 논문과 경찰과 업무자료, 법률관계의 자료, 민간경호업체들의 문헌과 통계자료 등에 의존한 2차 문헌검토를 위주로 하였다.

  • PDF