• 제목/요약/키워드: 공간적으로 확장된 점

검색결과 291건 처리시간 0.028초

DTVF를 갖는 확장 R-tree 공간 색인 기법 (Extended R-tree Spatial Indexing Methods with DTVF)

  • 정원일;정보흥;박동선;김재홍;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.228-230
    • /
    • 1999
  • 공간 인덱스를 이용한 공간 질의 처리의 과정은 여과와 정제 단계로 이뤄진다. 여과 단계에서 후보 객체의 수를 줄이며, 정제 단계에서의 false-hit이 낮아지므로 불필요한 디스크 접근과 공간연산으로 인한 질의 처리 비용의 증대를 방지할 수 있다. 본 논문에서는 여과 단계에서 후보 객체를 최소화하기 위해 DTVF가 추가된 확장 R-tree를 제안한다. 제안된 기법에서는 n차원 상에 존재하는 공간 객체의 대표 정점들을 구석점 변환 기법을 이용하여 2n차원의 점으로 변환하고, 이 값을 확장된 R-tree라는 리프 노드의 DTVF에 유지한다. 공간 질의 처리시 여과 단계에서 DTVF를 이용하면 후보 객체 수를 최소화할 수 있으며, DTVF에 유지된 차원 변환된 값을 통해 후보 객체 선정에도 빠른 성능을 나타낸다. 제안된 기법은 공간 질의 처리시 여과 효율을 극대화하여 질의 처리 성능을 향상시킨다.

  • PDF

GMS: 공간 데이터베이스 관리 시스템 (GMS: Spatial Database Management System)

  • 박상근;박순영;정원일;김명근;배해영
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 공동 춘계학술대회 논문집
    • /
    • pp.217-224
    • /
    • 2003
  • 전통적인 관계형 데이터베이스 시스템에서 관리되고 있는 일반적인 데이터가 아닌 점, 선, 다각형 등의 다양한 공간 데이터를 관리하기 위해서는 확장된 형태의 공간데이터 타입 및 대용량성과 다양한 접근 패턴을 지니는 공간데이터의 특성을 고려한 새로운 데이터베이스 관리 시스템이 요구된다. 본 논문에서는 이와 같은 공간데이터의 특성을 고려한 저장 기법과 공간질의 처리기법을 제공하는 공간 데이터베1이스 관리 시스템인 GMS를 제안한다. GMS는 다양한 크기를 지니는 공간데이터의 특성을 고려하여 공간/비공간 통합 저장관리 및 BLOB 데이터 저장기법을 제공하며, 저장된 공간/비공간 데이터에 대한 다양한 색인기법을 제공하고 있다. 그밖에 공간 연산 및 복잡한 질의처리를 위해 확장된 질의 최적화 및 질의처리 기법을 제공하며, 다중 사용자를 위한 확장된 동시성 제어 기법과 공간/비공간 데이터에 대한 서로 다른 회복 기법을 제공한다.

  • PDF

Location Based Concierge Service with Spatially Extended Topology for Moving Objects

  • Lee, Byoung-Jae
    • Spatial Information Research
    • /
    • 제17권4호
    • /
    • pp.445-454
    • /
    • 2009
  • 이 연구는 센서 네트워크를 통한 단순한 정보 전달을 넘어서서 유비쿼터스 컴퓨팅 환경에서의 진정한 상황인식 위치 기반 서비스를 구현하기 위한 방법에 대한 제안을 하고자 한다. 그러기 위해, 이 글에서는 점 개체의 영향력 범위에 대한 새로운 형식의 접근이 소개된다. 여기서, 영향력 범위란 점 개체 주변에 점 개체로 인해 어떤 현상이나 사건이 발생한 가능성이 있는 구역을 설정한 것을 뜻한다. 점 개체는 이러한 영향력 범위설정을 통해 공간적으로 확장 될 수 있다. 이러한 점 개체를 Spatially Extended Point (SEP) 개체라 한다.SEP와 그 주변 환경 사이의 위상적 관계의 점진적 변화 조합은 그 개체의 정성적 공간 행위를 표현하는데 이용될 수 있다. 이렇게 표현된 정성적 공간 행위들은 좀더 구체적이고 적합한 정보를 사용자에게 제공하는데 필요한 기준으로 쓰일 수 있다.

  • PDF

