• 제목/요약/키워드: spatial scheme

검색결과 984건 처리시간 0.035초

준근사를 이용한 공간 인덱스 압축 기법 (A Spatial Index Compression Scheme Using Semi-Approximation)

  • 김종완
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.97-105
    • /
    • 2006
  • 수 년간 GIS가 발전하면서 위치 속성을 갖는 공간 데이터에 대한 인덱스 연구가 활발히 진행되어 왔다. 특히, R-tree기반의 인덱스들이 많이 연구되어 왔으며, 주된 이슈는 데이터 검색 성능의 향상이다. 본 논문에서는 공간 데이터에 대한 검색성능 향상을 위해 R-tree의 키 값을 압축하는 준근사(Semi-Approximation) 기법을 제안한다. 이 기법의 기본적인 아이디어는 위치 정보를 포함하는 2-차원 공간 데이터에 대한 인덱스를 압축하여 데이터 검색 성능을 향상시키는 것이다. 이 기법은 MBR의 시작 좌표를 상대좌표로 압축하고 끝 좌표는 전체 탐색영역에 대한 양자화(Quantization)를 통해 계산함으로써 MBR의 확장을 QMBR(quantization of MBR)의 반으로 줄임으로써 노드의 공간 이용률을 높이고 전체적인 탐색 성능을 향상시킨다. 기존에도 인덱스 크기를 줄임으로써 탐색 성능을 향상시키는 방법이 있었지만 본 논문과 같이 양자화의 확장공간을 반으로 축소시키는 연구는 처음이다. 성능평가는 실제 공간데이터를 기반으로 진행하였으며, 실험결과는 SA 기법이 MBR을 압축하는 기존의 연구보다 향상된 성능을 나타낸다.

  • PDF

대용량 데이터 전송을 위한 프리코더가 적용된 공간 변조기법 (Spatial Modulation Transmission Scheme with Pre-coder for High Data Rates)

  • 조봉균;한동석
    • 전자공학회논문지
    • /
    • 제51권10호
    • /
    • pp.11-20
    • /
    • 2014
  • 본 논문에서는 안테나 간 상관성이 존재하는 다중 안테나 환경에서도 스펙트럼 효율을 향상시킬 수 있으며 복잡도가 간단한 공간 변조기법의 전송량을 향상시키는 기법을 제안한다. 기존 공간 변조기법은 여러 개의 송신 안테나 중에서 일부 안테나만을 이용하여 신호 성상을 전송하고, 이 때 사용된 송신 안테나 조합을 통하여 추가 데이터를 전송한다. 그러므로 모든 송신안테나를 항상 사용하는 기존 다중안테나(MIMO, multi-input multi-output) 전송기법에 비해서는 채널 용량 증대가 크지 않은 단점이 있다. 본 논문에서는 공간 변조기법의 채널 용량을 증대시키기 위하여 타이트 프레임 행렬을 이용한 프리코더를 적용한 새로운 공간 변조기법을 제안한다. 그리고 컴퓨터 모의실험을 통하여 제안한 공간 변조기법의 채널 용량 향상을 보인다.

Container 성질과 중력을 고려한 공간과 객체의 통합적 공간관계 표현 모델 (A Comprehensive Representation Model for Spatial Relations among Regions and Physical Objects considering Property of Container and Gravity)

  • 박종희;임영재
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권3호
    • /
    • pp.194-204
    • /
    • 2010
  • 실세계의 공간이나 이에 대응되는 가상세계의 공간은 공간의 일부인 지역(region)들과 그것들을 차지하고 있는 물리적 객체(physical object)들로 구성되어 있다. 이러한 공간 구성요소들간의 공간관계의 표현의 실제와의 부합성과 다양성은 이러한 공간에서 활동하는 에이전트의 공간관계 추론이나 이벤트(event)의 전개의 사설성과 정교함의 바탕이 된다. GIS나 AI 분야에서 연구되고 있는 기존의 공간관계 모델들은 객체의 규모에 따라 이원화된 영역에 적절한 모델들이거나 제한된 위상관계만 표현할 수 있기 때문에 다양한 지역과 객체를 가진 일반적 공간의 통합적 표현에는 부적합하다. 본 연구에서 개발될 공간표현 모델은, 첫째 대규모 공간과 소규모 공간 관계에 통합적으로 적용가능한 계층구조를 바탕으로 구성한다. 둘째, 소규모 객체들간에도 disjoint나 touch와 같이 제한된 위상 공간관계(topological relations)만이 아닌 접촉관계와 구성요소객체들의 조합을 바탕으로 하여 충분히 다양한 공간관계를 표현할 수 있도록 세분화한다. 셋째, solid object에 대비되는 container성질을 추가하고 중력 방향을 고려하여 공간관계를 추가로 다양화한다. 본 연구의 결과인 중력의 영향을 고려한 통합적 공간관계 모델은 컴퓨터상에서 실세계와 유사한 복잡한 가상공간을 공간적 사건들과 연관지어 정밀하게 시뮬레이션할 수 있게 하고 가상공간에서 에이전트들이 행동을 할 때 공간적 측면의 상황판단을 할 수 있도록 가상공간에 대한 에이전트들의 공간적 지식을 표현하는 수단을 제공한다.

