• Title/Summary/Keyword: multi dimensional spatial information

Search Result 87, Processing Time 0.253 seconds

The Comparative Analysis of Reservoir Capacity of Chungju Dam based on Multi Dimensional Spatial Information (다차원 공간정보 기반의 충주댐 저수용량 비교분석)

  • Lee, Geun Sang
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.30 no.5D
    • /
    • pp.533-540
    • /
    • 2010
  • Dam is very important facility in water supply and flood control. Therefore study needs to analyze reservoir capacity accurately to manage Dam efficiently. This study compared time series reservoir capacity using multi-dimensional spatial information to Chungju Dam reservoir and major conclusions are as follows. First, LiDAR and multi beam echo sounder survey were carried out in land zone and water zone of Dam reservoir area. And calibration process was performed to enhance the accuracy of survey data and it could be constructed that multi dimensional spatial information which was clearly satisfied with the standard of tolerance error by validation with ground control points. Reservoir capacity by water level was calculated using triangle irregular network from detailed topographic data that was constructed by linked with airborne LiDAR and multi beam echo sounder data, and curve equation of reservoir capacity was developed through regression analysis in 2008. In the comparison of the reservoir capacity of 2008 with those of 1986 and 1996, the higher water level goes, total reservoir capacity of 2008 showed decrease because of the increase of sediment in reservoir. Also, erosion and sediment area could be analyzed through calculating the reservoir capacity by the range of water level. Especially the range of water level as 130.0~135.0 which is the upper part of average water level, showed the highest erosion characteristics during 1986~2008 and 1996~2008 and it is considered that the erosion of reservoir slant by heavy rainfall is major reason.

A Multi-dimensional Range Query Processing using Space Filling Curves (공간 순서화 곡선을 이용한 다차원 영역 질의 처리)

  • Back, Hyun;Won, Jung-Im;Yoon, Jee-Hee
    • Journal of Korea Spatial Information System Society
    • /
    • v.8 no.2 s.17
    • /
    • pp.13-38
    • /
    • 2006
  • Range query is one of the most important operations for spatial objects, it retrieves all spatial objects that overlap a given query region in multi-dimensional space. The DOT(DOuble Transformation) is known as an efficient indexing methods, it transforms the MBR of a spatial object into a single numeric value using a space filling curve, and stores the value in a $B^+$-tree. The DOT index is possible to be employed as a primary index for spatial objects. However, the range query processing based on the DOT index requires much overhead for spatial transformations to get the query region in the final space. Also, the detailed range query processing method for 2-dimensional spatial objects has not been studied yet in this paper, we propose an efficient multi-dimensional range query processing technique based on the DOT index. The proposed technique exploits the regularities in the moving patterns of space filling curves to divide a query region into a set of maximal sub-legions within which space filling curves traverse without interruption. Such division reduces the number of spatial transformations required to perform the range query and thus improves the performance of range query processing. A visual simulator is developed to show the evaluation method and the performance of our technique.

  • PDF

Topological Consistency for Collapse Operator on Multi-Scale Databases (다중축척 공간 데이터베이스에서 축소연산자를 위한 위상 일관성)

  • 권오제;강혜경;이기준
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2004.10a
    • /
    • pp.27-40
    • /
    • 2004
  • When we derive multi-scale databases from a source spatial database, thegeometries and topological relations in the source database are transformed according to a predefined set of constraints. This means that the derived databases should be checked to see if the constraints are respected during the construction or updates of databases and to maintain the consistency of multi-scale databases. In this paper, we focus on the topological consistency between the source and derived databases, which is one of the important constraints to respect. In particular, we deal with the method of assessment of topological consistency, when 2-dimensional objects are collapsed to 1-dimensional ones. We introduce eight types of topological relations between 2-dimensional objects and 19 topological ones between 1-dimensional objects and propose four different strategies to convert 2-dimensional topological relations in the source database to 1-dimensional ones objects in the target database. With these strategies, we guarantee the topological consistency between multi-scale databases.

  • PDF

