• 제목/요약/키워드: Spatial Distance

검색결과 1,385건 처리시간 0.026초

공간 데이타베이스에서 최근접 K쌍을 찾는 효율적 기법 (An Efficient Method for Finding K Nearest Pairs in Spatial Databases)

  • 신효섭;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권2호
    • /
    • pp.238-246
    • /
    • 2000
  • R 트리와 같은 다차원 인덱스로 구성된 2개의 공간 데이타 집합들에 대하여 거리가 가까운 순서대로 점진적으로 객체 쌍을 찾는 거리조인(distance join) 알고리즘이 이전에 제안된 바 있다. 본 논문에서는 찾고자 하는 객체 쌍의 개수 K를 미리 정할 때 거리 우선순위 큐를 이용한 효율적인 K-거리조인 기법을 제안한다. 특히 양쪽 노드 확장 방식과 스위핑 축 및 방향의 선택 기법을 이용한 최적화된 평면 스위핑 가지치기 기법을 통한 거리조인 알고리즘을 개발한다. 실제 지리정보 데이타 집합을 가지고 실험을 수행하여 본 논문에서 제안한 알고리즘이 기존의 알고리즘들보다 좋은 성능을 나타냄을 확인한다.

  • PDF

사회복지시설의 공간접근성에 관한 실증연구 - 거리측정과 시간거리측정에 대한 비교분석 - (An Empirical Study on the Spatial Accessibility of Social Service Agencies: Comparative Analysis of Distance and Space-time Measures)

  • 홍현미라
    • 사회복지연구
    • /
    • 제37호
    • /
    • pp.35-62
    • /
    • 2008
  • 본 연구는 사회복지공급체계의 불평등 현상의 한 단면을 보여주고 있는 공간접근성에 대한 착목으로부터 출발한다. 본 연구는 실증연구로서 사회복지 서비스를 제공하는 사회복지시설의 공간접근성을 측정하고 분석하였다. 특히, 공간접근성 측정에 있어 거리측정과 시간거리측정을 실시하여 이에 대한 비교분석을 실시하였다. 그리고 사회복지조직을 분석단위로 하여 향후 사회복지조직의 실천적 노력을 모색하였을 뿐만 아니라 공간접근성에 대한 실증연구를 통한 정책제언을 한다는데 본 연구의 의의가 있다. 주요한 연구결과로는 공간접근성 개입의 대상으로 이동 취약계층인 장애인뿐 아니라 노인, 그리고 이동수단이 취약한 사회복지시설을 포함해야 함을 알 수 있었다. 또한 사회서비스공급과 교통체계가 취약한 소도시와 농촌지역에서 공간접근성의 불평등 현상을 관찰할 수 있었다. 무엇보다 공간접근성을 파악하는데 거리측정법을 통해서는 현재 서비스 공급현황의 지역적 불평등을, 시간거리측정법을 통해서는 시간적 노력을 요구해야 하는 서비스 대상을 발견하게 하였으며, 이러한 연구결과는 공간접근성 향상을 위한 사회복지실천 개입에 유용성을 제공할 것이다.

MIMO Ad Hoc Networks: Medium Access Control, Saturation Throughput, and Optimal Hop Distance

  • Hu, Ming;Zhang, Junshan
    • Journal of Communications and Networks
    • /
    • 제6권4호
    • /
    • pp.317-330
    • /
    • 2004
  • In this paper, we explore the utility of recently discovered multiple-antenna techniques (namely MIMO techniques) for medium access control (MAC) design and routing in mobile ad hoc networks. Specifically, we focus on ad hoc networks where the spatial diversity technique is used to combat fading and achieve robustness in the presence of user mobility. We first examine the impact of spatial diversity on the MAC design, and devise a MIMO MAC protocol accordingly. We then develop analytical methods to characterize the corresponding saturation throughput for MIMO multi-hop networks. Building on the throughout analysis, we study the impact of MIMO MAC on routing. We characterize the optimal hop distance that minimizes the end-to-end delay in a large network. For completeness, we also study MAC design using directional antennas for the case where the channel has a strong line of sight (LOS) component. Our results show that the spatial diversity technique and the directional antenna technique can enhance the performance of mobile ad hoc networks significantly.

