• 제목/요약/키워드: Spatial Data Structure

Search Result 815, Processing Time 0.027 seconds

Development of Hybrid Spatial Information Model for National Base Map (국가기본도용 Hybrid 공간정보 모델 개발)

  • Hwang, Jin Sang;Yun, Hong Sik;Yoo, Jae Yong;Cho, Seong Hwan;Kang, Seong Chan
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.4_1
    • /
    • pp.335-341
    • /
    • 2014
  • The main goal of this study is on developing a proper brand-new data of national base map and Data Based(DB) model for new information technology environments. To achieve this goal, we generated a brand-new Hybrid spatial information model which is specialized in the spatio-temporal map structure, the framework map for information integration, and the multiple-layered topology structure. The DB structure was designed to reflect the change of objections by adding a new dimension of 'time' in the spartial information, while the infrastructure was able to connect/converge with other information by giving the unique ID and multi-scale fusion map structure. Furthermore, the topology and multi visualization structure, including indoor and basement information, were designed to overcome limitations of expressing in 2 dimension map. The result from the performance test, which was based on the Hybrid spatial information model, confirms the possibility in advanced national base map and conducted DB model through implementing various information and spatiotemporal connections.

A Design and Implementation of SENC Structure for efficient storage of S-57 spatial data (S-57 공간정보 저장을 위한 효율적인 SENC 구조의 설계 및 구현)

  • Lee, Hee-Yong
    • Journal of Navigation and Port Research
    • /
    • v.28 no.8
    • /
    • pp.673-678
    • /
    • 2004
  • The ENC standard, S-57 Specification was established to exchange hydrographic data between it's users such as HOs ECDIS users, etc. The digital navigation chart which is produced according to the S-57 Specification is called an ENC(Electronic Navigational Chart) and the SENC(System ENC) is a by-product of ENC suitable for computer graphics system Even though the efficient structure of SENC is a key element of measuring ECDIS performance, the amount of papers about these topics are small compared with other research fields. In this paper, the author designed an efficient spatial data structure of SENC, called Mesh This paper also includes the implementation result of the 'Mesh' which displays SENC on computer screen.

A Study on the Cognition of the Spatial Structure and Wayfinding in the Interior Space of General Hospital (2) - Analysis by Wayfinding Behavior around Sign - (종합병원 내부공간의 공간파악과 탐색에 관한 연구 (2) - 사인을 중심으로 한 탐색행동 분석 -)

  • Jung, Soo-Kyung;Lee, Nak-Woon
    • Journal of The Korea Institute of Healthcare Architecture
    • /
    • v.5 no.8
    • /
    • pp.23-32
    • /
    • 1999
  • It's difficult to understand the interior of complex facilities such as general hospital, because interior spatial composition in hospital tends to be focused. So it is important to find out how people understand the structure of interior spaces. Therefore, this study aims to analyze spatial information from the sign data concerned with sighting and thinking of subject who make way-finding as a first-time visit from an entrance to a goal by way-finding method and clarify plan of sign in two general hospital which have typical plans in Korea.; One is corridor type and the other is hall type.

  • PDF

The Separation of Time and Space Tree for Moving or Static Objects in Limited Region (제한된 영역에서의 이동 및 고정 객체를 위한 시공간 분할 트리)

  • Yoon Jong-sun;Park Hyun-ju
    • Journal of Information Technology Applications and Management
    • /
    • v.12 no.1
    • /
    • pp.111-123
    • /
    • 2005
  • Many indexing methods were proposed so that process moving object efficiently. Among them, indexing methods like the 3D R-tree treat temporal and spatial domain as the same. Actually, however. both domain had better process separately because of difference in character and unit. Especially in this paper we deal with limited region such as indoor environment since spatial domain is limited but temporal domain is grown. In this paper we present a novel indexing structure, namely STS-tree(Separation of Time and Space tree). based on limited region. STS-tree is a hybrid tree structure which consists of R-tree and one-dimensional TB-tree. The R-tree component indexes static object and spatial information such as topography of the space. The TB-tree component indexes moving object and temporal information.

  • PDF

The LR-Tree : A spatial indexing of spatial data supporting map generalization (LR 트리 : 지도 일반화를 지원하는 공간 데이터를 위한 공간 인덱싱)

  • Gwon, Jun-Hui;Yun, Yong-Ik
    • The KIPS Transactions:PartD
    • /
    • v.9D no.4
    • /
    • pp.543-554
    • /
    • 2002
  • GIS (Geographic Information Systems) need faster access and better visualization. For faster access and better visualization in GIS, map generalization and levels of detail are needed. Existing spatial indexing methods do not support map generalization. Also, a few existing spatial indexing methods supporting map generalization do not support ail map generalization operations. We propose a new index structure, i.e. the LR-tree, supporting ail map generalization operations. This paper presents algorithms for the searching and updating the LR-tree and the results of performance evaluation. Our index structure works better than other spatial indexing methods for map generalization.

