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

검색결과 242건 처리시간 0.026초

Indices Characterizing Road Network on Geo-Spatial Imagery as Transportation Network Analysis

  • Lee, Ki-Won
    • 대한원격탐사학회지
    • /
    • 제20권1호
    • /
    • pp.57-64
    • /
    • 2004
  • In GIS-based network analysis, topological measure of network structure can be considered as one of important factors in the urban transportation analysis. Related to this measure, it is known that the connectivity indices such as alpha index and gamma index, which mean degree of network connectivity and complexity on a graph or a circuit, provide fundamental information. On the other hand, shimbel index is one of GIS-based spatial metrics to characterize degree of network concentration. However, the approach using these quantitative indices has not been widely used in practical level yet. In this study, an application program, in complied as extension, running on ArcView- GIS is implemented and demonstrated case examples using basic layers such as road centerline and administrative boundary. In this approach, geo-spatial imagery can be effectively used to actual applications to determine the analysis zone, which is composed of networks to extract these indices. As the results of the implementation and the case examples, it is notified that alpha and gamma indices as well as shimbel index can be used as referential data or auxiliary information for urban planning and transportation planning.

공간 데이터베이스의 효율적인 검색을 위한 X-트리와 kd-트리의 병합 알고리즘 (An Integration Algorithm of X-tree and kd-tree for Efficient Retrieval of Spatial Database)

  • 유장우;신영진;정순기
    • 한국정보처리학회논문지
    • /
    • 제6권12호
    • /
    • pp.3469-3476
    • /
    • 1999
  • 공간적인 자료구조를 기반으로 하는 공간 데이터베이스에서는 일차원 색인구조와는 달리 공간객체들의 다차원적인 특성에 부합되는 새로운 색인구조가 요구되고 있다. 본 논문에서는 이러한 요구사항을 충족시키기 위하여 기존 다차원 색인구조들의 특징 분석을 통하여 공간 데이터베이스의 효율적인 검색을 위한 새로운 색인구조를 제안하였다. 기존 X-트리에서 슈퍼노드의 순차적인 검색방법의 개선과 방대한 슈퍼노드가 생성되는 경우에도 검색시간의 단축이 가능하도록 하기 위하여, 포인트 색인구조를 갖는 kd-트리를 X-트리에 병합시킨 색인구조를 제안하였다. 제안된 색인구조를 실제로 구현하여 실험 데이터의 차원과 분포에 따라 검색시간을 분석하였다.

  • PDF

공간자료구조를 활용한 단층인식 시스템 (Fault Detection System Using Spatial Index Structure)

  • 방갑산
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.1205-1208
    • /
    • 2005
  • By adding user interface to the usual router, an improved functional router is implemented in this paper. Due to the massive amount of spatial data processing, spatial information processing area has been rapidly grown up in recent years based on powerful computer hardware and software development. Spatial index structures are the core engine of geographic information system(GIS). Analyzing and processing of spatial information using GIS has a lot of applications and the number application will be increased in the future. However, study on the under ground is in its infancy due to invisible characteristic of this information. This paper proposes the sub-surface fault detection system using the sub-surface layer information gathered from elastic wave. Detection of sub-surface fault provides very important information to the safety of above and sub-surface man made structures. Development of sub-surface fault detection system will serve as a pre-processing system assisting the interpretation of the geologist.

  • PDF

Index based on Constraint Network for Spatio-Temporal Aggregation of Trajectory in Spatial Data Warehouse

  • Li Jing Jing;Lee Dong-Wook;You Byeong-Seob;Oh Young-Hwan;Bae Hae-Young
    • 한국멀티미디어학회논문지
    • /
    • 제9권12호
    • /
    • pp.1529-1541
    • /
    • 2006
  • Moving objects have been widely employed in traffic and logistic applications. Spatio-temporal aggregations mainly describe the moving object's behavior in the spatial data warehouse. The previous works usually express the object moving in some certain region, but ignore the object often moving along as the trajectory. Other researches focus on aggregation and comparison of trajectories. They divide the spatial region into units which records how many times the trajectories passed in the unit time. It not only makes the storage space quite ineffective, but also can not maintain spatial data property. In this paper, a spatio-temporal aggregation index structure for moving object trajectory in constrained network is proposed. An extended B-tree node contains the information of timestamp and the aggregation values of trajectories with two directions. The network is divided into segments and then the spatial index structure is constructed. There are the leaf node and the non leaf node. The leaf node contains the aggregation values of moving object's trajectory and the pointer to the extended B-tree. And the non leaf node contains the MBR(Minimum Bounding Rectangle), MSAV(Max Segment Aggregation Value) and its segment ID. The proposed technique overcomes previous problems efficiently and makes it practicable finding moving object trajectory in the time interval. It improves the shortcoming of R-tree, and makes some improvement to the spatio-temporal data in query processing and storage.

  • PDF

