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

Search Result 1,912, Processing Time 0.026 seconds

RMR Evaluation by Integration of Geophysical and Borehole Data using Non-linear Indicator Transform and 3D Kriging (암반등급 해석을 위한 비선형 지시자 변환과 3차원 크리깅 기술의 물리탐사 및 시추자료에 대한 적용)

  • Oh, Seo-Khoon
    • Journal of the Korean earth science society
    • /
    • v.26 no.5
    • /
    • pp.429-435
    • /
    • 2005
  • 3D RMR (Rock Mass Rating) analysis has been performed by applying the Geostatistical integration technique for geophysical and borehole data. Of the various geostatistical techniques for the integrated data analysis, in this study, we applied the SKlvm (Simple Kriging with local varying means) method that substitutes the values of the interpreted geophysical result with the mean values of the RMR at the location to be inferred. The substitution is performed by the indicator transform between the result of geophysical interpretation and the observed RMR values at borehole sites. The used geophysical data are the electrical resistivity and MT result, and 10 borehole sites are investigated to obtain the RMR values. This integrated analysis makes the interpretation to be more practical for identifying the realistic RMR distribution that supports the regional geological situation.

GPU-based Image-space Collision Detection among Closed Objects (GPU를 이용한 이미지 공간 충돌 검사 기법)

  • Jang, Han-Young;Jeong, Taek-Sang;Han, Jung-Hyun
    • Journal of the HCI Society of Korea
    • /
    • v.1 no.1
    • /
    • pp.45-52
    • /
    • 2006
  • This paper presents an image-space algorithm to real-time collision detection, which is run completely by GPU. For a single object or for multiple objects with no collision, the front and back faces appear alternately along the view direction. However, such alternation is violated when objects collide. Based on these observations, the algorithm propose the depth peeling method which renders the minimal surface of objects, not whole surface, to find colliding. The Depth peeling method utilizes the state-of-the-art functionalities of GPU such as framebuffer object, vertexbuffer object, and occlusion query. Combining these functions, multi-pass rendering and context switch can be done with low overhead. Therefore proposed approach has less rendering times and rendering overhead than previous image-space collision detection. The algorithm can handle deformable objects and complex objects, and its precision is governed by the resolution of the render-target-texture. The experimental results show the feasibility of GPU-based collision detection and its performance gain in real-time applications such as 3D games.

  • PDF

Some Considerations on the Distinct Element Modelling for the Stability Analysis of a Tunnel in a Jointed Rock Mass (절리암반내 터널의 안정성 평가를 위한 개별요소 모델링에 대한 고찰)

  • Chang, Seok-Bue;Huh, Do-Hak
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.3 no.2
    • /
    • pp.3-12
    • /
    • 2001
  • This paper presents the proposed methods of DE (distinct element) modelling to estimate the stability of tunnels in jointed rock masses. First, the criterion to select the joint set(s) contributed to the discontinuous behaviour in a tunnel section is proposed. Selected joint set(s) is(are) considered to form the edges of distinct elements (rock blocks) and the others to modify the elastic properties of rock blocks. The complex DE model with the average and the deviation of joint orientation and joint length for each joint set was compared to the simple model with only the average of joint orientation and the assumption that joint length is infinite. As a result, the latter is suitable to the purpose of tunnel design because it can show the consistent behaviour of a jointed rock mass such as the locally discontinuous failure and the global anisotropic behaviour.

  • PDF

Seismic Analysis of Tunnel Structures (터널구조물의 내진해석)

  • Lee, In-Mo;An, Dae-Jin
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.3 no.4
    • /
    • pp.3-15
    • /
    • 2001
  • Generally, it has been noted that underground structures have a consistent record of suffering much less damage than surface facilities during earthquakes; but it is still necessary to illustrate the dynamic response of tunnel structures subject to earthquake loadings and to provide the appropriate method for the seismic analysis of underground tunnel structures since many types of underground structures have been and will be constructed in countries situated within seismic zones. In this study, first, seismic analyses for underground tunnel structures are performed by using quasistatic analysis method and dynamic analysis method. Second, seismic analyses in tunnel portals are performed by using above methods. The results of seismic analyses for the tunnel structure show that the tunnel structure conforms to ground deformation and that seismic design by using the quasi-static analysis method is more conservative than that by using the dynamic analysis. The results of the dynamic FEM analysis for the tunnel structure show that the simplified 2-D FEM analysis using a sine wave rather than the 3-D FEM analysis can be adopted for seismic analysis. Finally, the results of the dynamic FEM analysis in tunnel portals show that the force acting on the lining is largest near to the tunnel portal when an earthquake wave propagates parallel to tunnel axis.

  • PDF