Switching between Spatial Modulation and Quadrature Spatial Modulation

  • Kim, Sangchoon
    • International journal of advanced smart convergence
    • /
    • 제8권3호
    • /
    • pp.61-68
    • /
    • 2019
  • Spatial modulation (SM) is the first proposed space modulation technique. By further utilizing the quadrature spatial dimension, quadrature spatial modulation (QSM) has been developed as an amendment to SM system to enhance the overall spectral efficiency. Both techniques are capable of entirely eliminating interchannel interference (ICI) at the receiver. In this paper, we propose a simple adaptive hybrid switching transmission scheme to obtain better system performance than SM and QSM systems under a fixed transmission date rate. The presented modulator selection criterion for switching between spatial modulator and quadrature spatial modulator is based on the larger received minimum distance of spatial modulator and quadrature spatial modulator to exploit the spatial channel freedom. It is shown through Monte Carlo simulations that the proposed hybrid SM and QSM switching system yields lower error performance than the conventional SM and QSM systems under the same fixed data rate and thus can provide signal to noise ratio (SNR) gain.

이동체의 관성을 이용한 궤적 색인의 병렬화 기법 (Parallelization scheme of trajectory index using inertia of moving objects)

  • 서영덕;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권1호
    • /
    • pp.59-75
    • /
    • 2006
  • 최근 가장 활발하고 많은 연구가 이루어지는 시스템중의 하나는 교통 제어 시스템이다. 이 시스템을 효과적으로 지원하기 위해서는 이동체를 효과적으로 저장하고, 시간 혹은 시공간 질의를 효과적으로 수행하기 위하여 높은 성능을 가진 이동체 데이터베이스 시스템이 필요하다. 빠른 이동체 데이터베이스 시스템의 성능은 병렬 색인을 이용하여 구축될 수 있다. 이 논문에서는 시공간 인접성과 이동체 특성에 기반한 디클러스터링 정책을 제시한다. 이동체의 진행 방향에 대한 예측을 통하여 색인의 노드에 대한 성장을 예측하고, 이를 토대로 병렬 색인을 구축한다. 실험 결과 제시된 기법은 기존의 다른 정책에 비하여 최대 15%이상의 성능 향상이 있다. 이 결과는 단일 디스크를 사용할 때에 비하여 디스크 당 50%이상의 성능향상 결과이다.

  • PDF

공간 및 시간준위 보간 특성곡선법의 비교연구 (A Comparative Study on Spatial and Temporal Line Interpolation of Characteristic Method)

  • 백중철;배덕효
    • 물과 미래
    • /
    • 제29권1호
    • /
    • pp.203-212
    • /
    • 1996
  • 특성곡선이 통과하는 인접 시간준위에서의 3개 격자점을 이용한 시간준위 Lagrange 보간기법을 개발하여, 기존의 시간준위 보간기법인 Reachback 기법과 두가지 공간 보간기법, 즉 Upwind 기법과 3개의 공간 격자점을 이용한 공간 2차 보간기법과 함께 두가지 형태의 오염원 이송문제에 각각 적용 하므로써 공간 및 시간준위 보간기법에 의한 수치해의 정확도를 비교, 분석하였다. 본 연구결과에 의하면 동일한 차수의 보간기법을 비교할 경우, 공간보간 기법보다 시간 보간기법을 이용하면 수치분산 또는 수치진동이 적은 보다 정확한 수치해를 구할 수 있는 것으로 나타났다. 한편, 본 연구에서 제시한 기법은 기존 시간준위 보간기법에 의한 해의 장점을 포함하면서 정확도를 향상시킬 수 있는 것으로 나타났다.

  • PDF