층강성 손상비를 이용한 전단형 건물의 손상위치 추정에 관한 연구 (Study on The Damage Location Detection of Shear Building Structures Using The Degradation Ratio of Story Stiffness)

  • 유석형
    • 대한건축학회논문집:구조계
    • /
    • 제34권2호
    • /
    • pp.3-10
    • /
    • 2018
  • Damage location and extent of structure could be detected by the inverse analysis on dynamic response properties such as frequencies and mode shapes. In practice the measured difference of natural frequencies represent the stiffness change reliably, however the measured mode shape is insensitive for stiffness change, but provides spatial information of damage. The damage detection index on shear building structures is formulated in this study. The damage detection index could be estimated from mode shape and srory stiffness of undamaged structure and frequency difference between undamaged and damaged structure. For the verification of the observed damage detection method, the numerical analysis of Matlab and MIDAS and shacking table test were performed. In results, the damage index of damaged story was estimated so higher than undamaged stories that indicates the damaged story apparently.

희귀식물인 눈향나무(Juniperus chinensis var. sargentii)의 공간분포에 따른 유전구조 및 유전적 다양성 (Spatial Genetic Structure and Genetic Diversity of a Rare Endemic Juniperus chinensis var. sargentii in Mt. Halla, Korea)

  • 최형순;홍경락;정재민;김원우
    • The Korean Journal of Ecology
    • /
    • 제27권5호
    • /
    • pp.257-261
    • /
    • 2004
  • 눈향나무(Juniperus chinensis var. sargentii Henry)는 사할린, 일본 등의 동북아시아와 한반도에서는 전국의 고산지대에서 자라는 상록성 소관목으로서 희귀 및 멸종 위기 식물(산림청)로 지정되어 있다. 본 연구에서는 한라산에 서식하는 눈향나무 집단의 분포형태 및 특성, 유전적 다양성과 공간적 유전구조를 파악하였다. 조사구(40m × 60m)에는 총 131개의 눈향나무 clump가 자생하고 있었으며 이들 전체 본수를 대상으로 군집지수를 계산한 바, 임의분포하고 있음을 확인하였다 모든 개체들에 대하여 ISSR 유전자형을 비교한 결과, 15개체는 클론으로, 나머지는 각기 서로 다른 genet으로 구성 되 어 있었다. 21개 의 ISSR 표지자를 바탕으로 계산한 Shannon의 다양성지수(I=0.463)는 적은 개체수와 제한적 분포에도 불구하고 유전적 다양성이 다른 수종에 비해 비교적 높은 편으로 나타났다. 공간적 자기상관 분석방법을 이용하여 공간적 유전구조를 파악한 결과, 조사지역내의 눈향나무 집단은 8m 이내에서 유전적으로 유사한 군락구조를 갖고 있는 것으로 나타났으며, 클론 번식이 공간적 유전 구조에 미치는 영향은 거의 없는 것으로 판단되었다.

위성영상을 통한 서울시 지표온도 분석 (The Land Surface Temperature Analysis of Seoul city using Satellite Image)

  • 정종철
    • 환경영향평가
    • /
    • 제22권1호
    • /
    • pp.19-26
    • /
    • 2013
  • The propose of this study is to analyze the optimum spatial resolution of the urban spatial thermal environment structure and to evaluate of the possibility detection using aerial photographs and thermal satellite images. The proper techniques of the optimum spatial resolution for the urban spatial thermal environment structure were analyzed. Thermal infrared satellite image of Seoul city were used for the change rate of surface temperature variation and suggested to the spatial extent and effects of urban surface characteristics and spatial data was interpreted as regions. To extract the surface temperature, Landsat thermal infrared satellite image compared with an automatic weather station data and in the field of the measured temperature and surface temperature by thermal environment affects, the spatial domain has been verified. The surface temperature of the satellite images to extract after adjusting surface temperature isotherms were constructed. The changes in surface temperature from 2008 to 2012 the average surface temperature observation images of changing areas were divided into space. The results of this study are as follows: Through analysis of satellite imagery, Seoul city surface temperature change due to extraction comfort indices were classified into four grades. The comfort index indicative of the temperature of Gangnam-gu, $23.7{\sim}27.2(^{\circ}C)$ range and Songpagu, a $22.7{\sim}30.6(^{\circ}C)$ respectively, the surface temperature of Yeouido $25.8{\sim}32.6(^{\circ}C)$ were in the range.

