• Title/Summary/Keyword: 공간 복잡도

Search Result 1,912, Processing Time 0.026 seconds

Developing A Forest Management Computer Model For Field Applications Using GIS (지리정보(地理情報)시스템을 이용(理容)한 실무형(實務形) 산림경영전산(山林經營電算)모델의 개발(開發))

  • Chung, Joo Sang;Park, Eun Sik;Oh, Dong Ha
    • Journal of Korean Society of Forest Science
    • /
    • v.87 no.2
    • /
    • pp.300-307
    • /
    • 1998
  • It is not an easy task for forest managers to make sound decisions on forest management and operations planning because of huge sets of spatial and temporal data and complex decision-making processes involved. However, as an efficient tool, GIS techniques enable them to enhance broad understandings on forest inventory and management conditions. In this study, we developed a GIS model for field use in forest management. In building the model, we have chosen MapInfo version 4.0 as the basic engine of the model. The model also includes an interface module to help forest managers use MapInfo functions easily. It handles MapInfo functions required to manage inventory data and analyze spatial distributions of forest stands. For testing field applicability of the model, we have build field data sets for a district of Chunchun National Forest. Then, we tested functions through quarrying stand attributes and constructing thematic maps. In this paper, the structures and functions of the model as well as the results of field applications are discussed.

  • PDF

Vector Approximation Bitmap Indexing Method for High Dimensional Multimedia Database (고차원 멀티미디어 데이터 검색을 위한 벡터 근사 비트맵 색인 방법)

  • Park Joo-Hyoun;Son Dea-On;Nang Jong-Ho;Joo Bok-Gyu
    • The KIPS Transactions:PartD
    • /
    • v.13D no.4 s.107
    • /
    • pp.455-462
    • /
    • 2006
  • Recently, the filtering approach using vector approximation such as VA-file[1] or LPC-file[2] have been proposed to support similarity search in high dimensional data space. This approach filters out many irrelevant vectors by calculating the approximate distance from a query vector using the compact approximations of vectors in database. Accordingly, the total elapsed time for similarity search is reduced because the disk I/O time is eliminated by reading the compact approximations instead of original vectors. However, the search time of the VA-file or LPC-file is not much lessened compared to the brute-force search because it requires a lot of computations for calculating the approximate distance. This paper proposes a new bitmap index structure in order to minimize the calculating time. To improve the calculating speed, a specific value of an object is saved in a bit pattern that shows a spatial position of the feature vector on a data space, and the calculation for a distance between objects is performed by the XOR bit calculation that is much faster than the real vector calculation. According to the experiment, the method that this paper suggests has shortened the total searching time to the extent of about one fourth of the sequential searching time, and to the utmost two times of the existing methods by shortening the great deal of calculating time, although this method has a longer data reading time compared to the existing vector approximation based approach. Consequently, it can be confirmed that we can improve even more the searching performance by shortening the calculating time for filtering of the existing vector approximation methods when the database speed is fast enough.

An Improvement on Wayfinding which considers Universal Design Concept (유니버설 디자인개념을 고려한 Wayfinding 개선 연구)

  • Lee, Kyung-A;Kim, Won-Pil
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.8
    • /
    • pp.423-432
    • /
    • 2016
  • Due to the increase in the number of transfer lines and ground level connections with mixed-use high-rise buildings, the Seoul Metro suffers from loaded signage fatigue because of the presence of too many signs. The purpose of this research is to propose ways of improving the wayfinding on the Seoul subway station by examining the signage and (applying the) universal design (UD) concept. A review of the literature explored five universal design components, viz. the accessibility, safety, equitability, perception, and aesthetics. The field investigation found that the ceiling and wall type and general information boards were high on the information hierarchy. The survey respondents merely perceived universal design concept, however, most needed principle. The IPA found that the signs should be appropriately laid out, spaced and located from the perspective of accessibility, and their unity and harmony were other aspects that could be improved while general information boards should include important landmarks outside. In conclusion, this study suggests that the universal design signage concept should be applied to every station and that specific stations should have a duly sign system.

