• 제목/요약/키워드: 공간 위상 모델

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

3차원 공간질의를 위한 효율적인 위상학적 데이터 모델의 검증 (Validation of Efficient Topological Data Model for 3D Spatial Queries)

  • 이석호;이지영
    • Spatial Information Research
    • /
    • 제19권1호
    • /
    • pp.93-105
    • /
    • 2011
  • 최근 들어 건축과 IT 기술이 발전함에 따라서 대규모의 복잡한 3차윈 공간이 증가하고 있고, 사람들 또한 이러한 공간에서 생활하는 시간이 늘어나고 있는 추세이다. 이에 따라 복잡한 3차원 공간 내에서 유사시를 대비한 또는 편의 정보를 제공하기 위한 서비스가 필요하게 되었고, 이러한 서비스를 제공하기 위해서는 복잡한 공간에서의 효율적인 위상학적 관계성 파악이 기본적으로 뒷받침이 되어야 한다. 공간의 관계성 파악은 위상학적 관계를 저장하고 표현하는 각각의 데이터 모델에 따라 그 방법과 효율성이 달라진다. 위상학적 관계성 저장과 표현에 있어서 가장 널리 사용되어 왔던 데이터 모델은 B-rep 기반의 데이터 모델이고, 2000년대 초반에 들어서는 네트워크 기반 위상학적 데이터 모델에 관한 연구가 많이 진행되었다. 본 연구에서는 데이터 저장 용량 및 공간질의에 대하여 두 데이터 모델의 효율성을 검증한다. 효율성은 데이터의 저장용량, 인접성 및 연결성 질의 응답속도를 기준으로 하여 수행한다. 효율성 검증의 결과로써 네트워크 기반 위상학적 데이터 모델이 3차원 공간질의에 있어서 B-rep 기반 데이터 모델 보다 효율성이 높음을 제시한다.

개방형 GIS 컴포넌트에서의 기하 및 위상공간데이터 모델 (Geometry and Topology Data Model on OpenGIS Component)

  • 민경욱;최혜옥;이종훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.154-156
    • /
    • 2001
  • 공간정보 및 속성정보를 저장 및 관리하여 서비스하는 지리정보시스템은 최근 네트워크 및 분산환경의 기술개발과 더불어 급격히 변화하고 있다. 이러한 지리 정보시스템은 기존의 패키지, 지역적 클라이언트/서버환경의 기술에서 컴포넌트 기반 기술로 자리메김하고 있는 실정이다. 이러한 컴포넌트 GIS의 기술발전을 위해서 OGC(OpenGIS Consortium)에서는 다양한 설계 및 구현 사양과 토픽을 제시하고 있으며, 대부분의 GIS 기술개발시장에서는 이러한 사양과 토픽에 맞게끔 시스템을 설계 및 구현하고 있다. 지리정보시스템에서 다루는 공간데이터는 크게 기하정보(Geometry)와 위상정보(Topology)로 나뉜다. 지리정보시스템에서 기본석인 질의나 분석에 있어서 기하정보 뿐만 아니라 위상정보도 시스템 전체의 성능에 큰 영향을 미치며, 이러한 위상 정보의 저장, 관리는 필수적이다. 본 논문에서는 개방형 컴포넌트 GIS에서의 기본 기하 데이터 모델인 OGC Simple Feature Geometry 모델과 위상정보 (Topolygy Information)를 나타내는 위상 데이터 모델의 통합 및 연동방법에 대해서 살펴보고, 이러한 데이터모델을 포함하고 있는, OGC 구현사항에 맞게 설계 및 구현된 전체시스템 아키텍쳐를 살펴 볼 것이다.

  • PDF

