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

Search Result 1,912, Processing Time 0.026 seconds

Diagonalized Approximate Factorization Method for 3D Incompressible Viscous Flows (대각행렬화된 근사 인수분해 기법을 이용한 3차원 비압축성 점성 흐름 해석)

  • Paik, Joongcheol
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.31 no.3B
    • /
    • pp.293-303
    • /
    • 2011
  • An efficient diagonalized approximate factorization algorithm (DAF) is developed for the solution of three-dimensional incompressible viscous flows. The pressure-based, artificial compressibility (AC) method is used for calculating steady incompressible Navier-Stokes equations. The AC form of the governing equations is discretized in space using a second-order-accurate finite volume method. The present DAF method is applied to derive a second-order accurate splitting of the discrete system of equations. The primary objective of this study is to investigate the computational efficiency of the present DAF method. The solutions of the DAF method are evaluated relative to those of well-known four-stage Runge-Kutta (RK4) method for fully developed and developing laminar flows in curved square ducts and a laminar flow in a cavity. While converged solutions obtained by DAF and RK4 methods on the same computational meshes are essentially identical because of employing the same discrete schemes in space, both algorithms shows significant discrepancy in the computing efficiency. The results reveal that the DAF method requires substantially at least two times less computational time than RK4 to solve all applied flow fields. The increase in computational efficiency of the DAF methods is achieved with no increase in computational resources and coding complexity.

GIS Component Extraction Method (GIS 컴포넌트 추출기법)

  • Park, Tae-Og;Kim, Kye-Hyun
    • Journal of Korea Spatial Information System Society
    • /
    • v.4 no.2 s.8
    • /
    • pp.65-74
    • /
    • 2002
  • The CBD(component based development) method has recently been on the rise as the main current among all fields of developing Information Systems. The developing system by building and integrating of components is encouraged in GIS sphere. Business domain which considerably identifies components occupies GIS shpere rather then any other sphere. Arithmetic function is quite needed in GIS sphere but non-arithmetic functions are also used in GIS sphere as well as in enterprise sphere. Component is characterized by ensuring the reuse of itself. The efficiency of reusing component is promoted as the component is functionally simple and is packed to a minimum. The GIS Component Extraction Method has already been presented in several studies but this study is about the GIS Component Extraction by the Affinity Analysis Method. CBD uses UML on a basis and the core of the UML is consisted of the use case and the class. The purpose of the Affinity Analysis is a study how relate between the use case and the class in a certain business domain and then the results identify the component. The Affinity Analysis is useful not only in GIS but also in every business domain and is considered to be popular as the procedure of this method is not complex at all.

  • PDF

A Study on Secondary Lining Design of Tunnels Using Ground-Lining Interaction Model (지반-라이닝 상호작용 모델을 이용한 터널 2차라이닝 설계에 관한 연구)

  • Chang, Seok-Bue;Huh, Do-Hak;Moon, Hyun-Koo
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.8 no.4
    • /
    • pp.365-375
    • /
    • 2006
  • The structural analysis for the secondary lining of tunnels is generally performed by a frame analysis model. This model requires a ground loosening load estimated by some empirical methods, but the load is likely to be subjective and too large. The ground load acting on the secondary lining is due to the loss of the supporting function of the first support members such as shotcrete and rockbolts. Therefore, the equilibrium condition of the ground and the first support members should be considered to estimate the ground load acting on the secondary lining. Ground-lining interaction model, shortly GLI model, is developed on the basis of the concept that the secondary lining supports the ground deformation triggered by the loss of the support capacity of the first support members. Accordingly, the GLI model can take into account the ground load reflecting effectively not only the complex ground conditions but the installed conditions of the first support members. The load acting on the secondary lining besides the ground load includes the groundwater pressure and earthquake load. For the structural reinforcement of the secondary lining based on the ultimate strength design method, the factored load and various load combination should be considered. Since the GLI model has difficulty in dealing with the factored load, introduced in this study is the superposition principle in which the section moment and force of the secondary lining estimated for individual loads are multiplied by the load factors. Finally, the design method of the secondary lining using the GLI model is applied to the case of a shallow subway tunnel.

