• Title/Summary/Keyword: 이동경계문제

Search Result 128, Processing Time 0.023 seconds

A Moving Object Index Technique to Effectively Search Vehicles (효과적인 차량 검색을 위한 이동 객체 색인 기법)

  • Jung, Young-Jin;Choi, Hyon-Mi;Ryu, Keun-Ho
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2003.11a
    • /
    • pp.163-168
    • /
    • 2003
  • 현실 세계에서 자동차, 비행기, 태풍의 이동 등과 같이 시간에 따라 연속적으로 위치 및 모양이 변화하는 객체를 이동 객체라 한다. 이와 같은 이동 객체 정보를 다루기 위해서는 연속적으로 변화하는 정보를 저장해야 하며, 이로 인해 대용량 정보를 효과적으로 다루기 위한 색인이 필요하다. 특히, LBS를 제공을 위한 GPS 환경에서의 차량 관리 시스템 등에서는 이동 객체 관리를 위해 빠른 검색을 필요로 한다. 그리고, 기존의 이동 객체 색인은 대부분 R-트리의 구조를 가지기 때문에, 데드 스페이스 및 오버랩 등 R-트리의 문제점을 갖게 되고, 고려하는 초점에 따라 이 문제가 더 커진다. 따라서, 이 논문에서는 PDA를 활용한 차량 추적 시스템을 개발하고, R-트리의 문제점을 해결하기 위한 MP-트리 노드 연산 기법을 제안한다. 제안된 노드 연산 기법은 하위 노드의 경계 정보를 순서대로 저장함으로써, 데드 스페이스 및 오버랩으로 인한 불필요한 검색 비용과 분할 비용을 줄이고, 특정 시점 질의 및 시공간 범위 질의를 효과적으로 처리한다. 기존 이동 객체 색인과 비교한 실험으로부터 이동 객체 질의 처리 및 공간 활용에 대해 노드 연산이 유용하게 쓰임을 확인하였다.

  • PDF

Weighted Averaged Flux Method for Computation of Shallow Water Equations (WAF 기법을 이용한 천수방정식 해석)

  • Kim, Woo-Gu;Jung, Kwan-Sue;Kim, Jae-Han
    • Journal of Korea Water Resources Association
    • /
    • v.36 no.5
    • /
    • pp.777-785
    • /
    • 2003
  • A numerical model for the solution of two-dimensional free surface flow is developed on unstructured grid. By using fractional step method, the two-dimensional shallow water equations (SWE) are treated as two one-dimensional problems. Thus, it is possible to simulate computational hydraulic problems with higher computational efficiency. The one-dimensional problems are solved using upwind TVD version of second-order Weighted Averaged Flux (WAF) scheme with HLLC approximate Riemann solver. The numerical oscillations which are common with second-order numerical scheme are controlled by exploiting WAF flux limiter, Some idealized test problems are solved using this model and very accurate and stable solutions are obtained. It can be concluded as an efficient implement for the computation of SWE including dam break problems that concerning discontinuities, subcritical and supercritical flows and complex domain.

Study on Solid Propellant Grain Burn-back Analysis Applying Face Offsetting Method (Face Offsetting Method를 적용한 고체 로켓 모터 그레인 Burn-back 해석 연구)

  • Oh, Seok-Hwan;Lee, Sang-Bok;Kim, Yong-Chan;Cha, Seung-Won;Kim, Kyoung-Rae;Kim, Duk-Min;Lee, Hyoungjin;Ro, Tae-Seong
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.23 no.4
    • /
    • pp.81-91
    • /
    • 2019
  • The 3-dimensional grain burn-back analysis is performed using the face offsetting method for calculating the solid rocket motor performance. The grain burning configuration analysis is a moving surface problem that calculates the regression of the burning surface. In the previous study, various moving interface analysis methods were applied for the grain burn-back analysis, but the results were imperfect. In this study, a 3-dimensional grain burn-back analysis module is developed using the face offsetting method, which combines the advantages of the existing moving interface analysis methods to increase the accuracy and robustness. As a result, the face offsetting method is proved to be efficient for the grain burn-back analysis.

