• 제목/요약/키워드: 상대적 공간

검색결과 1,478건 처리시간 0.029초

지리정보시스템에서 공간 색인기법에 관한 연구 (A Study on the Spatial Indexing Scheme in Geographic Information System)

  • 황병연
    • Spatial Information Research
    • /
    • 제6권2호
    • /
    • pp.125-132
    • /
    • 1998
  • 지리정보시스템을 위한 공간 데이터베이스는 공간 데이터의 특성에 의해 다차원의 대용량 데이터를 다루기 때문에 공간 질의의 I/O성능이 매우 중요한 역할을 한다. 따라서 본 논문에서는 공간 질의의 I/O성능을 높이기 위해서 복잡한 공간 객체들을 다루는 대표적인 접근기법들인 Z-변형을 이용한 B 트리, KDB트리, R트리, MAX트리에 대해 기술하였다. 또한, 다양한 실제 데이터와 질의 집합을 사용해서 여러 공간 색인 기법들의 성능을 측정하였다. 벤치마크 실험을 해본 결과, MAX 트리는 삽입, 영역 질의, 공간 조인 둥의 연산에 대해 다른 색인 기법들보다 상대적으로 좋은 성능을 나타냈다. MAX 트리는 향후 GIS의 하부 저장시스템을 구성하는 색인기법으로 사용될 것으로 기대된다.

  • PDF

다중영상을 이용한 도로시설물 정보추출 (Extraction of Road Facility Information Using Multi-Imagery)

  • 손덕재;이혜진;이승환
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2002년도 창립 20주년기념 국제학술대회
    • /
    • pp.149-156
    • /
    • 2002
  • 본 연구에서는 항공사진 및 지상사진 등 다양한 형태의 영상자료를 이용하여 도로시설물 정보를 추출하고자 하였다. 지상취득 영상으로는 현재 많이 쓰이고 있으며 비교적 저가품인 일반카메라, 디지털카메라, 비디오카메라에 의하여 촬영된 단사진 영상을 이용하였고, 여기서 추출한 공간자료와 속성자료는 자료기반의 수정과 갱신에 사용하였다. 아울러 단사진 영상으로부터 추출한 공간자료를 이용하여 상대적인 척도로서 수치지도의 생성 가능성을 타진하였다.

  • PDF

울산지역의 실내 생활공간에서의 알데히드 오염도 분석 (1) (Analysis of Aldehydes in Indoor Environment of Ulsan)

  • 이병규;유주희
    • 한국대기환경학회:학술대회논문집
    • /
    • 한국대기환경학회 2003년도 춘계학술대회 논문집
    • /
    • pp.243-244
    • /
    • 2003
  • 현대 도시인들의 생활은 집이나 아파트, 작업장 및 사무실, 식당, 상점, 공공건물 등 각종 실내에서 대부분의 시간 (약 90%)을 보내고 있다. 실내공간에서의 머무르는 긴 시간에 비하여 실내 공기질에 대한 관심과 개선 노력은 상대적으로 미약한 실정이다. 예를 들어, 생활수준의 향상으로 실내에서의 다양한 활동, 요리, 새로운 건축자재 및 생활용품 등에서 여러 종류의 오염물질이 방출될 수 있고, 차량이나 산업활동 등에서 배출된 여러 오염물질이 외부에서 실내로 유입되어 실내 오염물질의 농도를 높이기도 한다. (중략)

  • PDF

울산지역 실내 생활공간 중의 알데히드 오염도 분석 (∥) (Analysis of Aldehydes in Indoor Environment of Ulsan)

  • 이병규;유주희
    • 한국대기환경학회:학술대회논문집
    • /
    • 한국대기환경학회 2003년도 추계학술대회 논문집
    • /
    • pp.177-178
    • /
    • 2003
  • 현대 도시인들의 삶의 형태에 대한 최근의 연구들에 의하면 도시인들은 주택이나 아파트, 작업장, 근무지, 사무실, 식당, 상점 및 공공건물 등과 같은 각종 실내에서 그들 삶의 대부분의 시간 (약 90%)을 보내고 있다 (Lee and Cho, 2002). 그럼에도 불구하고 아직 많은 나라에서 실내공간에서 머무르는 긴 시간에 비하여 실내 공기질에 대한 관심과 개선 노력은 상대적으로 미약한 실정이다. 특히, 생활수준의 향상으로 실내에서의 다양한 활동, 요리, 도장, 새로운 건축자재 및 생활용품 등에서 여러 종류의 오염물질이 방출될 수 있고, 차량이나 산업활동 등에서 배출된 여러 오염물질이 외부에서 실내로 유입되어 실내 오염물질의 농도를 높이기도 한다. (중략)

  • PDF