3차원 공간 위상 관계 연산자의 설계 (Design of Three Dimensional Spatial Topological Relational Operators)

  • 김상호;강구;류근호
    • 정보처리학회논문지D
    • /
    • 제10D권2호
    • /
    • pp.211-220
    • /
    • 2003
  • 지리정보시스템은 3차원 위상정보를 표현함으로써 사용자에게 정확하고 정교한 서비스를 제공한다. 이 때에 3차원 위상정보연산을 위해 차원변경방식과 서로 이질적인 공간모델을 사용해야 하는데, 이 방식을 사용할 때는 공간 연산이 어려울 뿐 아니라 서로 호환성이 부족한 문제가 발생한다. 따라서 이 논문에서는 이 문제를 해결하기 위하여 2차원 공간 객체 모델을 수용하는 3차원 공간 객체 모델을 제안하였고, 타당성을 보이기 위하여 구현하여, 그 실행을 보였다. 3차원 공간 위상 관계 연산자를 위하여 DE-9IM 방식을 3차원 개념으로 정의한 DE-9IM을 이용해서 설계하였고, 객체지향 개념을 지원하는 컴포넌트 환경에서 3차원 공간 위상 연산자를 구현하였다. 이 논문에서 제안된 3차원 공간 위상 연산자는 타 시스템과의 상호 운용성을 보장하며, 구현된 공간 위상 관계 연산을 이용하여, 3차원 공간 객체에 대한 효율적인 공간 질의를 수행할 수 있다.

OQL/Geo : 지리 정보 시스템을 위한 객체지향 공간 질의어 (OQL/Geo : An object- oriented spatial query language for Geographic Information Systems)

  • 김양희;김명선;권석형;정창성
    • Spatial Information Research
    • /
    • 제3권2호
    • /
    • pp.191-204
    • /
    • 1995
  • 데이타 모델(data model)이란 실세계에 대한 공간 및 비공간적 특성(feature)을 추상화한 시스템 모델이다. 각 시스템들을 고유한 데이타 모델을 통해 외부 세계에 대한 내부 표현및 외부 세계와의 접속관계에 대한 틀(framework)을 정의하게 되며, 공간 질의어는 지리 정보시스템에서 정의하고 있는 외부 세계화의 접속 관계를 우한 효과적인 틀의 하나이다. 기존의 지리 정보 시스템에서는 관계형 데이타 모델에 기반한 공간 데이타 모델들이 주로 사용되었으므로 데이타 추상화(abstraction)및 상속 (inheritance)을 통한 복합 객체의 표현에 문제점이 있었다. 본 논문에서는 ODMG의 객체 모델을 기반으로 평면 위상 모델 (planar topological model)을 수용하여 객체지향 데이타 모델인 위상 객체 모델(Topological Object Model : TOM)을 제안하고, 이를 기반으로 객체지향 공간 질의어인 OQL/Geo을 설계하였다. OQL/Geo은 ODMG에 의해 개발된 질의어인 OQL을 기반으로 하여 위상 객체 모델을 효과적으로 표현할 수 있도록 확장하였으며, 기하연산, 위상연산및 가시연산등의 풍부한 연산자들을 제공하고 있으며, 복잡한 공간 분석에 대한 요구 뿐 아니라 질의 결과에 대한 출력 형식도 다양하게 표현할 수 있도록 하였다.

  • PDF

3차원 네트워크 기반 위상학적 데이터 모델을 이용한 3차원 인접성 공간질의 (3D Adjacency Spatial Query using 3D Topological Network Data Model)

  • 이석호;박세호;이지영
    • Spatial Information Research
    • /
    • 제18권5호
    • /
    • pp.93-105
    • /
    • 2010
  • 근린 공간(Spatial Neighborhoods)이란 특정 공간과 상호 관계성을 가지는 주위의 공간들이다. 공간 관계성이 있는 근린 지역을 찾는 3차원 공간질의는 공간을 분석함에 있어서 기본적인 기능이다. 이와 관련하여 다양한 공간 관계성을 갖는 근린 공간을 찾는 연구 방법들이 제안되어 왔으며, 본 연구에서는 인접성에 기반을 둔 근린 지역을 찾는 연구 방법을 제안한다. 제안된 방법은 인접성을 표현하는 위상학적 데이터를 다양한 위상학적 데이터 모델 중 네트워크 기반 위상학적 데이터 모델을 적용하여 구축하고, 이에 Dijkstra 알고리즘을 기반으로 한 3차원 인접성 공간질의 알고리즘을 적용하여 하여 인접성 기반의 근린 공간을 찾는 방법이다. 이를 토대로 특정 공간으로부터 인접성에 관한 순차 분석 (Order Analysis) 결과를 가시화 하고 활용 방안을 모색하였다. 본 연구는 3차원 공간에서 인접성에 관한 특정 공간객체를 찾기 위한 3차원 인접성 공간질의(3D Spatial Query) 연산자를 구현하는데 목적이 있으며, 연구의 목표는 효율적인 3차원 인접성 공간질의를 위해 1) 네트워크 기반 위상학적 데이터 모델을 이용하여 인접성을 표현한 3차원 네트워크 데이터를 구축하고, 이에 2) 3차원 인접성 공간질의 알고리즘을 적용하여 인접성 기반 근린 공간을 찾는 3차원 공간질의 연산자를 구현하는 것이다.