Developing A Multi-dimensional Spatio-visual Information System (다차원기반 고정밀 공간영상정보 시스템 구축에 관한 연구)

  • Kim, Mi-Yun;Yeo, Wook-Hyun;Choi, Jin-Won
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.6
    • /
    • pp.649-658
    • /
    • 2009
  • The recent emergence of the paradigm of new urban planning for building intelligent urban spaces, such as U-City and U-Eco City, of which the concept of ubiquitous technology is applied, requires high quality three-dimensional spatial information of the urban area. The aim of this study is to build a multi-dimensional spatio-visual information system that includes the solution for visualization, spatial information search, analysis, and evaluation by integrating various types of 3D-modeled spatial information concerning the large urban-size area based on the latest GIS application technology. The range of this study is the integration, visualization, and utilization of spatial information with the goal of building 3D virtual urban environment of high-quality and high-resolution by increasing the utilization of the systematic urban facilities in order to fully reflect the actual user's needs, using the aerial LiDAR data as the plan to overcome the limitations of the existing 3D urban modeling. By reproducing the virtual urban environment the most similar to the actual world through the mash-up of satellite images and aerial photos on the standard format of spatial information constituted of properties and signs, the system will be built with many analysis and utilization functions that support the view and sunlight analysis, various administrative tasks, as well as the decision making process of the city.

An Efficient MBR Compression Technique for Main Memory Multi-dimensional Indexes (메인 메모리 다차원 인덱스를 위한 효율적인 MBR 압축 기법)

  • Kim, Joung-Joon;Kang, Hong-Koo;Kim, Dong-Oh;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.9 no.2
    • /
    • pp.13-23
    • /
    • 2007
  • Recently there is growing Interest in LBS(Location Based Service) requiring real-time services and the spatial main memory DBMS for efficient Telematics services. In order to optimize existing disk-based multi-dimensional Indexes of the spatial main memory DBMS in the main memory, multi-dimensional index structures have been proposed, which minimize failures in cache access by reducing the entry size. However, because the reduction of entry size requires compression based on the MBR of the parent node or the removal of redundant MBR, the cost of MBR reconstruction increases in index update and the efficiency of search is lowered in index search. Thus, to reduce the cost of MBR reconstruction, this paper proposed the RSMBR(Relative-Sized MBR) compression technique, which applies the base point of compression differently in case of broad distribution and narrow distribution. In case of broad distribution, compression is made based on the left-bottom point of the extended MBR of the parent node, and in case of narrow distribution, the whole MBR is divided into cells of the same size and compression is made based on the left-bottom point of each cell. In addition, MBR was compressed using a relative coordinate and size to reduce the cost of search in index search. Lastly, we evaluated the performance of the proposed RSMBR compression technique using real data, and proved its superiority.

  • PDF

Coupling Simulation with Multi-dimensional Models for River Flow (다차원 모형을 이용한 하천흐름 연계모의)

  • Ahn, Jung Min;Hur, Young Teck;Lyu, Siwan
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.1
    • /
    • pp.137-147
    • /
    • 2013
  • It is essential to understand the hydraulic characteristics of rivers for increasing flood-control capacity and operating hydraulic structures efficiently. Multi-dimensional models can be the proper measures to obtain the detailed information on the hydraulic characteristics of rivers. But huge amount of data and time-consuming work have been the obstacle for applying multi-dimensional models. In this study, simulation technique with multi-dimensional model(EFDC), coupled with COSFIM and FLDWAV, has been developed and applied to the real river system for verification. Developed technique can offers spatial and grid unit information as well as line and section unit information from 1-D modeling. It is considered that the coupling simulation technique can provide useful hydraulic information for river management and treatment.

A Selectivity Estimation Scheme for Spatial Topological Predicate Using Multi-Dimensional Histogram (다차원 히스토그램을 이용한 공간 위상 술어의 선택도 추정 기법)

  • Kim, Hong-Yeon;Bae, Hae-Yeong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.4
    • /
    • pp.841-850
    • /
    • 1999
  • Many commercial database systems maintain histograms to summarize the contents of relations, permit efficient estimation of query result sizes, and access plan costs. In spatial database systems, most query predicates consist of topological relationship between spatial objects, and ti is ver important to estimate the selectivity of those predicates for spatial query optimizer. In this paper, we propose a selectivity estimation scheme for spatial topological predicates based on the multi-dimensional histogram and the transformation scheme. Proposed scheme applies two partition strategies on transformed object space to generate spatial histogram, and estimates the selectivity of topological predicates based on the topological characteristic of transformed space. Proposed scheme provides a way for estimating the selectivity without too much memory space usage and additional I/Os in spatial query optimizer.

  • PDF