Development of Hydraulic Analysis and Assessment Models for the Restoration of Ecological Connectivity in Floodplains Isolated by Levees (하천 제방에 의하여 차단된 홍수터에서 생태적 연결성 회복을 위한 수리분석 및 평가모형 개발)

  • Chegal, Sun Dong;Cho, Gil Je;Kim, Chang Wan
    • Ecology and Resilient Infrastructure
    • /
    • v.3 no.4
    • /
    • pp.307-314
    • /
    • 2016
  • River restoration has recently been performed not only for the improvement of the artificial parts in the past but also for the restoration of abandoned river reaches which were blocked and isolated. For the restoration of abandoned river reaches, it is important to recover the hydraulic and ecological connectivity in the isolated space by longitudinal structures like levees. But because the assessment tools to determine whether the river restoration is performed properly are so rare at present, we aim to provide a tool for assessing ecological connectivity in a target river in this study. In the first step, one-dimensional numerical model for rainfall-runoff and channel routing was developed and then applied to the watershed of the Cheongmi Stream. In this step, a numerical model was developed to assess the restoration of connectivity. The model consists of two parts: one part is to convert the results of one-dimensional channel routing into two-dimensional spatial distribution. The other is to calculate the habitat suitability index according to time steps by using two-dimensional hydraulic features. The model was applied to a restoration area of the Cheongmi Stream. The advantage of this study is that two-dimensional hydraulic analysis can be easily obtained from one-dimensional hydraulic analysis without a complex and time-consuming two-dimensional analysis. HHS (Hydraulic Habitat Suitablility) by sections of target reaches and target species can be easily obtained using the results of this study.

Analysis of the Pathways and Travel Times for Groundwater in Volcanic Rock Using 3D Fracture Network (화산암질 암반에서 3차원 균열망 모델을 이용한 지하수 유동경로 및 유동시간 해석)

  • 박병윤;김경수;김천수;배대석;이희근
    • Tunnel and Underground Space
    • /
    • v.11 no.1
    • /
    • pp.42-58
    • /
    • 2001
  • In order to protect the environment from waste disposal activities, the prediction of the flux and flow paths of the contaminants from underground facilities should be assessed as accurately as possible. Especially, the prediction of the pathways and travel times of the nuclides from high level radioactive wastes in a deep repository to biosphere is one of the primary tasks for assessing the ultimate safety and performance of the repository. Since the contaminants are mainly transported with groundwater along the discontinuities developed within rock mass, the characteristics of groundwater flow through discontinuities is important for the prediction of contaminant fates as well as safety assessment of a repository. In this study, the actual fracture network could be effectively generated based on in situ data by separating geometric parameter and hydraulic parameter. The calculated anisotropic hydraulic conductivity was applied to a 3D porous medium model to calculate the path flow and travel time of the large studied area with the consideration of the complex topology in the area. Using the model, the pathways and travel times for groundwater were analyzed. From this study, it was concluded that the suggested techniques and procedures for predicting the pathways and travel times of groundwater from underground facilities to biosphere is acceptable and those can be applied to the safety assessment of a repository for radioactive wastes.

  • PDF

Interaction between Coastal Debris and Vegetation Zone Line at a Natural Beach (자연 해안표착물과 배후 식생대 전선의 상호 작용에 관한 연구)

  • Yoon, Han Sam;Yoo, Chang Ill
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.17 no.3
    • /
    • pp.224-235
    • /
    • 2014
  • Changes in the interactions among incident ocean water waves, coastal debris (marine debris), and the back vegetation zone line on a natural sandy beach on the island of Jinu-do in the Nakdong river estuary were investigated. The study involved a cross-sectional field survey of the beach, numerical modeling of incident ocean water waves, field observations of the distribution of coastal debris, and vegetation zone line tracking using GPS. The conclusions of this study can be summarized as follows: (1) The ground level of the swash zone (sandy beach) on Jinu-do is rising, and the vegetation zone line, which is the boundary of the coastal sand dunes, shows a tendency to move forward toward the open sea. The vegetation zone line is developing particularly strongly in the offshore direction in areas where the ground level is elevated by more than 1.5 m. (2) The spatial distributions of incident waves differed due to variations in the water depth at the front of the beach, and the wave run-up in the swash zone also displayed complex spatial variations. With a large wave run-up, coastal debris may reach the vegetation zone line, but if the run-up is smaller, coastal debris is more likely to deposit in the form of an independent island on the beach. The deposited coastal debris can then become a factor determining which vegetation zone line advances or retreats. Finally, based on the results of this investigation, a schematic concept of the mechanisms of interaction between the coastal debris and the coastal vegetation zone line due to wave action was derived.