소비자 관점의 지역박물관의 공간마케팅에 관한 기초연구 (A Study on Marketing of Regional Museum by the VIew of Consumer Science)

  • 김진형
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2011년도 추계학술논문집 1부
    • /
    • pp.140-143
    • /
    • 2011
  • 지역박물관은 규모와 재정의 영세성이라는 한계와 더불어 수도권에 극심한 집중을 보이는 우리나라의 사회 문화적 특성에 따라 상대적으로 운영에 어려움을 겪고 있다. 지역 박물관은 교통 수단의 발달과 지방자치제의 시행으로 낙관적인 시각에서 개관이 이루어진 경우가 많다. 그러나 저출산과 인구의 노령화 등으로 우리나라도 성장이 둔화되고 과거와 같은 성장을 기대하기 어려운 상황에서 지역박물관은 나름의 자구책을 찾고 있는 상황이다. 문화기관의 마케팅은 과거에는 생소한 개념이었으나 치열해진 경쟁 속에서 이제는 박물관 경영의 필수 요소로 요구되는 시점이다. 본 연구는 지역 박물관의 공간 마케팅을 소비자 이해의 관점에서 고찰하였다.

  • PDF

복제교환 분자동력학 모의실험을 통한 갇힌 조건에서의 금-팔라듐 나노합금입자 구조에 대한 연구

  • 오태환;문성욱;김태훈
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제5회(2016년)
    • /
    • pp.32-36
    • /
    • 2016
  • 단일금속 나노입자에 비해 나노합금입자는 발광이나 촉매력과 같은 여러 특징들이 더 뛰어나게 나타난다고 잘 알려져 있다. 이에 따라 실험적인 연구뿐 아니라 이론적으로도 나노합금입자의 특성과 구조를 밝히려는 노력이 이루어지고 있다. 그러나 대부분의 연구는 자유공간을 상정하여 진행되고 있어, 갇힌 공간 속의 입자에 대한 연구는 부족한 실정이다. 이러한 배경으로 본 연구에서는 Sutton-Chen (SC) 포텐셜을 주요 이론으로 하여, 복제교환분자동력학(replica exchange molecular dynamics, REMD) 모의실험을 통해 가두는 공간의 크기에 따라 금-팔라듐 나노합금입자(Au17Pd17)의 구조와 특성이 어떻게 달라지는지 EDISON에 등록된 metal_alloy 프로그램(molecular dynamics simulation of metal alloy nano-cluster)을 사용해 살펴보았다. 결과적으로 입자가 상전이 이전의 낮은 온도에서 존재하면, 둘러싼 공간의 크기와 무관하게 안정한 구조의 중심에 항상 팔라듐 원자가 위치한다는 것이 확인되었다. 또, 가두는 공간의 크기마다 상전이가 일어나는 온도 구간의 차이가 나타났으며, 작은 공간에 갇힌 입자일수록 입자의 최대 직경이 작아지면서 상대적으로 높은 에너지를 가지는 구조를 형성하였다. 이는 입자가 존재하는 공간이 좁을수록 에너지의 증가를 통하면서 최대한 공간을 활용할 수 있는 구조를 선택하는 것으로 보인다.

  • PDF

