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

Search Result 1,901, Processing Time 0.034 seconds

Methodology to Quantify Rock Behavior in Shallow Rock Tunnels by Analytic Hierarchy Process and Rock Engineering Systems (계층 분석적 의사결정과 암반 공학 시스템에 의한 저심도 암반터널에서의 암반거동 유형 정량화 방법론)

  • Yoo, Young-Il;Kim, Man-Kwang;Song, Jae-Joon
    • Tunnel and Underground Space
    • /
    • v.18 no.6
    • /
    • pp.465-479
    • /
    • 2008
  • For the quantitative identification of rock behavior in shallow tunnels, we recommend using the rock behavior index (RBI) by the analytic hierarchy process (AHP) and the Rock Engineering Systems (RES). AHP and RES can aid engineers in effectively determining complex and un-structured rock behavior utilizing a structured pair-wise comparison matrix and an interaction matrix, respectively. Rock behavior types are categorized as rock fall, cave-in, and plastic deformation. Seven parameters influencing rock behavior for shallow depth rock tunnel are determined: uniaxial compressive strength, rock quality designation (RQD), joint surface condition, stress, pound water, earthquake, and tunnel span. They are classified into rock mass intrinsic, rock mass extrinsic, and design parameters. An advantage of this procedure is its ability to obtain each parameter's weight. We applied the proposed method to the basic design of Seoul Metro Line O and quantified the rock behavior into RBI on rock fall, cave-in, and plastic deformation. The study results demonstrate that AHP and RES can give engineers quantitative information on rock behavior.

Integrated Operation System development for Optimization of Real Time Quality of Water and Monitoring (실시간 수질모형과 모니터링의 최적운영을 위한 연계 운영 시스템(RTMMS) 개발)

  • Kim, Yu-Jin;Jung, Seung-Kwon;Jeong, Se-Ung;Kim, Nam-Il
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.879-883
    • /
    • 2006
  • 본 연구는 현장에서 측정되는 수질데이터를 실시간 수집하여 데이터의 적절성을 모니터링하고 모형입력자료로써 신뢰성을 유지하도록 구성되는 시스템과 이를 2차원 수질 해석 모형인 CE-QUAL W2모형의 입력자료로 연계 활용함으로써 그 결과를 그래프 및 하천 변화 모의 동영상으로 표출하는 시스템을 개발하는데 그 목적이 있다. 수질 모형은 물 관련 모형가운데 특히 다량의 자료와 정확한 자료를 입력자료로 사용하며 그 결과 표출에 있어서도 전체적인 결과부터 세밀한 요소자료까지 결과자료가 필요하다. 본 연구에서 개발한 RTMMS(Real-time Turbidity Monitoring & Modeling System)는 현장 계측기로부터 수집되는 실시간 자료를 이용하여 데이터를 모니터링하고 CE-QUAL W2 모형을 이용하여 모델링을 수행한 후 결과를 그래프로 도출 할 수 있도록 하는 시스템이다. 특히 일반적인 어플리케이션의 GUI 환경에서 벗어나 일반 사용자들이 쉽게 프로그램을 사용할 수 있고 공간 활용도를 높이기 위하여 웹 형식의 GUI로 구성하였다. RTMMS는 기본 크기가 가로 800 픽셀, 세로 600 픽셀로 고정 사이즈이며, 주요 화면 구성으로는 좌측에 네 개의 항목이 있고 우측에는 실시간 모니터링 지점에 대한 유역도가 표시되어 사용자 편의환경을 제공하였다. 사용자는 해당 지점을 선택하여 주요 지점에 대한 정보를 분석할 수 있다. 또한 우측에는 선택된 지점에 대한 정보와 실시간 감시 내용을 조회할 수 있는 탭이 존재한다. 각각의 메뉴 항목은 주요지점의 모니터링 현황을 파악할 수 있는 기능, 수질모형의 입력자료로 변환하도록 하는 자료 동화 기능, CE-QUAL W2 모형을 수행하는 기능 및 결과자료를 분석하는 기능으로 구성되어 있으며, 각 기능을 선택하면 해당 화면으로 GUI가 전환된다. 따라서 다량의 측정자료의 신뢰성을 유지하고 이를 모형의 입력자료로 활용하는 일련의 과정을 시스템화하기 때문에 자료의 이상적 유지 관리가 이루어지며 복잡한 2차원 수질해석 모형을 수월하게 운영할 수 있는 시스템으로 개발하였다.

  • PDF