시공간적으로 확장된 토폴로지를 이용한 개인 환경간 상호작용 파악 공간 분석 (Spatial Analysis to Capture Person Environment Interactions through Spatio-Temporally Extended Topology)

  • 이병재
    • 대한지리학회지
    • /
    • 제47권3호
    • /
    • pp.426-439
    • /
    • 2012
  • 본 연구의 목적은 정성적인 개인의 공간 행동을 파악하고 행동 원인을 유추해 볼 수 있는 새로운 방법을 제안하는 것이다. 이동 객체의 단순한 기하학적인 움직임에 초점을 맞추는 것을 넘어서서, 사람과 환경 사이의 관계 변화 내지는 상호작용을 파악하여 이동 객체의 행동 특성을 분석할 수 있는 모델을 제시하고자 한다. 특히, 본 연구에서는 특정 지역의 경계 근처에서의 이동 객체의 움직임에 중점을 두고 분석하였다. 이동 객체의 영향력 범위를 적용하는 새로운 접근 방법을 이용하여 정성적인 개인 공간행위 특성을 파악하였다. 본 연구에서는, 이러한 객체를 시공간적으로 확장된 점(STEP)이라 명명하였으며, 그 영향력 범위를 그 객체의 위치와 함께 잠재적 사건이나 주변과의 상호작용이 가능한 구역으로 정의한다. STEP과 특정공간간의 관계 정량화를 위해, 위상 데이터 모델을 기반으로 2차원 공간에서의 특정 영역과 STEP 사이의 위상 관계를 나타내는 12 교차점 모델이 이용되었다. 이 연구에서는 이러한 STEP 개념의 관점에서, GPS추적 데이터를 이용한 프로토타입 응용 분석결과가 제공되었다.

  • PDF

스케일 공간 고차 미분의 정규화를 통한 특징점 검출 기법 (Keypoint Detection Using Normalized Higher-Order Scale Space Derivatives)

  • 박종승;박운상
    • 정보과학회 논문지
    • /
    • 제42권1호
    • /
    • pp.93-96
    • /
    • 2015
  • 이미지 검색 및 매칭에 사용되는 SIFT 기법은 다양한 이미지 변화 요인들에 대하여 강인한 특성을 가지고 있는 것으로 알려져 있다. SIFT 기법은 기존의 픽셀 단위의 변화량에 의존한 특징점 추출 방식을 확장하여 스케일 공간에서의 변화량 분석을 통한 특징점 추출 방식을 제시하였으며, 이렇게 추출된 특징점들의 강인함은 그 동안 여러 실험을 통하여 입증되었다. 또한, 최근에는 스케일 공간 변화량 분석에 있어서 기존의 SIFT 기법을 확장하여 고차 미분 계수를 이용한 특징점 추출 방법도 소개되었다. 본 논문에서는 이러한 스케일 공간의 고차 미분에서의 정규화를 통한 보다 강인한 특징점 추출 기법을 소개하고 이러한 특징점들의 강인함을 이미지 검색 실험을 통하여 입증한다.

거리의 확장화에 대하여

  • 양인환
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제15권1호
    • /
    • pp.5-7
    • /
    • 1976
  • Euclid 기하학이 성립하는 공간은 우리들과 가장 밀접한 공간이다. Descartes의 해석기하학은 Euclid의 3차원공간에서 성립한다. 이 경우 점이라 해도 그것은 3개의 실수의 순서쌍(x, y, z)에 의해 표현되는 것으로 생각해도 좋다. 일반의 n차원 Euclid 공간 R$^n$에 대해서도 같은 생각으로 정의할 수 있다. 이 경우 n=1은 수치선, n=2는 평면, n=3은 소위 3차원의 공간으로서 직관적으로 상상할 수 있으나 n(equation omitted)4인 경우는 상상하기 어렵다. 여기서는 거리의 성질과 추상공간을 논하고 Euclid 공간의 거리에서 출발하여 그 성질중 삼각부등식을 계산을 통하여 증명하므로서 공간의 확장화가 이루워짐을 보였다.

  • PDF

컬러 불변 특징을 갖는 확장된 SURF 알고리즘 (Extended SURF Algorithm with Color Invariant Feature)

  • 윤현섭;한영준;한헌수
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • pp.193-196
    • /
    • 2009
  • 여러 개의 영상으로부터 스케일, 조명, 시점 등의 환경변화를 고려하여 대응점을 찾는 일은 쉽지 않다. SURF는 이러한 환경변화에 불변하는 특징점을 찾는 알고리즘중 하나로서 일반적으로 성능이 우수하다고 알려진 SIFT와 견줄만한 성능을 보이면서 속도를 크게 향상시킨 알고리즘이다. 하지만 SURF는 그레이공간 상의 정보만 이용함에 따라 컬러공간상에 주어진 많은 유용한 특징들을 활용하지 못한다. 본 논문에서는 강인한 컬러특정정보를 포함하는 확장된 SURF알고리즘을 제안한다. 제안하는 방법의 우수성은 다양한 조명환경과 시점변화에 따른 영상을 SIFT와 SURF 그리고 제안하는 컬러정보를 적용한 SURF알고리즘과 비교 실험을 통해 입증하였다.

  • PDF

