• 제목/요약/키워드: 공간 정확도

검색결과 4,104건 처리시간 0.04초

단일/다중할당 공간 색인에서 병렬 공간 조인의 성능평가 (Performance Evaluation of Parallel Spatial Join for Single/Multiple-Assignment Spatial Index)

  • 김진덕;홍봉희
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권6호
    • /
    • pp.763-779
    • /
    • 1999
  • 공간 조인을 위한 공간 색인은 단일할당 방식과 다중할당 방식으로 구분한다. 단일할당 공간색인은 하나의 공간색채를 단 하나의 노드에만 할당하고, 다중할당은 하나의 객체를 여러 노드에 할당하는 공간 색인으로서 R-tree 가 전자에 해당하고, Quad-tree가 후자에 해당한다. 지금까지 단일 할당과 다중 할당 공간 색인에서의 공간조인에 대한 직접적인 성능 비교 평가가 거의 없다. 왜냐하면 각 공간 색인의 구조가다르고 적용할 수 있는 공간 조인 기법 또한 전혀 달라 정확한 성능 평가가 매우 어렵기 때문이다. 그래서 이 논문에서는 고정 그리드 파일을 변형하여 다중 할당 공간 색인과 단일 할당 공간 색인을 각각 구성한 뒤 두 공간 색인의 병렬 공간 조인 성능을 평가하였다. 평가를 위해 4가지 병렬공간조인기법을 제안하였다. 그리고 태스크 할당을 위해 태스크의 크기와 객체의 공간 지역성을 이용한 준동적 태스크 할당 방법을 제안하였다. 실험은 MIMD 구조 및 공유디스크 방식의 병렬 시스템에서 수행되었고, 여과 단계 후 중복을 제거하는 다중할당-단일조인 방식이 우수함을 보였다.

모바일 로봇을 위한 다단계 형태 공간 생성 방법에 대한 성능 검증 (Performance Evaluation for Multi-Level Configuration Space for the Development of an Efficient Mobile Robot Path Planner)

  • 박정수;소병철;정진우
    • 한국지능시스템학회논문지
    • /
    • 제21권1호
    • /
    • pp.36-41
    • /
    • 2011
  • 모바일 로봇의 경로 계획을 위해 형태 공간(Configuration space)과 형태 장애물(Configuration obstacle)이라는 개념이 많이 활용되고 있다. 이 개념은 이동로봇을 공간 상에서 하나의 점으로 간주할 수 있도록 주변 장애물을 확장시킨다는 것으로, 이를 통해 장애물과의 충돌로부터 자유로운(Collision free) 이동 경로를 쉽게 찾아낼 수 있게 된다. 또한, 이러한 형태 공간 및 형태 장애물을 쉽게 생성하는 가장 보편적인 방법 중 하나는 이동 로봇의 형태를 원형으로 근사화하는 것이다. 이는 그 방법이 간단하기 때문에 이동 로봇의 구체적인 형태 및 이동 메커니즘을 고려하여 형태 공간을 생성하는 방법보다 형태장애물 생성 시간을 크게 단축시킬 수 있게 해준다. 하지만 이동 로봇을 원형으로 근사화하여 형태 장애물을 생성할 경우 비교적 가까이에 있는 실제 장애물들이 하나의 형태 장애물로 병합될 수 있다는 문제점이 있다. 이로 인하여 형태 공간내에서 이동 경로를 생성할 경우 최적의 이동 경로를 찾는다는 보장을 할 수가 없게 된다. 따라서 형태 공간 내에서 최적에 가까운 이동 경로를 효율적으로 찾도록 하기 위해 부분적으로 보다 정확한 형태 공간을 생성하면서도 전체 생성시간을 단축시킬 수 있는 다단계 형태 공간 생성 방법을 제안하였다. 제안된 방법은 로봇을 원형으로 근사화시킨 뒤 시작지점과 목표 지점을 잇는 이상적인 경로를 생성하고 이 경로 상에 존재하는 형태 장애물이 로봇의 원형근사화로 인해 주변의 다른 형태 장애물과 병합되었다면 해당 형태 장애물에 대해서만 보다 정확한 형태 장애물을 재 생성한다는 방법이다. 또한, 본 논문에서는 기존의 정확한 형태 공간 생성 방법과 새롭게 제안한 다단계 근사화 형태 공간 생성 방법을 비교하기 위해 다양한 이동 로봇의 형태와 회전 각도에 대해 형태 공간을 생성하는데 소요되는 생성 시간을 비교 분석해 보았다.