A Case study on the construction of a long tunnel in the youngdong railroad (Mt. Dongbaek-Dokye) (영동선 동백산-도계간 장대터널 시공사례 연구)

  • Kim, Yong-Il;Yoon, Young-Hoon;Cho, Sang-Kook;Yang, Jong-Hwa;Lee, Nai-Yong
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.4 no.2
    • /
    • pp.155-165
    • /
    • 2002
  • This paper presents a case study on the construction of a long tunnel named as "Solan tunnel", which connects between Mt. Dongbaek station and Dokye station in the Youngdong Railroad. The tunnel will be the longest tunnel with length of 16.4 km in Korea when completed. The tunnel site is located in a complex geological region with faults, cavities and coal measures. In construction of adit No. 2, geophysical investigation methods such as electrical resistivity method and GPR(Ground Penetration Radar) were used to detect faults, cavities and coal measures in advance with some success. The geophysical investigation results and in-situ boring data were used as feedback to improve tunnel reinforcement design. Also, the tube umbrellas of grouted steel pipes were found to have a good reinforcement and grouting effects in zones of faults, cavities. In zones of coal measures, swellex rockbolts with mortar grouting were verified as successful.

  • PDF

Study on Water Stage Prediction using Neuro-Fuzzy with Genetic Algorithm (Neuro-Fuzzy와 유전자알고리즘을 이용한 수위 예측에 관한 연구)

  • Yeo, Woon-Ki;Seo, Young-Min;Jee, Hong-Kee
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.382-382
    • /
    • 2011
  • 최근의 극심한 기상이변으로 인하여 발생되는 유출량의 예측에 관한 사항은 치수 이수는 물론 방재의 측면에서도 역시 매우 중요한 관심사로 부각되고 있다. 강우-유출 관계는 유역의 수많은 시 공간적 변수들에 의해 영향을 받기 때문에 매우 복잡하여 예측하기 힘든 요소이며, 과거에는 추계학적 예측모형이나 확정론적 예측모형 혹은 경험적 모형 등을 사용하여 유출량을 예측하였으나 최근에는 인공신경망과 퍼지모형 그리고 유전자 알고리즘과 같은 인공지능기반의 모형들이 많이 사용되고 있다. 하지만 유출량을 예측하고자 할 때 학습자료 및 검정자료로써 사용되는 유출량은 수위-유량 관계곡선식으로부터 구하는 경우가 대부분으로 이는 이렇게 유도된 유출량의 경우 오차가 크기 때문에 그 신뢰성에 문제가 있을 것으로 판단된다. 따라서 본 논문에서는 수위를 직접 예측함으로써 이러한 오차의 문제점을 극복 하고자 한다. Neuro-Fuzzy 모형은 과거자료의 입 출력 패턴에서 정보를 추출하여 지식으로 보유하고, 이를 근거로 새로운 상황에 대한 해답을 제시하도록 하는 인공지능분야의 학습기법으로 인간이 과거의 경험과 훈련으로 지식을 축적하듯이 시스템의 입 출력에 의하여 소속함수를 최적화함으로서 모형의 구조를 스스로 조직화한다. 따라서 수학적 알고리즘의 적용이 어려운 강우와 유출관계를 하천유역이라는 시스템에서 발생된 신호체계의 입 출력패턴으로 간주하고 인간의 사고과정을 근거로 추론과정을 거쳐 수문계의 예측에 적용할 수 있을 것이다. 유전자 알고리즘은 적자생존의 생물학 원리에 바탕을 둔 최적화 기법중의 하나로 자연계의 생명체 중 환경에 잘 적응한 개체가 좀 더 많은 자손을 남길 수 있다는 자연선택 과정과 유전자의 변화를 통해서 좋은 방향으로 발전해 나간다는 자연 진화의 과정인 자연계의 유전자 메커니즘에 바탕을 둔 탐색 알고리즘이다. 즉, 자연계의 유전과 진화 메커니즘을 공학적으로 모델화함으로써 잠재적인 해의 후보들을 모아 군집을 형성한 뒤 서로간의 교배 혹은 변이를 통해서 최적 해를 찾는 계산 모델이다. 이러한 유전자 알고리즘은 전역 샘플링을 중심으로 한 수법으로 해 공간상에서 유전자의 개수만큼 복수의 탐색점을 설정할 뿐만 아니라 교배와 돌연변이 등으로 좁아지는 탐색점 바깥의 영역으로 탐색을 확장할 수 있기 때문에 지역해에 빠질 위험성이 크게 줄어든다. 따라서 예측과 패턴인식에 강한 뉴로퍼지 모형의 해 탐색방법을 유전자 알고리즘을 사용한다면 보다 정확한 해를 찾는 것이 가능할 것으로 판단된다. 따라서 본 논문에서는 선행우량 및 상류의 수위자료로부터 하류의 단시간 수위예측에 관해 연구하였으며, 이를 위해 유전자 알고리즘을 이용항여 소속함수를 최적화 시키는 형태의 Neuro-Fuzzy모형에 대하여 연구하였다.

  • PDF