A study on the relationship between initial and final convergence in NATM tunnels (NATM 터널 굴착시 초기 내공변위와 최종 내공변위의 상관관계 연구)

  • Kim, Bum-Joo;Hwang, Young-Cheol
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.10 no.3
    • /
    • pp.233-243
    • /
    • 2008
  • A tunnel behavior predicted in the investigation and design stage is often different from its actual behavior due to mainly the complexity of ground conditions. In a tunnel construction, therefore, it is necessary to ensure the stability of the tunnel by predicting the behaviors of the ground and the supports through observations and measurements, and modifying immediately excavation and reinforcing methods when necessary. To do so, it is important to be able to predict the final tunnel behavior based on the initial tunnel behavior as early as possible. In this study, the correlations were obtained between the initial and the final convergence by analyzing statistically the convergence measurement data, collected from two domestic road tunnels under construction using NATM. In order to estimate the unknown displacements, occurred during the period between the excavation and the first measurement, two methods were used - one is the method by means of regression analysis using a modified exponential function and the other the method by a simple linear regression analysis using the data measured within the distance from tunnel face equal to the tunnel diameter (D). Finally, the relationships were obtained between the initial and final convergence, including the non-measured displacements estimated from the two different methods, by performing linear regression analyses. The regression analysis results showed that there are clear linear relationships between the initial and final convegence and the difference between the two linear regression equations was not that large for when using the exponential function and the simple linear function to estimate the non-measured displacements.

  • PDF

FEM Electrical Resistivity Modeling in Cylindrical Coordinates (원통 좌표계에서의 전기비저항 유한요소 모델링)

  • Choi Wonseok;Kim Jung-Ho;Park KwonGyu;Kim Hak-Soo;Suh Jung-Hee
    • Geophysics and Geophysical Exploration
    • /
    • v.5 no.3
    • /
    • pp.206-216
    • /
    • 2002
  • The finite element method (FEM), a powerful numerical modeling tool for solving various engineering problems, is frequently applied to three-dimensional (3-D) modeling thanks to its capability of discretizing and simulating the shape of model with finite number of elements. Considering the accuracy of the solution and computing time in modeling of engineering problems, it is preferable to construct physical continuity and simplify mesh system. Although there exist systematic mesh generation systems for arbitrary shaped model, it is hard to model a simple cylinder in terms of 3-D coordinate system especially in the vicinity of the central axis. In this study I adopt cylindrical coordinate system for modeling the 3-D model space and define the origin of the coordinates with mathematically clear coordinate transformation. Since we can simulate the whole space with hexahedral elements, the cylindrical coordinate system is effective in handling the 3-D model structure. The 3-D do resistivity modeling scheme developed in this study provides basie principle for borehole-to-surface resistivity survey, which can be a useful tool for the application to environmental problem.

Well Log Analysis using Intelligent Reservoir Characterization (지능형 저류층 특성화 기법을 이용한 물리검층 자료 해석)

  • Lim Song-Se
    • Geophysics and Geophysical Exploration
    • /
    • v.7 no.2
    • /
    • pp.109-116
    • /
    • 2004
  • Petroleum reservoir characterization is a process for quantitatively describing various reservoir properties in spatial variability using all the available field data. Porosity and permeability are the two fundamental reservoir properties which relate to the amount of fluid contained in a reservoir and its ability to flow. These properties have a significant impact on petroleum fields operations and reservoir management. In un-cored intervals and well of heterogeneous formation, porosity and permeability estimation from conventional well logs has a difficult and complex problem to solve by conventional statistical methods. This paper suggests an intelligent technique using fuzzy logic and neural network to determine reservoir properties from well logs. Fuzzy curve analysis based on fuzzy logics is used for selecting the best related well logs with core porosity and permeability data. Neural network is used as a nonlinear regression method to develop transformation between the selected well logs and core analysis data. The intelligent technique is demonstrated with an application to the well data in offshore Korea. The results show that this technique can make more accurate and reliable properties estimation compared with previously used methods. The intelligent technique can be utilized a powerful tool for reservoir characterization from well logs in oil and natural gas development projects.

Applications and Perspectives of Fluvial Biogeomorphology in the Stream Management of South Korea (우리나라 하천 관리에서 생물지형학의 적용과 전망)

  • Kim, Daehyun;Kim, Won;Kim, Eunsuk;Ock, Giyoung;Jang, Chang-Lae;Choi, Mikyoung;Cho, Kang-Hyun
    • Ecology and Resilient Infrastructure
    • /
    • v.7 no.1
    • /
    • pp.1-14
    • /
    • 2020
  • In fluvial and riparian ecosystems, biogeomorphological research has considered the complex, multi-way relationships between biological and hydro-geomorphological components over a wide range of spatial and temporal scales. In this review, we discussed the scope and processes of fluvial biogeomorphology by explaining (1) the multi-lateral interactions between organisms and hydrogeomorphic conditions, (2) the relationships between biodiversity and habitat heterogeneity, and (3) the effects of disturbance on ecosystem patterns. Over time, an organism-landform complex along streams transitions in the sequences of geomorphic, pioneer, biogeomorphic, and ecological stages. Over space, water flow and sediment distributions interact with vegetation to modify channel topography. It is the habitat heterogeneity in streams that enhances riparian biodiversity. However, in the areas downstream of a dam, habitat types and conditions are substantially damaged and biodiversity should be reduced. In South Korea, riparian vegetation flourishes in general and, in particular, invasive species actively colonize in accordance with the changes in the fluvial conditions driven by local disturbances and global climate change. Therefore, the importance of understanding reciprocal relationships between living organisms and hydrogeomorphic conditions will ever increase in this era of rapid climate change and anthropogenic pressure. The fluvial biogeomorphic framework reviewed in this article will contribute to the ecological management and restoration of streams in Korea.