다양한 공간객체의 데이터 마이닝을 위한 공간 클러스터링 기법의 설계 (Design of Spatial Clustering Method for Data Mining of Various Spatial Objects)

  • 문상호;최진오;김진덕
    • 한국정보통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.955-959
    • /
    • 2004
  • 공간 데이터 마이닝을 위한 기존의 클러스터링 기법들은 점 객체만을 대상으로 한다. 즉, 선이나 면 같은 다양한 공간 객체들을 지원하지 못한다. 이것은 클러스터링 과정에서 객체들 간의 거리 계산에 있어서, 점 객체는 용이하지만 선과 면인 경우에는 어렵기 때문이다. 본 논문에서는 이러한 문제점을 해결하기 위하여 균등 격자를 이용한 클러스터링 기법을 설계한다. 세부적으로 이 기법에서는 다각형 객체들 간의 거리 계산을 균등 격자를 이용하여 단순화시킴으로서 거리 계산에 따른 시간과 비용을 줄일 수 있다.

우량계와 강우레이다에 의해 관측된 강우량의 공간 분포 비교 (Comparison of Spatial Distributions of Rainfall Derived from Rain Gages and a Radar)

  • 김병식;김형수;양동민
    • 한국습지학회지
    • /
    • 제12권1호
    • /
    • pp.63-73
    • /
    • 2010
  • 수문학적 강우-유출 모형의 가장 중요한 입력 자료는 강우량 자료이다. 기존에는 지상 우량계 관측자료의 점 우량을 티센, 역거리제곱법, 크리깅 등의 내삽방법을 사용하여 유역의 면적강우량을 산정하였다. 그러나 이러한 방법들도 여전히 유역 내의 정확한 강우의 분포 추정에 많은 어려움이 있다. 강우 레이다의 경우 공간적인 측정을 통하여 보다 정확하게 강우의 공간적 분포를 파악할 수 있게 한다. 본 연구에서는 지상 우량계에서 관측된 점 우량을 역거리제곱법(Inverse Distance Squared, IDS)과 크리깅 기법으로 면적강우량의 공간분포를 산출하였고, 이를 강우레이다로부터 추정된 레이다 강우의 공간분포와 비교하였다. 그 결과 레이다에 의해 측정된 강우가 현실적인 강우의 공간 분포를 제공하는 것을 확인하였다.

Research on Factors Affecting South Korea's OFDI Based on a Spatial Measurement Model

  • Su, Shuai;Zhang, Fan
    • Journal of Korea Trade
    • /
    • 제26권1호
    • /
    • pp.99-112
    • /
    • 2022
  • Purpose - This paper empirically investigates via a spatial lag model from the perspective of space economy to find the influencing factors of South Korea's OFDI along with 60 countries. Design/methodology - In the study of regional economic phenomena, we must first test the corresponding spatial correlation, and on this basis, complete the construction of the spatial model. For the target research object, after testing the spatial correlation, if there is spatial correlation, a spatial measurement model is needed. This paper uses the global Moran's I index for calculation. Based on the characteristics and research needs of the research object, this paper selects the spatial lag model to verify the existence of the spatial effect and factors affecting OFDI. Findings - Our results show that export scale, infrastructure, technology level, political stability, resource endowment, market size, distance and labor cost have a certain impact on Korea's OFDI, but at present the distance and market size factors are the most important influencing factors for South Korea's OFDI, The technical level and political stability have little effect on South Korea's OFDI, and are not main factors determining South Korea's OFDI. Originality/value - Through spatial measurement verification, it was found that the spatial effect has a significant impact on OFDI, along with more than 60 countries. On this basis, relevant suggestions are put forward, which have strong practical significance for South Korea's OFDI to achieve healthy and sustainable development.

공간 네트워크에서 이동객체 궤적을 위한 공간 유사도 측정방법의 설계 (Design of Spatial Similarity Measure for Moving Object Trajectories in Spatial Network)

  • 라빈드라 데스타;장재우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.83-87
    • /
    • 2006
  • Similarity search in moving object trajectories is an active area of research. In this paper, we introduce a new concept of measure that computes spatial distance (similarity) between two trajectories of moving objects on road networks. In addition, we propose an algorithm that generates a sequence of matching edge pairs for two trajectories that ate to be compared and computes spatial distance between them which is non Euclidian in nature. With an example, we explain how our algorithm works to show spatial similarity between trajectories of moving objects in spatial network.

  • PDF