일반화 볼록공간에서의 평형문제들

  • 박세희
    • 대한수학회논문집
    • /
    • 제15권2호
    • /
    • pp.197-231
    • /
    • 2000
  • 평형문제들에서의 기본적인 정리들이 일반화 볼록공간에서 어떻게 확장되는가를 보인다. KKM 이론의 중요한 정리들 대부분이 위상벡터공간에서의 선형성을 가정하지 않아도 위상적인 성질만으로 성립한다. 이같은 정리들의 예로는 KKM정리, von Neumann의 최소최대정리와 교차정리, Nash의 평형정리, 여러 가지 부동점정리, 극대원정리, Ky Fan의 최소최대부등식, 변분부등식들, 최량근사정리, 일반화 의사평형문제들의 해의 존재정리들이 있다.

  • PDF

확장된 시공간 데이터 집합 생성기 (The Extended Generator of Spatiotemporal Datasets)

  • 이선준;김상호;류근호;이성호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.67-70
    • /
    • 2002
  • 시공간 접근 방법들을 위한 효율적인 성능평가 환경은 최소한 다음과 같은 모듈들을 포함해야 한다. 종합적인 데이터집합의 생성, 데이터집합의 저장, 접근 구조들의 수집과 실행, 실험적인 결과의 시각화 등이다. 데이터집합 저장 모듈에 초점을 맞추어서 다양한 실제 세계 시나리오를 실험하기 위한 종합적인 데이터의 생성이 요구된다. 과거의 여러 알고리즘들은 작업공간에서 미리 분배된 정적인 공간데이터를 생성하기 위하여 구현되어져왔다. 하지만 시간에 따라 변화하는 공간객체인 시공간 데이터를 생성하기에는 어렵다. 이 논문에서 시공간 데이터 타입의 데이터 생성기에서 고려하여야 할 매개변수들에 대하여 논의한다. "Generate_Spatio_Temporal_Data"라는 알고리즘은 움직이는 점 또는 사각형데이터를 생성하고 거래시간과 유효시간을 구별하지 않았으며 시간 점만을 표현하였다. 이 논문에서는 정확한 시간적 개념을 표현하기 위하여 거래시간과 유효시간간격 모두를 지원하는 데이터 생성기에 관하여 논의하기 위한 알고리즘을 제시하고 실제적인 데이터집합 생성을 위한 매개변수들을 나타낸다.

  • PDF

광안리 도시공간의 해양문화공간 발전방안에 관한 연구

  • 안웅희
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2014년도 춘계학술대회
    • /
    • pp.195-197
    • /
    • 2014
  • 부산 광안리 일대는 해수욕장과 광안대교 그리고 불꽃축제와 해양레저센터 등을 두루 갖춘 국제적인 관광명소이다. 특히 김해국제공항으로부터 부산에 진입하는 경우 공항에서 연결된 자동차 전용도로가 광안대교에 연결되어 있기 때문에 외지에서 볼 때, 가장먼저 부산의 바다를 보게 되는 장소이기도 하다. 따라서 광안리 도시공간은 바다와 내륙의 관광명소가 어우러진다는 부산의 정체성을 잘 보여주는 장소로서 그 의미가 더욱 크다. 그러나 광안리 도시공간이 국제적인 명소로 확고하게 정착되기 위해서는 보완해야 할 공공디자인적 요소들이 있다. 그것은 도시공간의 결절점과 확장성, 광안리를 향한 보행자의 접근로, 해변공간의 구조, 건축물들의 파사드와 같은 것들이다. 본 연구는 이러한 요소들을 정리하고 분석하여 광안리 도시공간의 업그레이드를 위한 방향을 제시하고자 한다. 이를 통하여 부산의 대표적인 관광명소인 광안리와 그 일대의 도시공간이 향후 세계적인 규모의 행사 수용은 물론 장기적인 발전이 가능해지는 초석이 될 것이다.

  • PDF