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

Search Result 1,901, Processing Time 0.03 seconds

A New Algorithm for the Interpretation of Joint Orientation Using Multistage Convergent Photographing Technique (수렴다중촬영기법을 이용한 새로운 절리방향 해석방법)

  • 김재동;김종훈
    • Tunnel and Underground Space
    • /
    • v.13 no.6
    • /
    • pp.486-494
    • /
    • 2003
  • When the orientations of joints are measured on a rock exposure, there are frequent cases that are difficult to approach by the surveyor to the target joints or to set up scanlines on the slope. In this study, to complement such limit and weak points, a new algorithm was developed to interpret joint orientation from analyzing the images of rock slope. As a method of arranging the multiple images of a rock slope, the multistage convergent photographing system was introduced to overcome the limitation of photographing direction which existing method such as parallel stereophotogrammetric system has and to cover the range of image measurement, which is the overlapping area between the image pair, to a maximum extent. To determine camera parameters in the perspective projection equation that are the main elements of the analysis method, a new method was developed introducing three ground control points and single ground guide point. This method could be considered to be very simple compared with other existing methods using a number of ground control points and complicated analysis process. So the global coordinates of a specific point on a rock slope could be analyzed with this new method. The orientation of a joint could be calculated using the normal vector of the joint surface which can be derived from the global coordinates of several points on the joint surface analyzed from the images.

Stereo Vision Based 3D Input Device (스테레오 비전을 기반으로 한 3차원 입력 장치)

  • Yoon, Sang-Min;Kim, Ig-Jae;Ahn, Sang-Chul;Ko, Han-Seok;Kim, Hyoung-Gon
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.4
    • /
    • pp.429-441
    • /
    • 2002
  • This paper concerns extracting 3D motion information from a 3D input device in real time focused to enabling effective human-computer interaction. In particular, we develop a novel algorithm for extracting 6 degrees-of-freedom motion information from a 3D input device by employing an epipolar geometry of stereo camera, color, motion, and structure information, free from requiring the aid of camera calibration object. To extract 3D motion, we first determine the epipolar geometry of stereo camera by computing the perspective projection matrix and perspective distortion matrix. We then incorporate the proposed Motion Adaptive Weighted Unmatched Pixel Count algorithm performing color transformation, unmatched pixel counting, discrete Kalman filtering, and principal component analysis. The extracted 3D motion information can be applied to controlling virtual objects or aiding the navigation device that controls the viewpoint of a user in virtual reality setting. Since the stereo vision-based 3D input device is wireless, it provides users with a means for more natural and efficient interface, thus effectively realizing a feeling of immersion.

A Study on the Coordinate-based Intersection ID Composition System Using Space Filling Curves (공간 채움 곡선을 활용한 좌표 기반의 교차로 ID 구성 체계에 관한 연구)

  • Lee, Eun il;Park, Soo hong;Kim, Duck ho
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.18 no.6
    • /
    • pp.124-136
    • /
    • 2019
  • Autonomous driving at intersections requires assistance by exchanging traffic information between traffic objects due to the intersection of various vehicles and complicated driving environment. For this reason, traffic information exchange between adjacent intersections is required, but the node ID representing the intersection in the Korean standard node link system have limitations in updating intersections and identifying location information of intersections through IDs due to the configuration system including serial numbers. In this paper, we designed a coordinate-based intersection ID configuration system created by processing and merging two-dimensional coordinates of intersections to include location information in the intersection ID. In order to verify the applicability of the proposed intersection ID, we applied a new intersection ID to domestic intersections and confirmed that there are no duplicate values. Coordinate-based intersection ID reduces data size by 60% compared to existing node ID, and enables spatial queries such as searching for nearby intersections and extracting intersections in specific areas in the form of boxes without GIS tools. Therefore, coordinate-based intersection ID is expected to be more scalable and utilized than existing node ID.

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.