• 제목/요약/키워드: 디지털 맵

검색결과 182건 처리시간 0.067초

디지털 로드맵 데이터베이스에서 효율적인 동적 경로 질의어 처리 방안 (An Efficient Dynamic Path Query Processing Method for Digital Road Map Databases)

  • 정성원
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권3호
    • /
    • pp.430-448
    • /
    • 2001
  • 차량 항법 시스템에서 가장 중요한 기능중의 하나는 현재 위치로부터 목적지까지의 가능한 경로들 최단경로를 계산하는 일이다. 차량 항법 시스템의 중요한 어려움 중 하나는 대용량 디지털 로드맵상에서 최단경로를 구할 때 많은 계산 시간이 소요된다는 점이다. 차량 항법 시스템은 실시간 시스템이므로, 제한 시간을 만족하여 최소 비용 경로를 계산하는 것은 매 우 중요하다. 본 논문에서는 대용량의 디지털 로드맵(Road Maps)에서 최단 경로 계산을 효 율적이고 빠르게 하기 위해서 디지털 로드맵을 효율적으로 계층 구조화하는 HiTi(Hierarchical MulTi) 그래프 모델을 개발하였다. 제안된 HiTi 그래프 모델에 기반을 둔 SPAH라는 새로운 최단 경로 알고리즘을 제안하고, SPAH가 계산한 최단경로의 최적성 (Optimality)을 증명하였다. SPAH의 성능분석을 통하여 SPAH가 기존의 다른 최단 경로 계 산 알고리즘들 보다 훨씬 빠르게 최단경로를 계산한다는 것을 보여주었다. HiTi 그래프 방 법은 여러 가지 측면에서 다른 유사한 방법들과 상세하게 성능실험을 통하여 장.단점이 비 교 분석되어 졌다.

  • PDF

최소영역오차 평가 기반 GIS 벡터맵 혼합형 단순화 기법 (Hybrid Simplification Method of GIS Vector Map Based on Minimum Area Error Evaluation)

  • 임대엽;;권성근;이석환;권기룡
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2012년도 춘계학술발표대회논문집
    • /
    • pp.449-450
    • /
    • 2012
  • 오늘날 컴퓨터와 정보통신 기술에 의해 생성된 디지털 맵(map)은 다양한 분야에서 응용 활용되고 있다. 이에 디지털 맵 제작 기술의 발전과 함께 선형 단순화(line simplification) 기법에 대한 연구가 활발하게 진행되고 있다. 이에 본 논문은 라인의 형상을 최대한 보존하기 위하여 최소영역오차(minimum area error, MAE) 구간을 이용한 혼합형 선형 단순화 기법을 제안한다. 기존의 선형 단순화 기법과의 비교 실험을 통하여, 제안하는 기법의 성능이 우수함을 확인하였다.

  • PDF

게임엔진연재 / 게임환경 저작 위한 필수 도구 맵 에디터

  • 김현빈
    • 디지털콘텐츠
    • /
    • 10호통권125호
    • /
    • pp.118-120
    • /
    • 2003
  • 맵에디터(map editor)란 게임에 사용될 게임환경을 저작하는 도구로서 게임의 무대가 되는 지형을 생성하고, 게임에 사용되는 다양한 건물이나 주인공, 몬스터 등을 객체를 배치하는 등 게임 환경의 변화를 눈으로 보면서 손쉽게 저작할 수 있도록 한다. 뿐만 아니라 게임 객체 혹은 지형의 여러가지 속성을 설정해 게임에 그 값을 반영토록 하는 기능을 제공하기도 한다.

  • PDF

