• 제목/요약/키워드: multi-dimensioanl data

검색결과 2건 처리시간 0.017초

다차원 공간의 효율적인 그리드 분할을 통한 디클러스터링 알고리즘 성능향상 기법 (Performance Improvement of Declustering Algorithm by Efficient Grid-Partitioning Multi-Dimensional Space)

  • 김학철
    • 한국공간정보시스템학회 논문지
    • /
    • 제12권1호
    • /
    • pp.37-48
    • /
    • 2010
  • 본 논문에서는 그리드 분할과 매핑함수에 기반하여 영역질의 성능향상을 위해서 기존에 제시된 디클러스터링 방법들을 다차원 공간에 대해서 적용할 때의 문제점을 분석하고 해결법을 제시한다. 다차원 공간에 대해서 기존에 제시된 방법들을 적용할 때의 문제점은 각 차원의 분할 횟수가 적고(대부분 이진 분할이 발생함) 극히 작은 선택률에 대해서도 영역질의 각 차원의 길이가 커지기 때문에 발생한다. 본 논문에서는 이를 해결하기 위하여 다차원 공간의 다양한 그리드 분할방법에 대해서 수학적으로 성능을 예측하는 모델을 제시한다. 제시한 수학 모델을 이용하여 가능한 다양한 그리드 분할 방법들 가운데 영역질의와 겹치는 그리드 셀의 수를 감소시키는 분할 방법을 선택할 수 있으며, 이는 디클러스터링 알고리즘의 전체 성능향상으로 귀결된다. 다양한 실험결과, 본 논문에서 제시한 분할 방법을 적용할 때, 기존에 제시된 디클러스터링 알고리즘의 성능을 최대 2.7배까지 향상시킬 수 있음을 알 수 있었다.

동적 파티클과 HTML5를 이용한 웹기반 해양정보 가시화시스템 (Web-based Geovisualization System of Oceanographic Information using Dynamic Particles and HTML5)

  • 김진아;김석진
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권12호
    • /
    • pp.660-669
    • /
    • 2017
  • 고정된 정적 이미지 형태의 정보제공자 중심 웹기반 또는 지도 상호작용을 통한 시 공간 연속적 정보제공이 가능하나 시스템의 확장성, 서비스 속도, 비표준 인터넷 웹환경, 사용자 접근성, 시 공간 변동성 표현 등에 제한이 있는 웹 GIS 기반 해양정보제공시스템을 개선하고자 HTML5와 동적 파티클을 이용한 웹기반 해양정보 가시화시스템을 구축하였다. 특히 위성을 통한 시 공간 연속 관측자료와 3차원 수치모델을 통해 생산되는 재분석 및 예측자료는 지리정보 기반의 이질적 대용량의 다차원 연속적 시 공간 변동성을 갖는 해양자료이다. 이에 대한 직관적이고 효과적인 이해와 활용을 위하여 동적 파티클을 이용하여 벡터성분의 해양변수 시공간 변동성 지리정보와 연동하여 가시화 하였고, 차세대 웹 플랫폼 표준인 HTML5와 WebGL, Canvas, D3, Leaflet map등의 오픈 라이브러리를 이용하여 구축된 해양정보 가시화시스템에 대해 소개하고자 한다.