Subway Network Expansion and Spatial Restructuring of Accessibility in Seoul

  • Lee, Keum-Sook
    • 지역연구
    • /
    • 제11권2호
    • /
    • pp.53-63
    • /
    • 1995
  • Changes in transport are reflected in the accessibility of a place, which is denoted as the inherent advantageous characteristics of a place with respect to overcoming spatial friction, and affect the land use ultimately. A composite accessibility measurement scheme is developed and applied to the subway network in Seoul, which has been constructed in 1972. Changes in the transport network are reflected in the spatial structure of accessibility and affect ultimately the land use pattern. Therefore, it is of relevance to examine the changes in the spatial structure of accessibility, which allows to forecast the direction of changes in the land use pattern.

  • PDF

Wavelet based Area Matching of Satellite Imagery

  • Park, J.H.;Park, J.H.;Kim, K.O.
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.423-425
    • /
    • 2003
  • In this paper, we propose a new scheme for matching specified areas in a satellite image, which is a very efficient method because it can be effectively applied to images that have various features. These features may include different spatial resolution and brightness; sometimes they may different geometrical property. The proposed method can be applied to some application fields such as mosaicing of satellite imagery, GCP matching.

  • PDF

국가GIS정책 평가체계 개발방안에 관한 연구 (A Study on the Development of Evaluation Scheme of the National Geographic Information System Policy)

  • 김태진
    • Spatial Information Research
    • /
    • 제10권1호
    • /
    • pp.15-27
    • /
    • 2002
  • 지난 문민정부이후 지리정보시스템은 새로운 사회간접자본으로 인식될 뿐만 아니라 국가경쟁력을 제고하고 행정의 생산성을 제고하는 수단으로 인식되었으며, 국가GIS정책의 규모와 범위가 확장됨에 따라 이에 대한 평가는 중요한 과정으로 부각되기 시작하였다. 그러나 「국가지리정보체계구축및활용등에관한법률」 에 규정된 평가체계를 국가지리정보체계추진위원회에서 적용하고 있으나 국가GIS사업에 대한 종합적인 조정 및 평가를 하기에는 부족함이 없지 않다. 이러한 관점에서 본 연구의 목적은 현재 국가71S평가제도를 비판적으로 검토하고 이를 토대로 평가체계의 개발방향을 모색하는데 있다

  • PDF

직사각형 판에서 가상탐지자 모델을 이용한 시간반전램파의 공간모임 규명 (Investigating the Spatial Focusing of Time Reversal Lamb Waves Using a Virtual Sensor Model on a Rectangular Plate)

  • 박현우
    • 한국전산구조공학회논문집
    • /
    • 제24권5호
    • /
    • pp.553-567
    • /
    • 2011
  • 최근 3년간 판 구조물 건전성 감시분야에서 시간반전램파(Time reversal Lamb waves)의 가능성이 주목받고 있다. 이 연구에서는 직사각형 평판에서 시간반전램파의 공간모임을 적은 연산비용으로 효과적으로 모사할 수 있는 수치기법을 제안한다. 제안된 기법에서는 파 반사에 의해 발생하는 실제 탐지자의 거울상 효과와 등가를 이루는 활성 가상탐지자를 이용하여 시간반전과정을 주파수 영역에서 정식화한다. 시간반전램파의 공간모임 모사에서 필요한 순방향 및 역방향 파 전달은 스칼라 형태의 함수로 표현한다. 제안된 방법을 웨이퍼 형태의 압전소자가 병치된 직사각형 평판에서 시간반전램파의 공간 모임 문제에 적용하고 유한요소해석 결과와 비교하여 타당성을 검증한다.