Comparison of Estimation Methods for the Missing Rainfall data in a Urban Sub-drainage Area (도시하천 소배수구역의 결측 강우량 산정 방법 비교)

  • Kim, Chung-Soo;Kim, Hyoung-Seop
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.701-705
    • /
    • 2006
  • 강우자료는 수문 모델링 작업에서 가장 기초적인 수문학적 입력자료로 시간과 공간에 따른 변동성이 크므로 규명하기 복잡한 수문현상 중의 하나이다. 산악지역이 많은 우리나라의 지형학적 특성과 태풍, 장마 및 특히, 최근의 게릴라성 집중호우 등으로 인하여 이러한 변동성이 더욱 커지고 있는 실정이다. 장기간 실측된 수문기상 기초 자료가 부족한 우리나라의 실정상 홍수예보 및 수공구조물 설계를 위해 정확한 강우량 자료의 취득이 선행돼야 한다. 따라서 적절한 장소에 수문관측소 설치 및 관리를 통해 양호한 강우량 자료를 획득해야 하지만, 현장 여건상 등의 이유로 미계측 및 결측, 이상자료가 발생하고 있다. 따라서 이러한 미계측 혹은 결측지점의 우량을 추정할 수 있는 방법을 비교, 분석하여 적절한 보정과정을 수행할 필요가 있다. 그간의 연구에서는 미계측 지점 혹은 산악지역에서의 점 강우량 보정방법에 대한 연구가 진행되었지만, 본 연구에서는 '도시홍수재해관리기술연구사업단'에서 운영 중인 도시하천 유역 특히 소배수구역에서의 결측 자료에 대해 여러 추정 방법을 비교, 분석하여 적절한 방안을 찾고자 한다. 이를 위하여 중랑천 유역의 3개 소배수 구역(월계1 배수구역, 군자 배수구역, 어린이대공원 배수구역)에 설치된 3개 우량관측소와 건설교통부 관할 우량관측소 2개소의 우량자료를 사용하였다. 본 연구에서는 결측치 보간을 위하여 널리 이용되고 있는 산술평균법(Arithmetic Average method), 역거리법(Reciprocal Distance Squared method), 거리고도비율법(Ratio of Distance and Elevation method), 인근관측소와의 관계식 이용, 크리깅방법(Simple Kriging method)을 비교, 검토 적용하였다. 중랑천 유역의 소배수구역을 대상으로 연중 발생하는 큰 호우사상에 대해 임의의 강우관측소를 결측지점으로 가정하고 주변의 강우관측소로부터 각각의 방법을 이용해 가중치들을 산정하여 결측지점의 강우량 값을 보정하고자 하였다. 또한 각각의 방법을 이용하여 얻어진 결과에 대해 실측값과 보정값의 오차정도를 평균절대오차법(Mean Absolute Error)과 제곱평균제곱근오차법(Root Mean Squared Error)에 의해 산정하여 보정 방법간의 효율성을 검토하고자 하였다.

  • PDF

Treatment of the Bed Slope Source Term for 2-Dimensional Numerical Model Using Quasi-steady Wave Propagation Algorithm (Quasi-steady Wave Propagation 알고리듬을 이용한 2차원 수치모형의 하상경사항 처리)

  • Kim, Tae-Hyung;Han, Kun-Yeun;Kim, Byung-Hyun
    • Journal of Korea Water Resources Association
    • /
    • v.44 no.2
    • /
    • pp.145-156
    • /
    • 2011
  • Two dimensional numerical model of high-order accuracy is developed to analyze complex flow including transition flow, discontinuous flow, and wave propagation to dry bed emerging at natural river flow. The bed slope term of two dimensional shallow water equation consisting of integral conservation law is treated efficiently by applying quasi-steady wave propagation scheme. In order to apply Finite Volume Method using Fractional Step Method, MUSCL scheme is applied based on HLL Riemann solver, which is second-order accurate in time and space. The TVD method is applied to prevent numerical oscillations in the second-order accurate scheme. The developed model is verified by comparing observed data of two dimenstional levee breach experiment and dam breach experiment containing structure at lower section of channel. Also effect of the source term is verified by applying to dam breach experiment considering the adverse slope channel.