시각장애인을 위한 공간 및 방향감각 보조시스템 (Spatial and Directional Sensation Prosthesis for the Blind)

  • 노세현;박우찬;신현철;김상호;김영곤;김광년;정동근
    • 대한의용생체공학회:의공학회지
    • /
    • 제25권2호
    • /
    • pp.145-150
    • /
    • 2004
  • 시각장애인의 시각보조를 위하여 공간 및 방향감각 보조시스템으로 초음파거리계 및 전자나침반을 개발하였다. 초음파거리계는 40 KHz 초음파의 반사를 이용하여 장애물까지 거리 정보를 거리에 비례하는 시간간격의 가청음 자극을 제공하며, 전자나침반은 자기저항브리지를 이용하여 지구자기장을 검출하고 자북 방향 정보를 이마주위의 진동모터를 통하여 촉각자극을 제공하도록 설계하였다. 초음파저리계의 측정범위는 0.065-3.26미터이며 전자나침반의 방향 분해능은 22.5도이다. 그리고 초음파거리계와 전자나침반을 통합한 일체형 시각보조시스템을 구현하였으며 이때 거리정보는 두부에서 진동모터의 위치로 전달하도록 하였다. 본 연구의 목표는 시각장애인의 공간 및 방향감각을 위한 실용적인 보조시스템을 구현하는 것이며, 본 보조시스템을 반복 사용함에 따라 시각장애인의 공간 및 방향감각 기능이 향상될 것으로 추측된다.

최적탐색거리를 이용한 최근접질의의 처리 방법 (The Method to Process Nearest Neighbor Queries Using an Optimal Search Distance)

  • 선휘준;황부현;류근호
    • 한국정보처리학회논문지
    • /
    • 제4권9호
    • /
    • pp.2173-2184
    • /
    • 1997
  • 공간 데이타베이스 시스템에서 취급되는 여러 유형의 공간질의들 중 주어진 위치에서 가장 가까운 공간객체를 찾는 최근접질의는 매우 빈번히 발생한다. 최근접질의 성능을 높이기 위해서는 색인에서 검색되는 노드의 수를 최소화할 수 있어야 한다. 기존의 방법은 이차원 검색공간에서 최근접질의의 처리만을 고려하였으며, 검색되는 노드의 수를 정확히 줄이지 못하였다. 본 논문에서는 최적탐색거리를 제안하고 그 특성을 정리하였었다. 제안된 최적탐색거리는 최근접질의 처리시 검색될 노드들을 정확히 선정하기 위한 새로운 검색거리 측도이다. 우리는 최적탐색거리를 R-트리에 적용한 최근접질의 처리 알고리즘을 제안하고 기존의 방법에 비해 질의처리의 결과가 더 정확함을 증명하였다.

  • PDF

도시공간구조 유형별 초등학교 통학로 실태 및 안전도 영향규명 연구 (An Investigation on Actual Condition and the Influence of Safety on Elementary School Road by Types of Urban Spatial Structure)

  • 김태호;김승현;이수일
    • 한국안전학회지
    • /
    • 제28권5호
    • /
    • pp.71-77
    • /
    • 2013
  • This Study aims at investigating actual condition on attending school road of children and analyzing empirically the characteristics of cognition and the influence of safety on school road. This study findings are as follows : 1) Walking alone to go to school is the highest rates among Commuting Mode, and Commuting distance to school is nearly doubles than range of school zone(300 m). 2) Among characteristics of urban spatial structure affecting on influence classify safety of school road, 'Commuting Distance' has been drawn to most influential variable. Especially, there are 4 types classified by commuting distance and it became obvious that the longer the distance, the lower the safety score(under 127 m=76.9 points, Over 451 m=58.3 points). 3) As a result of investigating the influence of Safety on attending school road, Vehicle commuting speed urder 127 m as internal of school zone, and Walking and crossing convenience over 451 m as external of school zone have a lot of influence on safety cognition on school road. Therefore Safety on school road should be considering the commuting distance to school among surrounding characteristics, needed for improvement plan and program based on real safety cognition of children.