도로중심선 추출기법에 따른 정확도 분석 (Accuracy Analysis by Extract Method of Road Centerline)

  • 이종출;김희규;김진수;김세준
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
    • /
    • pp.77-83
    • /
    • 2004
  • 최근 통신, 전자, 제어, 기계등의 첨단기술을 적용하여 도로와 차량 그리고 운전자의 일체화를 통한 교통체계의 효율화, 첨단화, 정보화를 실현하기 위한 ITS(Intelligent Transport System)연구가 많이 진행되고있다. 그러나 이러한 ITS에서의 기본적인 자료인 도로위치정보의 정확도가 낮은 단계인 자료로서 시스템을 구축하고 있다. 또한 기존도로의 설계자료나 수치지도가 없는 지역인 경우가 많아 그 자료들을 획득하는데 많은 비용이 소모된다. 따라서 본 연구에서는 GPS 측위기법과 수치사진측량의 기법으로 도로중심선을 추출하여 보다 정확한 기법을 제시하고자한다.

  • PDF

협력적 여과 시스템의 예측 정확도 향상을 위한 전처리 방법 (A Preprocessing Method for Improving Prediction Accuracy in Collaborative Filtering)

  • 김교창;전종훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.698-700
    • /
    • 2003
  • 본 논문에서는 협력적 여과방식에서 고객의 특정 상품에 대한 선호도 예측의 정확도를 향상하기 위해 상품의 선호도 값에 가중치를 반영하는 전처리 방법을 제안한다. 이를 위해 고객별 상품의 선호도 값에 정보검색 분야에서 사용되고 있는 벡터 공간 모델을 이용하여 가중치를 부여하며, 이를 통하여 특정 상품을 선호하는 고객과 전체 상품을 고루 선호하는 고객간의 차별화 값을 반영하여 보다 정확한 선호도를 예측할 수 있게 된다. 전처리 과정을 수행하지 않은 기존의 협력적 여과 방식과의 실험을 통한 비교 분석을 통하여 본 논문이 제안하는 전처리 과정의 타당성과 비교우위를 검증한다.

  • PDF

수치적 공력음향해석을 위한 집적유한차분법의 개발 (Optimized Compact Finite Difference Schemes for Computational Aeroacoustics)

  • 이덕주;김재욱
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1995년도 추계 학술대회논문집
    • /
    • pp.197-202
    • /
    • 1995
  • 비정상(unsteady) 압축성(compressible) 유동에 의한 공력음향(aeroacoustics)을 모사하여 공력소음원을 해석하기 위해서는 고차(high order)의 정확도와 높은 해상도(resolution)를 가지며, 상대적으로 계산시간을 많이 필요로 하지 않는 외재적(explicit) 유한차분법이 필수적으로 요구된다. 이것은 주어진 차분방식과 격자계로써 공간과 시간상에 존재하는 미소크기의 파동성분들을 충분히 구현하여야 만족할 만한 수치해를 얻을 수 있기 때문이다. 본 연구에서는, 그러한 유한차분법 중 최근에 관심의 대상이 되고있는 삼각(tridiagonal)또는 오각(pentadiagonal) 집적유한차분법(compact finite difference scheme)이 최대의 해상도를 갖도록 하는 수학적인 방법을 개발하고, 이 방법으로써 새롭게 집적유한차분법을 최적화하였다. 개발된 최적화 방법은, 푸리에 해석법(Fourier analysis)을 통하여 파동수(wavenumber) 영역에서 수학적으로 계산된 위상오차(phase error)를 최소화하는 것이며, 이러한 개념과 방법은 본 연구에서 처음으로 집적유한차분법에 적용되었다. 여러가지 절단정확도(truncation order)에 대해서 최적화 된 집적유한차분법들이 실제 공간과 시간상에서 보여주는 정확도와 오차특성을 알아보기 위하여, 이 방법들을 1차원 선형파동방정식에 적용하였고, 이 결과를 통하여 가장 정확하고 효과적인 절단정확도의 집적유한차분법을 선별하였다. 특히, 오각(pentadiagonal)법에 비해 더욱 효율적인 6차 삼각(tridiagonal)법을 1차원 Euler방정식에 적용하여, 비선형 파동에 대한 모사를 수행할 수 있었다.

  • PDF