다층 변위 맵의 비손실 압축과 렌더링 (Lossless Compression and Rendering of Multiple Layer Displacement Map)

  • 전영재;김해동;조성현
    • 한국게임학회 논문지
    • /
    • 제9권6호
    • /
    • pp.171-178
    • /
    • 2009
  • 다층 변위 매핑 기법은 여러 층으로 구성된 변위 맵들을 사용하여 단층의 변위 맵으로 표현할 수 없는 복잡한 형태를 재현할 수 있으며, 영화와 게임 등의 디지털 콘텐츠에서 보다 사실적인 표현을 저비용으로 제공할 수 있다. 하지만 다층 변위 맵 자료 구조의 특성상 표현을 자세히 할수록 여러 층의 변위 맵이 필요해지고 하단부의 변위 맵일수록 변위 정보를 저장하고 있지 않은 공간이 많이 생긴다. 본 논문에서는 저장 공간을 비효율적으로 사용하는 다층 변위맵을 비손실 압축하고 렌더링하는 방법을 제안한다. 제안하는 렌더링 방법은 비손실 압축 변위맵 정보를 사용하기 때문에 원본 변위 맵의 렌더링 결과와 동일한 화질을 보장한다.

  • PDF

스토리 검색 서비스의 사용자 기록 분석 및 스토리맵에 의한 새로운 스토리 검색 방법 (An Analysis of Search Log from a Story Database Service and a New Story Search Method based on Story Map)

  • 김명준
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권5호
    • /
    • pp.795-803
    • /
    • 2015
  • 본 논문은 스토리 데이터베이스를 가지고 사용자의 검색에 따라 유사도가 높은 스토리를 보여주는 서비스인 <스토리헬퍼>에서, 사용자의 검색 기록을 분석하여 사용자의 창작성향을 데이터베이스 상의 스토리와 비교하여 살펴보고 검색방법의 개선이 필요한 부분에 대해서도 고찰한다. 검색을 위한 질의-답변 정보를 공간적으로 투영한 스토리맵의 개념을 제안하고 이를 이용하여 질의어를 최소화하는 새로운 검색 UI를 제안한다. 사용자는 스토리맵을 이용하여 전체적인 스토리 분포를 한눈에 보면서 원하는 성향의 스토리를 탐색함으로써 빠르고 직관적으로 원하는 스토리를 찾을 수 있다.

전자해도 데이터 기반 웹 맵 서비스 구축에 관한 연구

  • 이영주;오재용;김혜진;박세길;박지수
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2016년도 춘계학술대회
    • /
    • pp.319-321
    • /
    • 2016
  • 전자해도는 전자해도표시시스템(ECDIS)에 사용할 목적으로 선박의 항해와 관련된 모든 해도 정보를 국제수로기구(IHO)의 표준규격(S-57)에 따라 제작된 디지털해도를 말한다. 전자해도는 주로 전자해도표시시스템를 통해 이용되거나 필요한 데이터를 추출, 가공 절차를 거쳐 활용되고 있다. 본 연구에서는 전자해도 데이터 기반 웹 맵 서비스 구축 방법을 제시한다. 웹 맵 서비스는 다양한 플랫폼에서 사용할 수 있어 전자해도의 활용도를 높여주고, 맵 데이터의 업데이트를 용이하게 한다. 향후 제시된 방법을 통해 전자해도 데이터 기반의 시스템 개발에 폭넓게 활용될 것으로 예상된다.

  • PDF

최근점 쌍을 이용한 벡터 맵 디지털 워터마킹 (A Blind Vector Digital Watermarking for GIS using the Closest Pair of Points)

  • 김정엽;박수홍
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권6호
    • /
    • pp.536-544
    • /
    • 2009
  • 본 연구에서는 벡터 데이터의 저작권 보호를 위한 디지털 워터마킹 기법을 제안하였다. 제안한 방법은 벡터 데이터를 구성하고 있는 포인트들의 최단 거리를 구하고 그 거리를 이용하여 워터마크를 삽입하도록 하였다. 워터마크를 삽입한 실험 데이터에 다양한 공격을 한 후 워터마킹 방법의 강인성을 테스트하였다. 실험 결과 제안한 방법은 기존 방법보다 강인함을 나타내었다. 그리고 워터마크를 삽입한 후에도 위상이 변하지 않아 제안한 방법은 GIS환경에서의 벡터 데이터를 고려한 방법이 될 수 있음을 알 수 있었다.

