• Title/Summary/Keyword: 공간 자료 구조

Search Result 1,087, Processing Time 0.031 seconds

A Fast Algorithm for Constructing Suffix Arrays (써픽스 배열을 구축하는 빠른 알고리즘)

  • 조준하;박희진;김동규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.736-738
    • /
    • 2004
  • 써픽스 배열은 정렬된 모든 써픽스들의 인덱스를 저장한 자료구조이며, 긴 문자열에서 임의의 패턴을 효율적으로 검색을 할 수 있는 자료구조이다. 비슷한 자료구조인 써픽스 트리에 비해 적은 공간을 사용하기 때문에 대용량의 텍스트에 대한 처리에 더 적합하다. 본 논문에서는 써픽스 배열을 빠르게 구축하는 방법을 제안하고, 써픽스 배열 구축 알고리즘들 중에서 빠르다고 알려진 Larsson and Sadakane 알고리즘, 대표적인 선형 시간 알고리즘인 Karkkainen and Sanders 알고리즘 및 최근에 발표된 고정길이 문자집합에 효율적인 Kim et al. 알고리즘과 성능을 비교한다. 실험 결과 본 논문에서 제안한 알고리즘이 전반적으로 빠르게 써픽스 배열을 구축하였다.

  • PDF

An Analysis of the Regional Differences of Waste Generation (폐기물 배출량의 지역간 차이에 관한 분석)

  • 이용우
    • Journal of the Korean Geographical Society
    • /
    • v.33 no.2
    • /
    • pp.209-224
    • /
    • 1998
  • 이 논문은 공간적 환경연구의 한 시도로서, 폐기물관리의 출발점인 폐기물 배출량의 지역간 차이에 영향을 미치는 요인을 구명하는 것에 목적이 있다. 연구지역은 독일 노르트라인 베스트팔렌주의 396개 게마인데이며, 연구자료로는 폐기물통계, 인구 및 주택센서스 자료 그리고 폐기물처리에 관한 조례가 이용되었다. 분석결과에 의하면 가정폐기물의 1인당 배출량은 지역규모, 인구구조, 가구규모, 가옥유형, 거주공간, 경제구조 등의 지역구조와 가정폐기물의 수거제도 및 처리경로, 분리수거 등의 폐기물 관리대책에 의해서 복합적으로 영향을 받고 있었다. 또한 1인당 가정폐기물 배출량의 지역간 변동을 최대한 설명하기 위해 수행한 다중 직선회귀분석에서 지역구조나 폐기물관리와 관련된 변수들을 포함하는 유의한 회귀모델을 도출하였다. 분석결과가 시사하는 바는 폐기물은 효율적인 관리를 통해 단기간에 감량이 가능하며, 특히 지역구조에 적합한 수집함체계 및 분리수거제도의 도입 등 효율적인 수거제도를 통해 감량효과를 극대화할 수 있다는 점이다.

  • PDF

Categorical Data Analysis by Using Spatial Scan Statistics and Echelon Analysis

  • Mun, Seung-Ho;Sin, Jae-Gyeong
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 2004.04a
    • /
    • pp.183-194
    • /
    • 2004
  • 본 연구에서는 공간 검색 통계량(spatial scan statistics)과 에셜론 해석법을 이용한 범주형 자료분석을 다룬다. 이를 위해 우선, 에셜론 덴드로그램을 이용하여 주어진 분활표의 계층적 구조(hierarchical structure)를 결정하고서 이로부터 핫스팟(hotspot)의 후보를 검출한다. 다음으로 우도비(likelihood ratio)를 기초로 유의하게 높거나 낮게 나타나는 지역에 대한 공간 검색 통계량을 산출한다. 마지막으로, 이 통계량을 바탕으로 핫스팟을 검출한다.

  • PDF