이단계 색인 구조의 성능을 예측하기 위한 여과 및 정제 단계 비용모델 (A Cost Model of Filtering and Refinement Steps for Estimating the Performance of Two-Step Index Structure)

  • 이용주;정진완
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권2호
    • /
    • pp.213-222
    • /
    • 1999
  • 본 논문에서는 공간 색인 구조의 예측할 수 있는 비용 모델을 제안한다. 연구의 주된 내용은 정제 단계의 분석이다. 즉, 이 분야에서 기존의 연구들과는 달리 여과 단계 뿐만 아니라 정제 단계의 성능을 예측할 수 있는 해석적인 모델을 제안한다. 제안된 비용 모델은 이단계 색인 구조에 대하여 중점적으로 연구하였는데, 이 비용 모델은 기존의 다른 공간 색인 구조에도 적용될 수 있다. 본 논문에서 제안된 비용 모델은 실험 분석을 통해 정확하다는 것을 보인다. 상대적인 오차는 이론적인 예측치를 실제적인 실험 결과와 비교할 때 15% 이내이다. 이 비용 모델은 복잡한 공간 질의의 비용을 평가하는 공간 질의 최적화기에서 유용한 도구로써 사용될 수 있다.

균등 격자를 이용한 공간 클러스터링 기법의 성능 평가 (Performance Evaluation of Spatial Clustering Method using Regular Grid)

  • 문상호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.468-471
    • /
    • 2003
  • 본 논문에서는 기존 연구에서 제시된 균등 격자를 이용한 공간 클러스터링 기법의 효율성을 검증하기 위한 성능 평가를 수행한다. 세부적으로 다양한 분포 형태를 가지는 실험데이타들을 대상으로 먼저 객체 수의 변화에 따른 수행 시간을 비교한다. 그리고 동일한 실험데이타를 대상으로 임계값의 변화에 따른 실험 평가를 수행한다. 또한, 각 실험 결과에 대하여 전체 수행 시간을 기준으로 클러스터 생성 알고리즘과 클러스터 합병 알고리즘에 대한 상대적인 비교를 평가한다.

  • PDF

직교설 전후방 PAST (Projection Approximation Subspace Tracking) 알고리즘 (Orthonormalized Forward Backward PAST (Projection Approximation Subspace Tracking) Algorithm)

  • 임준석
    • 한국음향학회지
    • /
    • 제28권6호
    • /
    • pp.514-519
    • /
    • 2009
  • PAST (projection approximation subspace tracking)는 여러 연구자들에 의해 비교 연구가 되는 대표적인 신호 부공간을 추정하는 알고리즘이다. 이 방법은 신호 부공간 추정에 있어 상대적으로 낮은 계산 복잡도를 요구하기 때문에 인기가 있는 방법이 되었다. 그러나 이 방법은 개선의 여지가 많아서 추정 정확도나 공간의 직교성 등에서 계속 개선된 알고리즘이 연구되고 있다. 본 논문은 기존에 연구된 PAST 알고리즘의 추정 정확도 개선을 위해 연구된 알고리즘 중 하나인 FB-PAST(Forward-Backward PAST) 알고리즘에 사용할 직교성 알고리즘을 제안한다.

변환기반 공간 파티션 조인 (Transformation-based Spatial Partition Join)

  • 이민재;한욱신;이재길;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권4호
    • /
    • pp.352-361
    • /
    • 2004
  • 공간 조인이란 주어진 공간 관계를 만족하는 공간 객채의 쌍들을 찾는 질의이다. 본 논문에서는 원공간상의 데이타를 이용하여 색인을 사용하지 않고 변환 공간(transform space) 상에서 공간 조인을 수행하는 새로운 알고리즘인 변환기반 공간 파티션 조인(transformation-based spatial partition join)을 제안한다. 기존 알고리즘들은 원공간(original space) 상에서 크기를 가지는 공간 객체를 다루기 때문에 공간 객체들의 복제를 필요로 하거나 상대적으로 공간 파티션이 복잡하여 성능이 저하되는 문제점을 가지고 있다. 이에 반해 제안하는 알고리즘은 원공간 상의 크기를 가지는 공간 객체를 변환공간 상의 크기를 가지지 않는 점 객체로 별도의 추가비용 없이 변환 해석한 후에 공간 조인을 수행하기 때문에 공간 객체들의 복제가 필요 없고, 공간 파티션이 단순하여 성능이 향상되는 장점을 가진다. 다양한 실험을 수행한 결과, 제안하는 변환기반 파티션 조인은 기존 조인 알고리즘들과 비교하여 수행 시간 측면에서 20.5∼38.0% 더 우수한 성능을 보인다.