A Study on Development Directions of System for the Level Diagnosis of U-City for U-City Activation (U-City 고도화를 위한 수준진단체계 개발방향에 관한 연구)

  • Jang, Hwan Young;Lim, Yong Min;Lee, Jae Yong
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.23 no.2
    • /
    • pp.49-58
    • /
    • 2015
  • Up to the present point in time, the level diagnosis system for urban reactivation have utilized various methods for establishment and management in Korea and overseas, such as city competitiveness evaluation, urban decay diagnosis, etc. However, contrary to performing diagnosis and evaluations on general cities in existing studies, it is found to be a very complex and difficult task to perform a diagnosis on the level of U-City due to its unique characteristics. It is difficult to determine the level of a U-City using a level diagnosis system used for general cities because a U-City is comprised of a connection/fusion of various structural elements. Therefore, in order to perform a systematic diagnosis of a U-City, it is necessary to primarily observe the structural characteristics of a U-city to derive a diagnosis system based on the relativity between each structural element. This study aims to propose a directivity of a U-City level diagnosis system in comprehensive consideration of various elements, such as the objective of a U-City, as well as the structural elements that compose a U-City based on the definitions prescribed in U-City legislations, including ubiquitous city planning, ubiquitous city infrastructure, ubiquitous city technology, services, etc. The results of this study are expected to provide a resolution for the regional quality differences of U-Cities, and also establish a stepping-stone for the realization of U-Cities with high degree of completion.

A Discussion of the Two Alternative Methods for Quantifying Changes : by Pixel Values Versus by Thematic Categories (변화의 정량화 방법에 관한 고찰 : 픽셀값 대 분류항목별)

  • Choung, Song-Hak
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.1 no.1 s.1
    • /
    • pp.193-201
    • /
    • 1993
  • In a number of areas, there are important benefits to be gained when we bring both the detection and monitoring abilities of remote sensing as well as the philosophical approach and analytic capabilities of a geographic information system to bear on a problem. A key area in the joint applications of remote sensing technology and GIS is to identify change. Whether this change is of interest for its own sake, or because the change causes us to act (for example, to update a map), remote sensing provides an excellent suite of tools for detecting change. At the same time, a GIS is perhaps the best analytic toot for quantifying the process of change. There are two alternative methods for quantifying changes. The conceptually simple approach is to un the pixel values in each of the images. This method is practical but may be too simple to identify the variety of changes in a complex scene. The common alternative is called symbolic change detection. The analyst first decides on a set of thematic categories that are important to distinguish for the application. This approach is useful only if accurate landuse/cover classifications can be obtained. Persons conducting digital change detection must be intimately familiar with the environment under study, the quality of the data set and the characteristics of change detection algorithms. Also, much work remains to identify optimum change detection algorithms for specific geographic areas and problems.

  • PDF

Development and Inspection of the Ortho-Calc v1.0 Program for the Calculation of the Orthometric Correction (정사보정량 계산을 위한 Ortho-Calc v1.0 프로그램의 개발과 검증)

  • Lee, Suk Bae;Sim, Jung Min
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.23 no.3
    • /
    • pp.41-47
    • /
    • 2015
  • To determine the accurate height, it should be considered geometric height difference obtained by levelling as well as the physical height difference what so called orthometric correction. The orthometric correction amount is small enough to ignore at flatland but the amount is big at high mountains, so it should be considered to obtain accurate height at high mountains. But the calculation process is difficult and complex, not easy to calculate. So, to make the process easy using a user-friendly visual, a orthometric correction calculation program Ortho-Calc. v1.0 was developed in this study. This program was adopted the algorithm of Nassar and Hwang & Hsiao, and Strang Van Hees and it could be to selectivily calculate the correction amount. The inspection result exhibited high accuracy with the standard deviation of 0.024mm by the comparison of previous study. Therefore, This program Ortho-Calc. v1.0 developed in this study, will contribute orthometric correction calculation quickly and easily. And, if this program is widely popular, it could be expected to make a contribution the Benchmark's official height renewal using orthometric correction.

Application of Geomorphological Features for Establishing the Preliminary Landslide Hazard (초기 산사태 위험도 구축을 위한 지형요소의 활용)

  • Cha, A Reum;Kim, Tai Hoon;Gang, Seok Koo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.23 no.3
    • /
    • pp.23-29
    • /
    • 2015
  • Due to the characteristics of landslide disasters including debris flow, the rapid speed to downward and difficulty to respond or evacuate from them, it is imperative to identify their potential hazards and prepare the reduction plans. However, the current landslide hazards generated by a variety of methods has been raised its accuracy because of the complexity of input data and their analyses, and the simplification of the landslide model. The main objective of this study is, therefore, to evaluate the preliminary landslide hazard based on the identification of geomorphological features. Especially, two methodologies based on the statistics of the directional data, Vector dispersion and Planarity analyses, are used to find some relationships between geomorphological characteristics and the landslide hazard. Results show that both methods well discriminate geomorphological features between stable and unstable domains in the landslide areas. Geomorphological features are closely related to the landslide hazard and it is imperative to maximize their characteristics by adapting multiple models rather than individual model only. In conclusions, the mechanism of landslide is not determined solely by a simple cause but the complex natural phenomenon caused by the interactions of the numerous factors and it is of primary importance to require additional researches for the outbreaking mechanism that are based on various methodologies.