• Title/Summary/Keyword: 공간 위상 모델

Search Result 140, Processing Time 0.027 seconds

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

  • Lee, Seok-Ho;Lee, Ji-Yeong
    • Spatial Information Research
    • /
    • v.19 no.1
    • /
    • pp.93-105
    • /
    • 2011
  • In recent years, large and complex three-dimensional building has been constructed by the development of building technology and advanced IT skills, and people have lived there and spent a considerable time so far. Accordingly. in this sophisticatcd three-dimensional space, emergencies services or convenient information services have been in demand. In order to provide these services efficiently, understanding of topological relationships among the complex space should be supported naturally. Not on1y each method of understanding the topological relationships but also its efficiency can be different depending on different topological data models. B-rep based data model is the most widely used for storaging and representing of topological relationships. And from early 2000s, many researches on a network based topological data model have been conducted. The purpose of this study is to verify the efficiency of performance on spatial queries. As a result, Network-based topological data model is more efficient than B-rep based data model for determining the spatial relationship.

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

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

  • PDF

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

  • Kim, Sang-Ho;Kang, Gu;Ryu, Geun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.10D no.2
    • /
    • pp.211-220
    • /
    • 2003
  • As Geographic Information Systems represent three dimensional topological information, The Systems provide accurate and delicate services for users. In order to execute three dimensional topological operations, a dimensional transformation and heterogeneous spatial models should be used. However, the existing systems that use the dimensional transformation and the heterogeneous models, is not only difficult to operate the spatial operators, but also happened to support non-interoperability. Therefore, in order to solve the problems, we proposed three dimensional spatial object models that supported two dimensional object models and implemented them to show validity of the proposed models. When designing the three dimensional topological operators, we used 3DE-9IM which extended DE-9IM to support three dimensional concepts, and implemented operators on the component environment with object oriented concepts. The proposed three dimensional spatial object models and topological operators can support interoperability between systems, and execute spatial queries efficiently on three dimensional spatial objects.

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

  • 김양희;김명선;권석형;정창성
    • Spatial Information Research
    • /
    • v.3 no.2
    • /
    • pp.191-204
    • /
    • 1995
  • The data model is a system model which abstracts the spatial and nonspatial fea¬tures of the real world. A system defines through its data model a framework for the inner rep¬resentation of and connections with the outside world. The spatial query language is one of the most efficent framework for defining connection with outside world in the GIS. Existing GIS uses a spatial data model based on relational data model. Therefore, it has some difficulties in data abstraction and representing complex objects through inheritance. In this paper, we pro-pose an object oriented data model-Topological Object Model(TOM). TOM combines object model in ODMG and the planer topological object. Based on this model, we present an object-oriented spatial query language-OQL/Geo. OQL/Geo extends OQL in ODMG and represents TOM effectively. It also provides several operators such as geometric, topological and visible ope-rators. Moreover, it represents with diverse flexivility the request for complex spatial analysis and presentation of query results.

  • PDF

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

  • Lee, Seok-Ho;Park, Se-Ho;Lee, Ji-Yeong
    • Spatial Information Research
    • /
    • v.18 no.5
    • /
    • pp.93-105
    • /
    • 2010
  • Spatial neighborhoods are spaces which are relate to target space. A 3D spatial query which is a function for searching spatial neighborhoods is a significant function in spatial analysis. Various methodologies have been proposed in related these studies, this study suggests an adjacent based methodology. The methodology of this paper implements topological data for represent a adjacency via using network based topological data model, then apply modifiable Dijkstra's algorithm to each topological data. Results of ordering analysis about an adjacent space from a target space were visualized and considered ways to take advantage of. Object of this paper is to implement a 3D spatial query for searching a target space with a adjacent relationship in 3D space. And purposes of this study are to 1)generate adjacency based 3D network data via network based topological data model and to 2)implement a 3D spatial query for searching spatial neighborhoods by applying Dijkstra's algorithms to these data.

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

  • Kang, Hye Young;Hwang, Jung Rae;Lee, Ji Yeong
    • Spatial Information Research
    • /
    • v.21 no.2
    • /
    • pp.11-21
    • /
    • 2013
  • W ith the recent increasing build and application for 3D spatial information, the importance of management and application for spatial information based on indoor space has been increased. Especially, Due to the increasing of the scale and complexity of the building according to the development of construction technologies several studies have been conducted to provide the services based on indoor space such as indoor navigation for disaster. Therefore, to efficient manage and service for information of complicated indoor space, it is necessary to extend and develop 3D spatial model and services that have been developed for outdoor space. In this paper, Indoor Spatial Data Model(ISDM) is developed to support building spatial information for complicated indoor space and location based services through topological information. ISDM contains a feature model which is a CityGML Application Domain Extension(ADE) model and a topology model that refers the IndoorGML.

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

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

  • PDF

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

  • Ji, Jeong-Hui;Kim, Dae-Jung;Ryu, Keun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.10D no.6
    • /
    • pp.873-884
    • /
    • 2003
  • So far, significant achievements have been studied on the development of models for spatial and spatiotemporal objects with indeterminate boundaries which are found in many applications for geographic analysis and image understanding. Therefore, in this paper we propose the spatiotemporal data model which is applicable for spatial and spatiotemporal objects with uncertainty. Based on this model, we defined topological relationships among the indeterminate spatiotemporal objects and designed the algorithm for the operations. For compatibility with existing spatial models, the proposed model has been designed by extending the spatiotemporal object model which is based on the open GIS specification. We defined indeterminate spatial objects, such as the objects whose position and the shape change discretely over time, and the objects whose shape changes continuously as well as the position. We defined topological relationships among these objects using the extended 9-IM. The proposed model can be efficiently applied to the management systems of natural resource data, westher information, geographic information. and so on.

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

  • Lee, Jiyeong;Kang, Hye Young;Kim, Yun Ji
    • Spatial Information Research
    • /
    • v.22 no.2
    • /
    • pp.31-44
    • /
    • 2014
  • According to the purpose of applications, the application program will utilize the most suitable data model and 3D modeling data would be generated based on the selected data model. In these reasons, there are various data sets to represent the same geographical features. The duplicated data sets bring serious problems in system interoperability and data compatibility issues, as well in finance issues of geo-spatial information industries. In order to overcome the problems, this study proposes a spatial data fusion method using topological relationships among spatial objects in the feature classes, called Topological Relation Model (TRM). The TRM is a spatial data fusion method implemented in application-level, which means that the geometric data generated by two different data models are used directly without any data exchange or conversion processes in an application system to provide indoor LBSs. The topological relationships are defined and described by the basic concepts of IndoorGML. After describing the concepts of TRM, experimental implementations of the proposed data fusion method in 3D GIS are presented. In the final section, the limitations of this study and further research are summarized.

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

  • Park, Gyeong-Im;Lee, Sang-Jin
    • Journal of Korean Association for Spatial Structures
    • /
    • v.7 no.5
    • /
    • pp.67-74
    • /
    • 2007
  • The unsymmetrically layered artificial material model is consistently introduced to find the optimum topologies of the plate structures. Reissner-Mindlin (RM) plate theory is adopted to formulate the present 9-node plate element considering the first-order shear deformation of the plates. In the topology optimization process, the strain energy to be minimized is employed as the objective function and the initial volume of structures is adopted as the constraint function. In addition, the resizing algorithm based on the optimality criteria is used to update the hole size introduced in the proposed artificial material model. Several numerical examples are rallied out to investigate the performance of the proposed technique. From numerical results, the proposed topology optimization techniques are found to be very effective to produce the optimum topology of plate structures. In particular, the proposed unsymmetric stiffening layer model make it possible to produce more realistic stiffener design of the plate structures.

  • PDF