A Multi-Dimensional Radio Resource Scheduling Scheme for MIMO-OFDM Wireless Systems

  • Li, Lei;Niu, Zhisheng
    • Journal of Communications and Networks
    • /
    • v.8 no.4
    • /
    • pp.401-409
    • /
    • 2006
  • Orthogonal frequency division multiplexing (OFDM) and multiple input multiple output (MIMO) technologies provide additional dimensions of freedom with spectral and spatial resources for radio resource management. Multi-dimensional radio resource management has recently been identified to exploit the full dimensions of freedom for more flexible and efficient utilization of scarce radio spectrum while provide diverse quality of service (QoS) guarantees. In this work, a multi-dimensional radio resource scheduling scheme is proposed to achieve above goals in hybrid orthogonal frequency division multiple access (OFDMA) and space division multiple access (SDMA) systems. Cochannel interference (CCI) introduced by frequency reuse under SDMA is eliminated by frequency division and time division between highly interfered users. This scheme maximizes system throughput subjected to the minimum data rate guarantee. for heterogeneous users and transmit power constraint. By numerical examples, system throughput and fairness superiority of the our scheduling scheme are verified.

An Assessment on the Hydraulic Characteristics of a Multi-dimensional Model in Response to Measurement Resolution and Spatial Interpolation Methods (지형자료의 해상도와 공간보간기법에 따른 다차원 수리모형의 유출 특성 평가)

  • Ahn, Jung-Min;Park, In-Hyeok
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.20 no.1
    • /
    • pp.43-51
    • /
    • 2012
  • Due to the increasing demand to utilize water fronts and water resource effectively, a multi-dimensional model that provides detailed hydraulic characteristics is required in order to improve the decision making process. An EFDC model is a kind of multi-dimension model, and it requires detailed 3D (3-dimensional) terrain in order to simulate the hydraulic characteristics of stream flow. In the case of 3D terrain creation, especially river reaches, measurement resolution and spatial interpolation methods affect the detailed 3D topography which uses input data for EFDC simulation. Such results make hydraulic characteristics to be varied. This study aims to examine EFDC simulation results depending on the 3D topographies derived by separate measurement resolution and spatial interpolation methods. The study area is at the confluence of the Nakdong and Kuemho Rivers and the event rain implemented was Typhoon Ewiniar in 2006. As a result, in the case of the area-elevation curve, the difference by means of the interpolation methods was significant when applying the same measurement resolution, except at 160m resolution. Furthermore, when the measurement resolution was 80m or above, the difference in a cross-section was occurred. Meanwhile, the water level changes between interpolation methods were insignificant by the measurement resolution except when the Kriging method was used for the 160m measurement data. Velocity changes emerged according to the interpolation methods when measurement resolution was 80m or above and the Kriging method resulted in a velocity that had a considerable gap in relation to the results from other methods at a measurement resolution of 160m.

공간적 의사결정을 위한 공간 데이터 웨어하우스 설계 및 활용

  • 박지만;황철수
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2003.11a
    • /
    • pp.9-14
    • /
    • 2003
  • The major reason that spatial data warehousing has attracted a great deal of attention in business GIS in recent years is due to the wide availability of huge amounts of spatial data and the imminent need for turning such data into useful geographic information. Therefore, this research has been focused on designing and implementing the pilot tested system for spatial decision making. The purpose of the system is to predict targeted marketing area by discriminating the customers by using both transaction quantity and the number of customer using credit card in department store. Focused on the analysis methodology, the case study is aiming to use GIS and clustering for knowledge discovery. The system is a key section of the research of multi-dimensional and spatio-temporal analysis in the internet environment.

  • PDF