GIS 폴리곤 데이터의 위치정확도 측정 방법 (Measuring the Positional Accuracy of GIS Polygon Data)

  • 홍성언
    • 대한공간정보학회지
    • /
    • 제14권4호통권38호
    • /
    • pp.3-10
    • /
    • 2006
  • 본 연구에서는 구축된 GIS 폴리곤 데이터의 위치정확도를 측정할 수 있는 방법을 제시하고자 하였다. 그리고 기존까지 개별 방법에 의한 위치정확도 측정 방법을 개선하여 개별 방법들을 연계 이용함으로써 위치오차의 발생 유형까지 분석할 수 있는 가능성을 제시하고자 하였다. 방법론을 실제 실험지역에 적용하여본 결과, 실험대상지역에 대하여 위치정확도의 측정이 가능하였고, 또한 각각의 지수 연결(방법론 연결)을 통하여 위치오차의 발생원인(유형)을 분석할 수 있었다. 궁극적으로 방법론의 적용가능성을 확인할 수 있었다. 그러나 방법론의 타당성을 확보하기 위해서는 각각의 기준 수치에 대한 보완 연구가 있어야 할 것으로 판단된다.

  • PDF

상관도 분석을 통한 RFM의 위치 정확도 분석 및 수치표고모형의 제작 (Positional Precision Improvement of RFM by the correlation analysis and Production of DEMs)

  • 손홍규;손덕재;박정환;유형욱;피문희
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 한국지형공간정보학회 2002년도 춘계학술대회 논문집
    • /
    • pp.27-33
    • /
    • 2002
  • 최근 들어 다항식비례모형(RFM: Rational Function Model)은 비전문가에게 있어서 지형보정을 위한 정확도 문제를 해결함과 동시에 센서 종류에 상관없이 적용 가능한 범용적인 센서모델링 기법으로 각광을 받고 있다. 그러나 엄밀(physical) 모델이 없는 센서 혹은 위성의 궤도력 자료를 제공하지 않는 센서의 경우 다항식비례모형의 적용을 위해서는 다수의 매개변수 사용으로 인한 계수들 간의 상관성을 고려해야 한다. 이에 본 연구에서는 2차 다항식비례모형에 기초하여 전방 다항식비례모형(Forward RFM)과 상관도 분석을 통한 전방 다항식비례모형의 이른 및 위치정확도에 관한 연구를 수행하였다. 대상연구지역은 KOMPSAT(Korea Multi-Purpose Satellite)과 SPOT으로 촬영한 대전광역시와 그 주변지역으로 SPOT과 KOMPSAT 모두 상관성 분석 전에는 대략 50% 정도의 검사점에 대해 과대오차(>100m)가 얻어졌으며, 이 점들을 제외한 검사점에 대해서도 SPOT은 평균수평오차 20-24m, 평균표고오차 25m, KOMPSAT은 평균수평오차 15-24m, 평균표고오차 30m를 나타내었다. 전방 다항식비례모형에 대하여 상관성 분석을 수행한 후에는 검사점에 대한 모든 과대오차 조정결과가 소거되었고 검사점에 대해서 SPOT은 평균수평오차 8.8m, 평균표고오차 25.2m, KOMPSAT은 평균수평오차 8.4m, 평균표고오차 14.5m를 나타내었다. 최종적으로 연구지역에 대한 수치표고모형의 제작을 통해 상관도 분석을 통한 다항식비례모형의 실제 적용 가능성을 보여주었다.

  • PDF

위성항법시스템을 이용한 대상지별 단기선 정확도 분석 (The Accuracy Analysis of Each Test Area Short Baseline Using Satellite Navigation System)

  • 박운용;차성렬;홍순헌
    • 대한공간정보학회지
    • /
    • 제10권1호
    • /
    • pp.51-57
    • /
    • 2002
  • GPS(Global Positioning System)가 토목공사, 기준점 측량, 구조물 변형등 측지 및 측량분야에 활용성이 우수하다는 것은 여러 연구 결과에서 입증되었지만, 고층 빌딩이 산재한 도심지나 공장지역등 GPS 위성신호의 수신이 최소 4개 이하로 떨어지는 장소에서서의 GPS 정적 위치결정 정확도는 현저히 떨어진다는 것을 알 수 있다. 따라서 GPS 위성과 GLONASS(GLObal Navigation Satellite System)를 결합하여 위성의 가시성을 높여 보다 많은 위치 정보를 획득하여 향상된 정적 위치결정 정확도를 얻으려 한다. 그 결과 GPS/GLONASS 결합시스템으로 도심지에서 다중경로, 신호의 고도각, 가시위성 부족에 의한 위치 결정정확도를 저하하는 것을 향상시켰다.

  • PDF