Optimization of Uneven Margin SVM to Solve Class Imbalance in Bankruptcy Prediction (비대칭 마진 SVM 최적화 모델을 이용한 기업부실 예측모형의 범주 불균형 문제 해결)

  • Sung Yim Jo;Myoung Jong Kim
    • Information Systems Review
    • /
    • v.24 no.4
    • /
    • pp.23-40
    • /
    • 2022
  • Although Support Vector Machine(SVM) has been used in various fields such as bankruptcy prediction model, the hyperplane learned by SVM in class imbalance problem can be severely skewed toward minority class and has a negative impact on performance because the area of majority class is expanded while the area of minority class is invaded. This study proposed optimized uneven margin SVM(OPT-UMSVM) combining threshold moving or post scaling method with UMSVM to cope with the limitation of the traditional even margin SVM(EMSVM) in class imbalance problem. OPT-UMSVM readjusted the skewed hyperplane to the majority class and had better generation ability than EMSVM improving the sensitivity of minority class and calculating the optimized performance. To validate OPT-UMSVM, 10-fold cross validations were performed on five sub-datasets with different imbalance ratio values. Empirical results showed two main findings. First, UMSVM had a weak effect on improving the performance of EMSVM in balanced datasets, but it greatly outperformed EMSVM in severely imbalanced datasets. Second, compared to EMSVM and conventional UMSVM, OPT-UMSVM had better performance in both balanced and imbalanced datasets and showed a significant difference performance especially in severely imbalanced datasets.

Explicit and Implicit Dynamic Analysis Using MLS Difference scheme (이동최소제곱 차분법을 이용한 explicit 및 implicit 2차원 동적해석)

  • Kim, Kyeong-Hwan;Lee, Sang-Ho;Yoon, Young-Cheol
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2011.04a
    • /
    • pp.719-722
    • /
    • 2011
  • 본 연구에서는 이동최소제곱 차분법을 2차원 동적고체문제를 해석하기 위하여 확장시켰으며 Newmark ${\beta}$ 방법을 통해 explicit와 implicit 시간적분법을 모두 적용하여 그 차이를 비교하였다. 이동최소제곱 차분법은 Taylor 다항식을 이용하여 미분계산을 근사화 함으로써 내부 및 경계에서도 강형식을 그대로 이용할 수 있다. 그래서 계산이 빠르고 수치적분이 필요하지 않아 무요소법의 장점을 잘 살릴 수 있고 해석차수를 손쉽게 조정할 수 있어 cubic 등의 고차 근사계산이 간편하다. 두 가지 수치예제를 통하여 동적해석에 대한 이동최소제곱 차분법의 적용성과 안정성을 검증하였다.

  • PDF

Study on Fundamental Technique for Numerical Analysis of Interior Ballistics (강내탄도의 전산해석 기초 기법의 연구)

  • Sung, Hyung-Gun;Park, Sol;Hong, Gi-Cheol;Roh, Tae-Seong;Choi, Dong-Whan
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.12 no.6
    • /
    • pp.12-20
    • /
    • 2008
  • The efficient plan and numerical methods for development of the interior ballistics code have been investigated. The schemes of the numerical code for the moving boundary with the projectile movement have been compared and verified through the free piston motion problem. The combustion of solid propellants and the pressure gradient in the chamber by the porosity effect have been predicted based on the numerical calculation of the initial combustion of the interior ballistics. Computerization techniques of the fundamental schemes and plans for development of the numerical analysis code for the interior ballistics have been obtained.