Analysis & Evaluation of CAT(Catchment hydrologic cycle Analysis Tool) on Seolma-cheon Catchment (CAT 모형의 설마천 유역 적용 및 평가)

  • Lee, Yong-Jun;Kim, Hyeon-Jun;Noh, Seong-Jin;Jang, Cheol-Hee
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.996-1000
    • /
    • 2009
  • 물순환계를 종합적으로 관리하기 위해서는 물순환계의 모니터링과 해석모형의 구축이 필요하다. 실측자료만으로는 복잡 다양한 물순환계 구조 및 인과관계를 규명할 수 없기 때문에 시간적 공간적으로 변화하는 다양한 수문현상을 일관된 하나의 시스템으로 이해하기 위해 물순환 해석모델을 구축하여 검토할 필요가 있다. CAT(Catchment hydrologic cycle Analysis Tool)은 수문학적으로 균일하게 판단되는 범위를 소유역으로 분할하여 지형학적 요인에 의한 유출 특성을 객관적으로 반영할 수 있게 하며, 토양층에 따라 침투, 증발, 지하수 흐름 등의 모의가 가능하도록 하는 Link-Node 모형으로, 증발산은 기준 증발산을 외부에서 직접 입력하거나, Penman-Monteith 방법을 선택할 수 있으며, 침투는 토양의 수리전도도에 따른 연직방향 침투 및 사면방향 복귀류를 고려할 수 있다. 노드의 지하수 유거를 고려하여 기존 노드-링크 방식 모형의 장기 유출 해석시 제한점을 보완하였으며, Muskingum, Muskingum-Cunge, Kinematic wave 방법을 이용하여 하도추적을 모의할 수 있다. 또한 GUI를 통해 사용자가 손쉽게 모형을 적용하고 관리 할 수 있도록 하고, 여러 시나리오를 적용함에 있어서 편리하도록 개발 중인 모형이다. 본 연구에서는 개발중인 CAT 모형을 평가 하기위해 시험 유역으로 운영 중인 설마천 유역에 적용하여 소유역 분할(노드수), 계산 시간 간격(일/시단위) 등에 따른 적용성을 평가하였다. 관측 자료를 통해 구축 가능한 물리적 매개변수를 통해 해당 유역을 단일 노드 및 다중 노드로 간단히 모형화할 수 있었으며, 모의 결과, 관측 유량과 적절히 일치하는 결과를 얻을 수 있었다. 1시간 단위에 대한 모의에서도 유출을 적절히 모의할 수 있었으며, 소규모 유역에 대한 정밀한 물순환 해석이 가능할 것으로 평가되었다.

  • PDF

Study on Hindered Diffusion of Single Polyelectrolyte Chain in Micro-Pores by Employing Brownian Dynamics Simulations (브라운 동력학 시뮬레이션에 의한 미세기공에서 단일한 다가전해질 사슬의 제한확산 연구)

  • 전명석;곽현욱
    • Membrane Journal
    • /
    • v.12 no.4
    • /
    • pp.207-215
    • /
    • 2002
  • The hindered diffusion in confined spaces is an important phenomenon to understand in a micro-scale the filtration mechanism determined by the particle motion in membrane pores. Compared to the case of spherical colloids, both the theoretical investigations and the experiments on the hindered diffusion of polyelectrolytes is actually more difficult, due to lots of relevant parameters resulting from the complicated conformational properties of the polyelectrolyte chain. We have successfully performed the Brownian dynamics simulations upon a single polyeiectrolyte confined in a slit-like pore, where a coarse-grained bead-spring model incorporated with Debye-Huckel interaction is properly adopted. For the given sizes of both the polyelectrolyte and the pore width, the hindered diffusion coefficient decreases as the solution ionic concentration decreases. It is evident that a charge effect of the pore wall enhances the hindered diffusion of polyelectrolyte. Simulation results allow us to make sense of the diffusive transport through the micro-pore, which is restricted by the influences of the steric hindrance of polyelectrolytes as well as the electrostatic repulsion between the polyelectrolytes and pore wall.