강우레이더와 지상관측자료를 활용한 수력댐 유역 강우추정 정확도 개선 연구 (Research on the accuracy improvement of rainfall estimation using rain radar and ground gauge data for the hydroelectric dams)

  • 윤성심;신홍준
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.9-9
    • /
    • 2021
  • 기후변화의 영향으로 과거에 경험하지 못한 이상강우 발생 증가로 댐 및 수자원 관리에 어려움이 증대되고 있다. 특히, 강우의 시·공간적 변동성 심화로 기존 지상강우계만으로는 정확한 유역 단위의 강우량 추정이 어려우며 관측강우자료의 불확실성은 댐 운영의 부정확성을 야기할 수 있다. 최근 지상강우계의 대안으로 시·공간 해상도가 우수한 강우레이더의 활용 및 현업적용이 증대되고 있다. 본 연구에서는 안정적인 수력댐 운영 및 수재해 예방을 위해 고해상도 강우레이더와 지상관측 강우자료를 활용하여 수력댐 유역의 강우추정 정확도를 개선하고자 하였다. 이를 위해 환경부 합성레이더 강우자료와 지상강우관측자료를 이용하여 조건부 합성기법으로 격자강우자료의 정확도를 개선하였다. 대상 유역은 한국수력원자력(주)의 수력발전용댐(팔당, 의암, 춘천, 화천, 청평, 도암, 괴산, 섬진강, 보성강댐) 이다. 특히, 레이더 오차 분석을 통해 지형효과의 고려가 필요한 수력댐 유역을 선정하여 고도영향 조건부합성기법을 적용하도록 하였다. 이를 통해 수력댐 유역의 지형 및 기상 특성을 차별화한 보정이 가능하였다. 또한, 소유역별 레이더 유역평균강우의 오차를 실시간으로 저감하기 위해 화음탐색법과 칼만필터 기법을 적용하여 수력댐 수계 내 172개 소유역의 유역평균강우량을 실시간으로 최적화 할 수 있도록 하였다. 본 연구를 통해 개발된 수력댐 유역의 고해상도 강우 정보를 기반으로 GIS 웹 표출 시스템에 개발하여 수력댐 운영 업무활용 할 수 있도록 지원하고자 한다.

  • PDF

3차원 지적을 위한 공간권에 관한 연구 (A Study on the Air Space Right for 3D Cadastral System)

  • 이봉주;고준환
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.252-258
    • /
    • 2007
  • 공간권은 3차원적으로 정의된 공간에 대한 지배권 또는 공간을 분할하여 공간의 일정범위를 공학적으로 이용하는 권리로 정의할 수 있다. 공간권은 입체적 토지이용을 촉진하는 제도적 수단이 될 뿐만 아니라 토지의 이용가치를 최대로 발휘할 수 있는 도구가 될 수 있을 것으로 판단된다. 그러기 위해서는 먼저 새로운 패러다임에 맞는 지적에 대한 법률관계의 형성, 공간권에 대한 정확한 개념정리 등이 필요하다. 현행 2차원 평면지적에서의 기본단위인 필지(筆地)도 공간상에 존재하는 토지에 대한 인위적이며 기하학적인 구획선으로 관리하고 있으므로, 토지를 기반으로 공간상에 존재하는 모든 객체를 3차원으로 정의하여 관리할 수 있으리라 판단된다. 본 연구는 우리나라에서 적용 가능한 3차원 지적모형을 찾기 위한 기본연구로 먼저, 공간권에 대한 개념을 정의한 후 공간권의 적용가능성에 대하여 법률적인 부분에서 심층적으로 검토하고, 궁극적으로는 3차원 지적의 도입을 위한 기반을 다지고자 한다.

  • PDF