Structuration of Space Change due to Planning and Leisure Activities in Hangang River Park - Focused on the Hangang River Park in Yeouido from the 1970s to the 2000s - (여가 활동 공간으로서 여의도 한강공원 공간변화의 구조화 - 1970년대부터 2000년대까지 여의도 한강공원의 여가 활동과 계획을 중심으로 -)

  • Cho, Han-Sol
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.47 no.2
    • /
    • pp.13-27
    • /
    • 2019
  • This study shows the changes in the space created by the planning and leisure activities of Hangang River Park, focusing on the Yeouido portion of the Hangang River Park, which has the most users and the greatest degree of planning. The relationship between planning, behavior, and space changes are explained based on Giddens's Structural Theory. As research material, Hangang River Park plans and satellite photos were interpreted and newspaper articles were used to identifying the space changes and their causes, and a model of the space changes was derived through the application of the theory. The flow of space change in the Yeouido portion of the Hangang River Park due to planning and leisure activities is as follows. In the 1970s, the first sports spaces are made due to need from residents near the riverside, but huge plans for the utilization of the entire space were not realized. In the 1980s, leisure spaces were planned and developed through a comprehensive plan. Various sports spaces were built, but the environment of the spaces became a slum. In the 1990s, various leisure activities were revitalized due to the revision of the legal system, regulations on the usage of space, and space maintenance, and from the late 1990s, ecological issues arose along the Hangang River. In the 2000s, there was an overall space improvement project directed by two comprehensive plans, and cultural and ecological issues appeared in the Hangang River Park plans. However, actual leisure spaces were developed along with the promotion of large-scale activities. Regarding the structuration theory, elements of interaction, modality, and structure are the aspects of space changes in the Yeouido portion Hangang River Park. As the flow of the space change, the proportions of the comprehensive plan and the individual plans were similar. The comprehensive plan was influenced by the change of public businesses and the proliferation of large-scale activities. Individual plans were influenced by the user's activities and opinions. However, both plans were influenced by the users and suppliers. The leisure space of the Hangang River Park can be viewed as a social space, in terms of the structuring as a theory due to the user repeatedly changing the use of the space. The purpos of this study is to investigate the changes in the Hangang River Park space through planning and leisure activities. Through this study, we can understand the characteristics of the Hangang River Park in planning the leisure activity space.

A Study of establishing River Space Database Using A Geographic Information System (GIS를 이용한 하천공간 데이타베이스 구축에 관한 연구)

  • 이태식;구지희
    • Spatial Information Research
    • /
    • v.2 no.1
    • /
    • pp.93-101
    • /
    • 1994
  • A river space means the river related environments such as rIver and floodplain. Because river space data include two-dimensional and three¬dimensional characters. geographic informat ion system is an effect ive tool to manage the data. The objective of this study is to construct the pilot system called RSDB '93 and to simulate the system in practical aspects. The local area for the study was limited about 12km from Jamsil cheolgyo to Dongjak daegyo of the Han River. PC ARC/INFO was selected which can be used on PC 386DX. The Graphic data in an establ ished database contain river layer. floodplain layer. road layer. profile site and hydraulic structure site8 layer. Attributes include water prof i Ie. ut i I i ty status. ecological data. landmark data. hyd¬rology data. water quality data. aerial photo and other photos. RSDB '93 is a system presenting the potentials for the effective river space management which can be applied to all the domestic rivers.

  • PDF

Dam Effects on Spatial Extension of Flood Discharge Data and Flood Reduction Scale I (홍수 유출자료의 공간확장과 홍수저감효과에 대한 댐 영향 분석 I)

  • Kim, Nam Won;Jung, Yong;Lee, Jeong Eun
    • Journal of Korea Water Resources Association
    • /
    • v.48 no.3
    • /
    • pp.209-220
    • /
    • 2015
  • In this study, the effects of changed environment on spatial extension of flood discharge data which is generating discharge data at ungauged watersheds. Especially, effects of dams on spatial extensions of flood discharge data and on natural flow generation were studied. This is somehow an intial trial of flood discharge data generation for heterogeneous watersheds because of dam installation. Data extensions have been performed based on the flood discharge data from YeoJoo water gauge station located on the Nam-Han River. For the evaluation of flood discharge data spatial extension under dam effects and producing natural flow, 41 flood events associated with YeoJoo water gauge station were selected from 1986 to 2010. When flood discharge data were extended based on YeoJoo water gauge station, 77% of selected flood events were over the satisfaction ranges (NSE>0.5) of Nash-Sutcliffe Efficiency for model validation. Extended flood discharge data at Yangpyung has 0.84 NSE obtained from spatial data extension based on YeoJoo water gauge station. Generated natural flow at YeoJoo was influenced strongly by Chungju Dam which has larger effects on streamflow at YeoJoo than Hoangsung Dam. Observed peak discharges after the 1986 of Chungju Dam installation were smaller than those of the obtained natural flow. Through these results, spatial extension of flood discharge data with installed dams works efficiently for ungauged watersheds and natural flow can be generated using extended flood discharge data.