CityGML ADE를 이용한 실내공간 데이터모델 개발에 관한 연구 (A Study on the Development of Indoor Spatial Data Model Using CityGML ADE)

  • 강혜영;황정래;이지영
    • Spatial Information Research
    • /
    • 제21권2호
    • /
    • pp.11-21
    • /
    • 2013
  • 최근 3차원 공간정보에 대한 구축 및 활용이 높아짐에 따라 실내공간 기반의 공간정보 관리 및 활용에 대한 중요성도 함께 증가하고 있다. 특히, 건설기술의 발달에 따라 건물의 대형화 및 복잡화로 인하여 재난 및 재해를 대비한 실내 내비게이션 등과 같은 실내공간 기반의 서비스를 제공하는 연구가 진행되고 있다. 따라서, 복잡한 실내공간을 대상으로 하는 공간정보의 관리 및 서비스 활용을 효과적으로 하기 위해서는 실외를 중심으로 개발된 3차원 공간모델 및 서비스 등을 실내공간으로 확장 및 발전시키는 것이 필요하다. 본 연구에서는 대규모 실내공간에 대한 공간정보 구축을 지원하고 위상정보를 통한 실내공간 위치기반의 서비스를 지원하기 위한 3차원 실내공간 데이터모델을 개발하였다. 본 연구에서 제시하는 3차원 실내공간 데이터 모델은 CityGML 확장 객체모델과 객체간의 위상관계를 표현하는 IndoorGML을 참조하는 위상모델로 구성된다.

삼차원 애니메이션 모델의 분할 및 부호화 방법 (Segmentation and Compression Techniques for 3D Animation Models)

  • 안정환;임동근;호요성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.353-356
    • /
    • 2000
  • 최근 복잡한 실제 사물을 가상 공간상에 표현하기 위해 삼차원 모델을 많이 이용하고 있다. 기존의 삼차원 데이터 처리는 주로 정지 모델에 대해 기하학 정보와 위상학 정보를 표현하거나 다중 해상도(Level of Details, LOD)로 나타내는데 역점을 두었다. 그러나 네트웍을 통한 가상 공간에서 삼차원 애니메이션에 대한 응용이 점차 늘어남에 따라 이러한 데이터를 효율적으로 압축하여 전송하거나 저장할 필요가 생겼다 본 논문에서는 삼차원 애니메이션 모델의 공간적 또는 시간적 상관 관계를 이용하여 삼차원 모델 정보를 부호화하는 방법을 제안한다. 먼저 주어진 모델의 움직임을 분석하고 이를 (r,θ,ø)의 구 좌표계로 변환한 후 (θ,ø)의 분포에 따라 모델을 분할(Segmentation)한다. 그리고 움직임 벡터는 Affine 변환을 이용하여 삼차원 공간에서의 움직임을 정의한다. Key프레임에 해당하는 정지 모델의 기하학 정보와 위상학 정보를 압축하고, LOD 기술을 적용하여 손실 혹은 무손실로 부호화하여 전송한다. 또한 Key프레임 사이의 화면에서는 선형 또는 비선형 보간법으로 각 분할 부분을 복원하고, 이를 조합하여 전체적인 삼차원 모델을 복원한다.

  • PDF