토픽맵을 이용한 현대문학 콘텐츠 온톨로지의 적용 및 설계 (An Application and Design of Modern Culture's Contents Ontology using Topic Map)

  • 정화영;고인환
    • 디지털융복합연구
    • /
    • 제10권6호
    • /
    • pp.213-218
    • /
    • 2012
  • 현대문학은 사회적 배경에 따라 그 시대적 상황을 표현하여 왔다. 즉 시대가 변하면 문학작품도 변화를 가져왔다. 따라서 우리는 현대문학을 통해 그 시대를 이해할 수 있고, 그 시대의 사회적 요구를 습득할 수 있다. 이러한 문학작품들은 정보통신의 발달에 따라 미디어 매체로 제작됨으로서 사용자들에게 보다 가까이 접근하는 계기를 만들어 주고 있다. 최근, IT 융합, 디지털 융합이라는 새로운 학문의 기류는 서로 다른 학문분야를 접목하여 보다 많은 시너지 효과를 가져 오고 있다. 따라서 본 논문은 현대문학작품들을 디지털화 하는데 필요한 온톨로지를 설계하고자 한다. 이를 위하여 시대별 문학작품의 구조를 분석하고 각 요소들과의 관계를 명세한다. 명세의 방법은 토픽맵을 이용하였다. 또한 각 관계 모델은 토픽벡터를 통해 연결을 명세하였다.

은닉 마르코프 모델을 이용한 실내 네트워크 맵 매칭 (Indoor Network Map Matching by Hidden Markov Model)

  • 김태훈;이기준
    • Spatial Information Research
    • /
    • 제23권3호
    • /
    • pp.1-10
    • /
    • 2015
  • 최근 다양한 센서들의 성능 개선으로 실내측위가 가능해졌다. 하지만 Wi-Fi 라디오 맵을 이용한 실내 측위나 가속도 센서와 디지털 캠퍼스를 이용한 실내 측위는 아직 상당한 오차를 가지고 있어 지금까지의 연구는 실내 측위의 정확성을 높이는 측위 기술에 대해 많이 진행되었다. 하지만 좌표단위가 아닌 방 단위의 정확성을 가진 실내 맵 매칭이 가능하다면 Wi-Fi 라디오 맵, 가속도 센서 기반의 현재 실내측위기술로도 실내 서비스가 가능하다. 이에 본 연구는 방 단위의 정확성을 가지는 실내 맵 매칭을 위해, 실내 네트워크 맵 매칭에 대해 정의하고, 이를 수행하며 생기는 이슈들에 대해 살펴보고, 이를 해결하기 위해 은닉 마르코프 모델을 사용한 방안에 대해 제시한다.

디지털 시큐리티 기술동향 (Trends of Digital Security Technology)

  • 오진태;김기영
    • 전자통신동향분석
    • /
    • 제31권5호
    • /
    • pp.110-119
    • /
    • 2016
  • 미래유망기술의 발굴은 국가차원의 미래 먹거리 창출이라는 중요한 의미가 있다. 하지만 미래사회의 불확실성, 과학기술의 융복합화 등 여러 요인으로 인하여 실효성 높은 유망미래기술을 도출하기는 점점 더 어려워지고 있다. 본고에서는 미래 비즈니스에 대한 통찰을 기반으로 미래 먹거리 창출이 가능한 기술에 대한 메가트렌드로 2015년 가트너가 제시한 '디지털 비즈니스를 향한 가트너 로드맵' 의 5번째 단계인 디지털 비즈니스에 대하여 알아보고, 디지털 비즈니스를 실현하기 위한 미래 핵심기술인 디지털 시큐리티를 기존 사이버 보안기술과 연계하여 개념을 새롭게 정의하고 향후 연구방향에 대하여도 살펴보고자 한다.

  • PDF