A QOC Signal Detection Method for Spatially Multiplexed MIMO Systems (공간다중화 MIMO 시스템을 위한 QOC 신호검출 기법)

  • Im, Tae-Ho;Kim, Jae-Kwon;Cho, Yong-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.9C
    • /
    • pp.771-777
    • /
    • 2010
  • This paper proposes a new signal detection method, called QR-OSIC with Candidates (QOC) method, for spatially multiplexed multiple input multiple output (MIMO) systems. By using the ordered successive interference cancellation (OSIC) algorithm and the maximum likelihood (ML) metric, the proposed method achieves near-ML performance without requiring a large number of candidates. Although the proposed method can be used for both hard and soft decoding systems, it is especially useful for soft decoding systems since the LLR values for all the bits can be efficiently computed without using LLR estimation. The proposed method is also suitable for VLSI implementation since it leads to fixed throughput system.

The Deformation Surveying of a Slope Using Still-Video Imagery and Free-Net Bundle Adjustment (스틸비디오 영상과 자유망 광속조정을 이용한 사면의 변형측량)

  • Lee, Jin-Duk;Lee, Ho-Chan
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.13 no.1 s.31
    • /
    • pp.3-10
    • /
    • 2005
  • This study attempts to measure effectively three dimensional deformation in road slopes using digital close-range photographs. After the still video images were acquired respectively on the same multi-station geometric configuration in two epoches, photo-triangulation was rallied out respectively by conventional standard bundle adjustment and free-net bundle adjustment and the computed results were compared with those of geodetic method by total station. Three dimensional coordinates and deformation amounts were able to be derived with the RMSE of sub-millimeter and the relative accuracy of $1/30,000{\sim}1/35,000$. It was shown that free-net bundle adjustment is about 13% higher than standard bundle adjustment in the accuracy of photo-triangulation. It was ascertained that the free-net technique is able to promote fast and accurate deformation surveying without the necessity of geodetic control survey in complicated industrial sites.

  • PDF

Extraction of 3D Building Information using Shadow Analysis from Single High Resolution Satellite Images (단일 고해상도 위성영상으로부터 그림자를 이용한 3차원 건물정보 추출)

  • Lee, Tae-Yoon;Lim, Young-Jae;Kim, Tae-Jung
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.14 no.2 s.36
    • /
    • pp.3-13
    • /
    • 2006
  • Extraction of man-made objects from high resolution satellite images has been studied by many researchers. In order to reconstruct accurate 3D building structures most of previous approaches assumed 3D information obtained by stereo analysis. For this, they need the process of sensor modeling, etc. We argue that a single image itself contains many clues of 3D information. The algorithm we propose projects virtual shadow on the image. When the shadow matches against the actual shadow, the height of a building can be determined. If the height of a building is determined, the algorithm draws vertical lines of sides of the building onto the building in the image. Then the roof boundary moves along vertical lines and the footprint of the building is extracted. The algorithm proposed can use the shadow cast onto the ground surface and onto facades of another building. This study compared the building heights determined by the algorithm proposed and those calculated by stereo analysis. As the results of verification, root mean square errors of building heights were about 1.5m.

  • PDF

Estimation of Actual Evapotranspiration using Multi-Satellite Data over Korea Peninsula (다중 위성 자료를 이용한 한반도에서의 실제 증발산량 산출에 관한 연구)

  • Lee, Min-Ji;Han, Kyung-Soo;Kim, In-Hwan
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.19 no.4
    • /
    • pp.145-151
    • /
    • 2011
  • Evapotranspiration (ET) is an important process acrossa wide range of disciplines, including ecology, hydrology and meteorology.In this study, daily actual evapotranspiration (ETa) is based energy balance equation and considering high surface roughness length to estimate. This study was used variety of satellite data and ground observation data in Korea Peninsula from 1 January to 31 December 2009. In this study, sensible heat flux is one of the important parameters of ETa. Measurements of sensible heat flux are, however, complex and can't be easily obtained. So this study was used an empirical coefficient B to simplify estimate of sensible heat flux. The coefficient B in the ETa model requires a careful definition of aerodynamic resistance. So this study proposed ETa model considering aerodynamic resistance and high surface roughness length. This study was conducted validation in comparison of the proposed daily ETa results with Priestley-Taylor ETp.