불확실한 시공간 객체에 관한 위상 관계 알고리즘 (Algorithm for Topological Relationship On an Indeterminate Spatiotemporal Object)

  • 지정희;김대중;류근호
    • 정보처리학회논문지D
    • /
    • 제10D권6호
    • /
    • pp.873-884
    • /
    • 2003
  • 지금까지 명확하게 정의된 경계를 갖는 공간 및 시공간 객체 모델 개발에 관한 많은 연구가 수행되어 왔다. 그러나, 이들 모델은 지리 분석과 이미지 해석에 관한 많은 응용에서 식별되는 불확실한 경계를 갖는 공간 및 시공간 객체에 직접적으로 적용될 수 없다. 따라서, 이 논문에서는 불확실한 공간 및 시공간 객체에 적용할 수 있는 불확실한 시공간 데이터 모델을 제안하고, 이 모델을 기반으로 불확실한 시공간 객체간의 위상 관계에 관한 연산자를 정의하고, 연산 알고리즘을 설계하였다. 제안된 모델은 기존 모델과의 호환성을 위해 개방형 GIS 명세서를 기반으로 하는 시공간 데이터 모델을 확장하여 설계하였다. 불확실한 시공간 객체는 시간에 따라 위치와 모양이 불연속적으로 변하는 객체와 시간에 따라 위치와 모양이 연속적으로 변하는 객체로 정의하였으며, 확장된 9-IM을 사용하여 이들 객체간의 위상 관계를 정의하였다. 제안된 모델은 천연자원 관리시스템, 날씨 정보 관리 시스템, 지리 정보 관리 정보 시스템 등에 효율적으로 적용될 수 있을 것으로 기대된다.

Developing Data Fusion Method for Indoor Space Modeling based on IndoorGML Core Module

  • 이지영;강혜영;김윤지
    • Spatial Information Research
    • /
    • 제22권2호
    • /
    • pp.31-44
    • /
    • 2014
  • 응용프로그램은 그 목적에 따라 최적의 데이터 모델을 활용하며, 이러한 응용프로그램을 위한 3차원 모델링 데이터는 선택된 데이터 모델을 기반으로 생성된다. 이러한 이유로, 동일한 공간의 지형지물을 표현하기 위해 다양한 데이터 셋이 존재한다. 그러한 중복된 데이터 셋은 공간정보 산업의 재정적 측면에서 문제를 가져올 뿐만 아니라, 시스템호환성과 데이터 비교가능성에서도 심각한 문제를 야기한다. 이러한 문제를 극복하기 위하여, 본 연구에서는 항목클래스내의 공간객체들 간의 위상적 관계를 이용하여 TRM (Topological Relation Method)이라고 하는 공간데이터융합 방법을 제안한다. TRM은 응용프로그램 수준에서 구현되는 공간데이터 융합방법으로써, 서로 다른 데이터 모델에 의해 생성된 기하데이터들을 응용시스템에서 어떠한 데이터 변환이나 교환 과정을 거치지 않고, 직접적으로 실내공간 위치기반 서비스에 제공하기 위해 사용된다. 이러한 위상관계는 IndoorGML의 기본 개념으로 정의 및 기술된다. TRM의 개념을 기술한 후, 3D GIS상에서 제안된 데이터 융합방법의 실험적 구현을 보여준다. 마지막으로서 본 연구의 한계와 향후 연구에 대해 정리한다.

비대칭 층을 가지는 인공재료모델을 이용한 일반 평판구조물의 위상최적화 (Topology Optimization of General Plate Structures by Using Unsymmetric Layered Artificial Material Model)

  • 박경임;이상진
    • 한국공간구조학회논문집
    • /
    • 제7권5호
    • /
    • pp.67-74
    • /
    • 2007
  • 본 연구에서는 판 구조물의 최적위상을 찾기 위한 비대칭 층을 가지는 인공재료모델을 이용한 위상최적화기법을 제시하였다. 구절점 판요소를 형성하기 위하여 판의 일차전단변형을 고려하는 Reissner-Mindlin 판이론이 도입되었다. 최소화하고자 하는 변형에너지를 목적함수로 하고 구조물의 초기부피를 제약함수로 채택하였다 인공재료모델에 존재하는 다공성물질의 구멍의 크기를 조절하기 위하여 최적정기준법을 바탕으로 하는 크기조절알고리듬을 도입하였다. 제시된 위상최적화 기법의 성능을 조사하기 위하여 수치예제를 수행하였다. 수치해석결과로부터 제시된 위상최적화기법은 판구조물의 최적위상을 도출하는데 매우 효과적인 것으로 나타났다. 특히 제시된 비대칭 층모델은 판구조물의 보강재를 보다 실제적으로 도출하는데 유용할 것으로 나타났다.

  • PDF