Spatio-Temporal Changes in Seasonal Extreme Temperature Events in the Republic of Korea (우리나라 사계절 극한기온현상의 시.공간적 변화)

  • Choi, Gwangyong
    • Journal of the Korean Geographical Society
    • /
    • v.49 no.4
    • /
    • pp.489-508
    • /
    • 2014
  • The purpose of this study is to clarify the spatio-temporal patterns of changes in seasonal extreme temperature events in the Republic of Korea based on daily maximum and minimum temperature data sets observed at 61 weather stations for the recent 40 year period (1973~2012). According to analysis of regional average data, in spring increases of warm days are most distinct, while in summer reductions of cool nights and increases of warm nights are most noticeable. The similar patterns to those in summer are observed in fall, while in winter reductions of cool days and nights are notable. Regardless of the magnitude of urbanization, changes in nighttime extreme temperature events prevail in transitional periods between seasons, while those in daytime extreme temperature events do so only in particular months. In contrast, cool days in spring and summer, warm days in summer and warm nights in winter do not show any statistically-significant changes at most of stations. The sensitivity of seasonal extreme temperature events to increases of seasonal average extreme temperature is greatest in the case of warm days ($+6.3days/^{\circ}C$) and cool nights ($-6.2days/^{\circ}C$) in spring, warm nights ($+10.4days/^{\circ}C$) and days ($+9.5days/^{\circ}C$) in summer, warm days ($+7.7days/^{\circ}C$) in fall, and cool nights ($-4.7/^{\circ}C$) in winter, respectively. These results indicate that changes in seasonal extreme temperature events and their sensitivity to changes in seasonal climate means under a warmer climate are occurring with seasonally and diurnally asymmetric magnitudes in Korea due to complex climate feedbacks.

  • PDF

A Study on the Optimum-Path for Traffic of Road Using GIS (GIS를 이용한 도로교통(道路交通)의 최적경로(最適經路) 선정(選定)에 관한 연구)

  • Oh, Myoung-Jin
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.5 no.2 s.10
    • /
    • pp.131-144
    • /
    • 1997
  • Traffic jam densified day by day is phenomenon to occur lack of the road capacity in comparison with traffic density, but lack of the road cannot be concluded by main cause of traffic ism. Because the central function of a city would be concentrated upon the downtown and traffic demand would not be evenly distributed by the classification of an hour. Therefore, this study based on the fact that each driver will select the route generating traffic delay very low when path choice from origin to destination in travel plan estimating the quality of passage could be maintained the speed he want will approach to a characteristic grasp of a road, traffic, driver changing every moment by traffic-demand of road increased as a geometrical series with analysis a classification of a street, a intersection along the path on traffic density and highway capacity analysis the path using GIS techniques about complex street network, also will get the path of actual optimum for traffic delay trend creating under various condition the classification per a hour, a day of week and an incident through network such as analysis for traffic generation zone adjacent about street, intersection, afterward will expect the result increasing efficiency of the road-use through a good distribution of traffic by optimum-path choice, accordingly will prepare the scientific, objective, appropriate basis to decide the reasonable time of a road-widen and expansion through section analysis along a rate of traffic volume vs. road capacity.

  • PDF

Efficiency Evaluation of Contour Generation from Airborne LiDAR Data (LiDAR 데이터를 이용한 등고선 제작의 효율성 평가)

  • Wie, Gwang-Jae;Lee, Im-Pyeong;Kang, In-Gu;Cho, Jae-Myoung
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.15 no.2 s.40
    • /
    • pp.59-66
    • /
    • 2007
  • The digital working environment and its related technology have been rapidly expanding. In the surveying field, we have changed from using optical film cameras and plotters to digital cameras, multi sensors like GPS/INS etc,. The old analog work flow is replaced by a new digital work flow. Accurate data of the land is used in various fields, efficient utilization and management of land, urban planning, disaster and environment management. It is important because it is an essential infrastructure. For this study, LiDAR surveying was used to get points clouds in the study area. It has a high vegetation penetrating advantage and we used a digital process from planning to the final products. Contour lines were made from LiDAR data and compared with national digital base maps (scale 1/1,000 and 1/5,000). As a result, the accuracy and the economical efficiency were evaluated. The accuracy of LiDAR contour data was average $0.089m{\pm}0.062\;m$ and showed high ground detail in complex areas. Compared with 1/1,000 scale contour line production when surveying an area over $100\;km^2$, approximately 48% of the cost was reduced. Therefore we prepose LiDAR surveying as an alternative to modify and update national base maps.

  • PDF