Improvement on Geomorphic Changes of Water Intakes at Haepyeng by Numerical Simulation (수치모의를 이용한 해평취수장의 취수장애 개선 연구)

  • Jang, Chang-Lae;Lee, Kwang-Man
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.373-377
    • /
    • 2007
  • 본 연구는 하천수를 직접 취수하는 기존 취수장의 취수장애 문제를 해결하기 위한 대안을 개발하는데 목적이 있다. 이를 위해 지금까지 취수장 문제해결 방법으로 검토되지 않았던 유로(流路) 및 하천의 지형변동을 GIS 및 항공사진을 이용하여 정량적으로 파악하였으며, 유사영역 구분 및 하도특성 분석, 하천 특성 해석에 적합한 이동경계 좌표계를 이용한 수치모형을 적용하여 2차원 하상 및 지형변동 예측을 검토하였다. 저수로의 이동 및 하상저하로 인하여 취수문제가 발생하고 있는 경상북도 구미시에 위치한 해평취수장 주변에 대하여 항공사진 분석 및 GIS 기법을 이용하여, 시간 경과에 따른 하천 형태 변화 저수로의 이동 특성을 조사하고 분석하였다. 저수로는 좌안에서 우안으로 이동해 가고 있으며, 이는 하천의 경사가 급하고 하폭이 증가하면서 발생하는 현상으로 저수로의 불안정성이 크게 증가 하는 특성을 보여주었다. 시간의 증가에 따라 저수로 하폭의 증가율이 감소하고 있으며, 수로의 측방 이동을 보여주고 있으며, 시간이 증가함에 따라 측방향 이동율이 감소하였다. 만재유량을 이용하여 유사의 영역구분을 수행한 결과, 망상하천으로서, 모래하천으로 부유사가 지배적인 하천으로 판단되었다. 2차원 수치모형을 이용하여 하상변동을 모의한 결과, 유량이 $2,000\;m^3/s$일 경우에는, 해평 취수장 측의 하천 하상은 상승하였으며, 구미정수장 측에서는 하상이 저하되었다. 홍수유량 $8,000\;m^3/s$일 경우에는 해평 취수장 측에서는 약간 저하하였고, 구미정수장 측에서는 하상이 상승하나, 직하류에서는 하상이 세굴되고, 하천 가운데 자리하고 있는 하중도는 커지는 현상을 보여 주었다. 또한 하중도 직하류에서는 하중도를 중심으로 좌안인 해평 취수장과 우안인 구미정수장 쪽으로 분류된 흐름이 합류되면서 하상에서는 퇴적과 세굴이 반복되며, 복렬 사주가 발생하는 것으로 나타났다. 이는 두 흐름에 의해 와(vortex)가 크게 형성되어 하상의 세굴에 영향을 미치기 때문으로 판단되었다.

  • PDF

Performance Enhancement of Spline-based Edge Detection (스플라인 기법을 이용한 영상의 경계 검출 성능 개선)

  • 김영호;김진철;이완주;박규태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.11
    • /
    • pp.2106-2115
    • /
    • 1994
  • As a pre processing for an edge detection process. edge preserving smoothing algorithm is proposed. For this purpose we used the interpolation method using B-spline basis function and scaling of digital images. By approximation of continuous function from descrete data using B-spline basis function. undetermined data between two sample can be computed. so that they smooth the surfaces of objects. Some edges having mainly low frequency components are detected using down scaling of the images. Edge maps from proposed pre processed images are hardly affected by the varying space constants($\sigma$) and threshold values used in detecting zero-crossing.

  • PDF

Particle Motion Interpolation Method for Mitigating the Occurrence of Unnatural Wave Breaking in Fluid Simulation (유체 시뮬레이션에서 부자연스러운 쇄파의 발생을 완화하기 위한 파티클 움직임 보간 방법)

  • Sung, Su-Kyung;Lee, Eun-Seok;Shin, Byeong-Seok
    • Journal of Korea Game Society
    • /
    • v.14 no.3
    • /
    • pp.55-62
    • /
    • 2014
  • In particle-based fluid simulation, applying sudden power to particle raise unnatural flow when wave is breaking. To solve this problem, we have used an linear interpolation technique that interpolate between fluid particle by subdividing the time interval in the previous work. Acceleration vector of the particle with increased pressure in boundary could change smoothly. However, particle looks like flow with viscosity because the number of the minimum samples to interpolate increases. We propose an weighted-interpolation technique to represent the realistic movement of fluid. it is accumulating that has added and assigned different weights to the previous acceleration vector and current one repeatedly. weighted-interpolation technique using less minium samples to flow than linear interpolation, so it can solve the problem which particle looks like flow with viscosity.

Boundary Element Analysis of a Crack Normal at the Bondline of Two Dissimilar Materials (서로 다른 두 재료의 접합면에 수직인 균열의 경계요소 해석)

  • 임원균;이현규
    • Computational Structural Engineering
    • /
    • v.9 no.1
    • /
    • pp.93-99
    • /
    • 1996
  • In the particular situations where the crack is terminated at an interface of two materials, the order of stress singularity depends on the elastic constants which specify the properties of two materials. A multidomain boundary element technique is used to solve a crack normal to bimaterial interface. A correct order of shape function is used for displacement by using the isoparametric elements by shifting adequately the side nodes adjacent to this crack tip. A shape function containing the same order of singularity as that in the interface crack is also used for the interpolation of traction. Numerical testing of a binaterial with a crack normal to the interface is carried out with three-node elements. The results obtained are compared with the previous solutions.

  • PDF