The Analysis of Sound Attributes on Sensibility Dimensions (소리의 청각적 속성에 따른 감성차원 분석)

  • Han Kwang-Hee;Lee Ju-Hwan
    • Science of Emotion and Sensibility
    • /
    • v.9 no.1
    • /
    • pp.9-17
    • /
    • 2006
  • As is commonly said, music is 'language of emotions.' It is because sound is a plentiful modality to communicate the human sensibility information. However, most researches of auditory displays were focused on improving efficiency on user's performance data such as performance time and accuracy. Recently, many of researchers in auditory displays acknowledge that individual preference and sensible satisfaction may be a more important factor than the performance data. On this ground, in the present study we constructed the sound sensibility dimensions ('Pleasure', 'Complexity', and 'Activity') and systematically examined the attributes of sound on the sensibility dimensions and analyzed the meanings. As a result, sound sensibility dimensions depended on each sound attributes , and some sound attributes interact with one another. Consequently, the results of the present study will provide the useful possibilities of applying the affective influence in the field of auditory displays needing the applications of the sensibility information according to the sound attributes.

  • PDF

An Interactive Image Transmission For Mobile Devices (모바일 시스템을 위한 인터랙터브 이미지 전송)

  • Lim, Nak-Won;Kim, Dae-Young;Lee, Hae-Young
    • Journal of the Korea Computer Graphics Society
    • /
    • v.17 no.2
    • /
    • pp.17-26
    • /
    • 2011
  • This paper presents an interactive progressive image transmission method, which enables a remote user to interactively select and transmit preferred regions from an index image. Our enhanced quadtree decomposition using PSNR-based rules and new implicit quadtree coding provide better rate-distortion performance than previous quadtree coders as well as leading bit plane methods. An adaptive traversal of child nodes is introduced for better visual display of restored images. Depth-first traversal combined with breadth-first traversal of the quadtree to accomplish interactive transmission as presented, results in a method that provides competitive performance at a low level of computational complexity. Moreover, our decoding requires only simple arithmetic which is enabling our method to be used for real-time mobile applications.

Constant Time Algorithms for Region Expansion and Scaling of Linear Quadtrees on RMESH (RMESH 구조에서 선형 사진트리의 영역 확장과 스케일링을 위한 상수시간 알고리즘)

  • Woo, Jin-Woon
    • The KIPS Transactions:PartA
    • /
    • v.11A no.3
    • /
    • pp.173-180
    • /
    • 2004
  • Quadtree, which 11 a hierarchical data structure, is a very important data structure to represent images. The linear quadtree representation as a way to store a quadtree is efficient to save space compared with other representations. Therefore, it has been widely studied to develop efficient algorithms to execute operations related to quadtrees. The region expansion is an operation to expand images by a given distance and the scaling If an operation to scale images by a given scale factor. In this paper, we present algorithms to perform the region expansion and scaling of images represented by quadtrees, using three-dimensional n${\times}$n${\times}$n processors on RMESH(Reconfigurable MESH). These algorithms have constant time complexities by using efficient basic operations to route the locational codes of quadtree on the hierarchical structure of n${\times}$n${\times}$n RMESH.

A Web-Based Multimedia Dictionary System Supporting Media Synchronization (미디어 동기화를 지원하는 웹기반 멀티미디어 전자사전 시스템)

  • Choi, Yong-Jun;Hwang, Do-Sam
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.8
    • /
    • pp.1145-1161
    • /
    • 2004
  • The purpose of this research is to establish a method for the construction of a multimedia electronic dictionary system by integrating the media data available from linguistic resources on the Internet. As the result of this study, existing text-oriented electronic dictionary systems can be developed into multimedia lexical systems with greater efficiency and effectiveness. A method is proposed to integrate the media data of linguistic resources on the Internet by a web browser. In the proposed method, a web browser carries out all the work related to integration of media data, and it does not need a dedicated server system. The system constructed by our web browser environment integrates text, image, and voice sources, and also can produce moving pictures. Each media is associated with the meaning of data so that the data integration and movement may be specified in the associations. SMIL documents are generated by analyzing the meaning of each data unit and they are executed in a web browser. The proposed system can be operated without a dedicated server system. And also, the system saves storage space by sharing the each media data distributed on the Internet, and makes it easier to update data.

  • PDF