A Technique for Improving the Performance of Cache Memories

  • Cho, Doosan
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.13 no.3
    • /
    • pp.104-108
    • /
    • 2021
  • In order to improve performance in IoT, edge computing system, a memory is usually configured in a hierarchical structure. Based on the distance from CPU, the access speed slows down in the order of registers, cache memory, main memory, and storage. Similar to the change in performance, energy consumption also increases as the distance from the CPU increases. Therefore, it is important to develop a technique that places frequently used data to the upper memory as much as possible to improve performance and energy consumption. However, the technique should solve the problem of cache performance degradation caused by lack of spatial locality that occurs when the data access stride is large. This study proposes a technique to selectively place data with large data access stride to a software-controlled cache. By using the proposed technique, data spatial locality can be improved by reducing the data access interval, and consequently, the cache performance can be improved.

A Study on the Theory and Application for the Morphological Aspects of Hybrid Spatial Structures (대공간구조물의 형태결정에 관한 이론 및 응용에 관한 연구)

  • 이경수;이상주;유용주;한상을
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1998.04a
    • /
    • pp.272-279
    • /
    • 1998
  • The purpose of this study is to show how to gain the morphology of the Hybrid Spatial Structures and to get the geometrical data such as node coordinates, member relationships and graphic images. To form spatial structures, we have developed morphological aspects of general spatial structures, programming process and techniques. Structural design has many processes. Especially, it is very important to consider the determination of structural configuration. Regular Hybrid Spatial Structures have complex configuration, so we need to make use of automated computer process to determine structural shape in Hybrid Spatial Structures. We have applied morphological aspects to double layer plate, single layer dome, double layer dome and tensegrity structure.

  • PDF

On the Variations of Spatial Correlation Structure of Rainfall (강우공간상관구조의 변동 특성)

  • Kim, Kyoung-Jun;Yoo, Chul-Sang
    • Journal of Korea Water Resources Association
    • /
    • v.40 no.12
    • /
    • pp.943-956
    • /
    • 2007
  • Among various statistics, the spatial correlation function, that is "correlogram", is frequently used to evaluate or design the rain gauge network and to model the rainfall field. The spatial correlation structure of rainfall has the significant variation due to many factors. Thus, the variation of spatial correlation structure of rainfall causes serious problems when deciding the spatial correlation function of rainfall within the basin. In this study, the spatial rainfall structure was modeled using bivariate mixed distributions to derive monthly spatial correlograms, based on Gaussian and lognormal distributions. This study derived the correlograms using hourly data of 28 rain gauge stations in the Keum river basin. From the results, we concluded as following; (1) Among three cases (Case A, Case B, Case C) considered, the Case A(+,+) seems to be the most relevant as it is not distorted much by zero measurements. (2) The spatial correlograms based on the lognormal distribution, which is theoretically as well as practically adequate, is better than that based on the Gaussian distribution. (3) The spatial correlation in July exponentially decrease more obviously than those in other months. (4) The spatial correlograms should be derived considering the temporal resolution(hourly, daily, etc) of interest.

A Study on Analysis of an Urban Spatial structure, based on the GIS Technique

  • Kwon, Chang-Hee;Cho, Jae-Wan
    • 한국디지털정책학회:학술대회논문집
    • /
    • 2005.11a
    • /
    • pp.291-298
    • /
    • 2005
  • This paper is an analysis of the Category Individual Residence urban spatial structure along the National Route 20 (Koushu-Kaido), one of the major roads in Japan, and the degree of differences between locations and its changes between the points of time. The analysis was based on the GIS technique. Whilst, previous studies were based on municipal boundaries or mesh units as sources of data, GIS allowed the use of variable geographical units, Roadside zone, Inner zone, North zone, South zone, Blocks. As an example to apply the technology of GIS, 1986's sand 1991's building polygon data of the Urban Planning Bureau of Tokyo Metropolitan Government are used. The layers referred to the analyses is the building polygons with the amount of stories, building area, floor area and the material of the building. Two statistical analysis are executed; one is the test of the regional equality about the number of story of building, building area, floor area and fireproof building ratio.

  • PDF

A Design of Spatio-Temporal Data Model for Simple Fuzzy Regions

  • Vu Thi Hong Nhan;Chi, Jeong-Hee;Nam, Kwang-Woo;Ryu, Keun-Ho
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.384-387
    • /
    • 2003
  • Most of the real world phenomena change over time. The ability to represent and to reason geographic data becomes crucial. A large amount of non-standard applications are dealing with data characterized by spatial, temporal and/or uncertainty features. Non-standard data like spatial and temporal data have an inner complex structure requiring sophisticated data representation, and their operations necessitate sophisticated and efficient algorithms. Current GIS technology is inefficient to model and to handle complex geographic phenomena, which involve space, time and uncertainty dimensions. This paper concentrates on developing a fuzzy spatio-temporal data model based on fuzzy set theory and relational data models. Fuzzy spatio-temporal operators are also provided to support dynamic query.

  • PDF