A Study of Efficient Access Method based upon the Spatial Locality of Multi-Dimensional Data

  • Yoon, Seong-young;Joo, In-hak;Choy, Yoon-chul
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1997년도 International Conference MULTIMEDIA DATABASES on INTERNET
    • /
    • pp.472-482
    • /
    • 1997
  • Multi-dimensional data play a crucial role in various fields, as like computer graphics, geographical information system, and multimedia applications. Indexing method fur multi-dimensional data Is a very Important factor in overall system performance. What is proposed in this paper is a new dynamic access method for spatial objects called HL-CIF(Hierarchically Layered Caltech Intermediate Form) tree which requires small amount of storage space and facilitates efficient query processing. HL-CIF tree is a combination of hierarchical management of spatial objects and CIF tree in which spatial objects and sub-regions are associated with representative points. HL-CIF tree adopts "centroid" of spatial objects as the representative point. By reflecting objects′sizes and positions in its structure, HL-CIF tree guarantees the high spatial locality of objects grouped in a sub-region rendering query processing more efficient.

  • PDF

공간구조분석을 위한 시뮬레이션 추적 분석에 관한 연구 (A Study on Simulation tracking analysis for Spatial configuration analysis)

  • 박종현;이종렬
    • 한국디지털건축인테리어학회논문집
    • /
    • 제9권3호
    • /
    • pp.95-102
    • /
    • 2009
  • An architectural space can be considered a life form that interconnects a number of architectural elements such as the humans who live in it. It is difficult to understand and evaluate the complexity of the interrelation between each element, but there have been various attempts to understand and evaluate this architectural space. The Space Syntax that emerged in 1980s has been studied and used more frequently than other methods. Space Syntax is the space analysis tool that analyzes the physical structure of space and represents it as a graph. Space syntax enables its various applications in space analysis by quantifying each spatial property of a whole structure, analyzing it systemically and objectively based on mathematical logic, and representing the results as a quantitative value. Integration of Space Syntax, a widely used index, reflects human behavior in spatial configuration. Meanwhile, there have been various studies in the field of architectural environmental psychology about the relationships between space and human behavior by applying behavioral science to architectural plan. One of the most widely used one is spatial behavior simulation which uses models and simulates the behavioral characteristics to anticipate practical situations and investigate the behavior related spatial problems. In this study, which focuses on the accessibility of the space syntax model, the usefulness of space will be analyzed through the simulation of human behavior that moves through each space. Furthermore, the validity of index will be verified by displaying several examples and compared with integration in space syntax, which represents the usefulness of space.

  • PDF

PML-tree : 대용량 공간데이터베이스를 위한 병렬처리 공간색인구조 (PML-tree : Parallel Spatial Index Structure for Large Spatial Databases)

  • 방갑산
    • 한국정보처리학회논문지
    • /
    • 제7권11호
    • /
    • pp.3323-3332
    • /
    • 2000
  • 본 논문에서는 PML-트리라는 공간색인구조를 제안한다. PML-트리는 object distribution heuristics를 사용하여 공간 데이터 객체를 여러 개의 데이터 공간에 균일하게 배치함으로써 질의처리 속도를 향상시킨다. 두 가지의 object distribution heuristics(absolute crowd index와 relative crowd index)가 제안이 된다. PML-트리는 공간 객체를 분배함으로써 R+-트리의 말단 노드 내에 존재하는 데이터의 중복을 제거하면서, R-트리의 단점인 색인 사각형들 사이에 중첩을 허용치 않는다. PML-트리의 성능은 여러 타입의 테스트 데이터를 사용하여 MXR-트리와 비교된다. PML-트리는 MXR-트리에 비해 높은 공간활용도와 빠른 질의 반응시간을 보임으로써 공간 데이터베이스를 위한 효율적인 색인구조로 사용이 될 것으로 기대된다.

  • PDF