A mixed model for repeated split-plot data (반복측정의 분할구 자료에 대한 혼합모형)

  • Choi, Jae-Sung
    • Journal of the Korean Data and Information Science Society
    • /
    • v.21 no.1
    • /
    • pp.1-9
    • /
    • 2010
  • This paper suggests a mixed-effects model for analyzing split-plot data when there is a repeated measures factor that affects on the response variable. Covariance structures are discussed among the observations because of the assumption of a repeated measures factor as one of explanatory variables. As a plausible covariance structure, compound symmetric covariance structure is assumed for analyzing data. The restricted maximum likelihood (REML)method is used for estimating fixed effects in the model.

Weights of Evidence Modeling for Metallic Ore Deposits Potential Mapping in Taebaeksan Area (태백산 광화대의 금속광상 부존가능지역 예측 모델링)

  • 이홍진;지광훈;백맹언
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2003.04a
    • /
    • pp.187-190
    • /
    • 2003
  • 태백산 광화대는 1960년대부터 광물자원에 대한 조사 및 개발이 활발하게 이루어지고 있는 지역으로 지질관련 자료들이 많이 축적되어 있으므로 자료의 이용이 용이하고 예측 모델링을 적용한 결과와 기존 결과의 비교가 가능한 지역이다. 본 연구에서는 태백산 광화대 지역의 금속광상의 부존가능지역 예측을 위하여 지화학 자료를 이용하여 주제도를 작성하였다. 부존가능지역 예측을 위하여 사용한 기법은 GIS 기반의 예측 기법 중하나인 Weights of Evidence 모델링 기법으로 연구지역에 시범 적용함으로써 국내 환경에의 적용 가능성을 검토하고 구조선과 광상간의 공간적 상관성을 확인하였다.

  • PDF

A Study on the relationship between natural frequency and span of Spatial Structure (대공간 구조물의 고유진동수와 스팬의 상관관계)

  • Yoon, Sung-Won;Park, Yong
    • Proceeding of KASS Symposium
    • /
    • 2008.05a
    • /
    • pp.155-158
    • /
    • 2008
  • As the span of spatial structure is getting longer, the law frequency of the structure makes the wind-induced response much increased. However, there are lots of hardships to establish the economical structural systems due to the fact that an relative equation between the frequency and the span of the domestic spatial structures is not existed in the stage of the basic planning design. Therefore, among the large-span structures, this paper focused on the relationship between the frequency and the span of the world-cup stadium built in 2000s. The relative equation between the frequency and span is compared with the data measured in Japan. Moreover, we are willing to provide the basic study by suggesting the summary equation in this paper.

  • PDF

Design and Implementation of Data Structure for Combination Image Processing and Graphics (영상처리와 그래픽스 기술의 접목을 위한 자료구조의 설계 및 구현)

  • 이태환;채옥삼
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.586-588
    • /
    • 1998
  • 영상처리의 결과로 얻어지는 에지나 선분과 같은 영상특성들은 그래픽의 기본 요소인 프리미티브들로 표현될 수 있다. 영상처리 결과를 그래픽 프리미티브로 표현하게 되면 보다 효율적으로 visualization할 수 있고 그래픽 환경의 편집기능을 이용하여 새로운 그래픽스를 생성할 수 있다. 반대로 그래픽 기술을 이용하여 생성된 영상은 패턴인식이나 Model Based 삼차원 물체인식 등에 사용될 수 있다. 이처럼 영상처리와 그래픽스는 서로 밀접한 관계를 가지고 있지만 이 두 분야를 지원하는 자료구조는 이를 반영하지 않고 있다. 영상처리를 위한 자료구조는 신속한 접근을 목표로 개발된 반면 그래픽스를 위한 자료구조는 공간절약과 빠른 display를 목표로 설계되었다. 본 연구에서는 영상처리와 그래픽스를 동시에 효과적으로 지원할 수 있는 자료구조를 설계하고 구현한다.

  • PDF