• Title/Summary/Keyword: sweep algorithm

Search Result 71, Processing Time 0.025 seconds

A Refinement Strategy for Spatial Selection Queries with Arbitrary-Shaped Query Window (임의의 다각형 질의 윈도우를 이용한 공간 선택 질의의 정제 전략)

  • 유준범;최용진;정진완
    • Journal of KIISE:Databases
    • /
    • v.30 no.3
    • /
    • pp.286-295
    • /
    • 2003
  • The shape of query windows for spatial selection queries is a rectangle in many cases. However, it can be issued for spatial selection queries with not only rectangular query widow, but also polygonal query window. Moreover, as the applications like GIS can manage much more spatial data, they can support the more various applications. Therefore it is valuable for considering about the query processing method suitable for not only rectangle query window, but also general polygonal one. It is the general state-of-the-art approach to use the plane- sweep technique as the computation algorithm in the refinement step as the spatial join queries do. However, from the observation on the characteristics of spatial data and query windows, we can find in many cases that the shape of query window is much simpler than that of spatial data. From these observations, we suggest a new refinement process approach which is suitable for this situation. Our experiments show that, if the number of vertices composing the query window is less than about 20, the new approach we suggest is superior to the state-of-the-art approach by about 20% in general cases.

A Two Dimensional in Bended Open Channel Flows (만곡수로에서 2차원 흐름해석)

  • Yoon, Sei Eui;Lee, Jong Tae;Lee, Won Hwan
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.6 no.1
    • /
    • pp.87-94
    • /
    • 1986
  • Under natural condition, many rivers had shallow and gently curved shape in plane. A two dimensional mathematical model of the flow was a very attractive one. The flow characteristics in bended open channels were analyzed. The mathematical model based on the mass and the momentum equation of the two-dimensional unsteady flow was developed by introducing finite difference method and the double sweep algorithm. For the purpose of the verification of this model, the modeling results were applied to the L.F.M flume and the I.I.H.R flume. The results had a good agreement with the experimental data of the flumes. The results could be more close to the experimental data by controlling Chezy Coefficients in order to reduce the effect of friction around side wall, and be studied the importance of the convective term. The water surface profile, the direction and scale of depth average mean velocity and the path of the thread of maximum velocity in bended open channels could be computed.

  • PDF

A Mathematical Modeling of Two-Dimensional Unsteady Flow for Long Waves in a Harbor (항내(港內) 장주기파(長週期波) 해석(解析)을 위한 2차원(二次元) 부정류(不定流)의 수학적(數學的) 모형(模型))

  • Lee, Jong Tae;Lee, Won Hwan
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.3 no.1
    • /
    • pp.13-24
    • /
    • 1983
  • A mathematical model for the two-dimensional unsteady flow was developed by introducing Abbott's implicit finite difference operator and double sweep algorithm, which could be applied to simulate the respose of a harbor against the intrusion of long waves through the entrance connected to open sea. In order to improve its accuracy corresponding to the field phenomena, bottom resistance, Coriolis force, wind effect terms were included and wave direction and radiating effect was considered. The result of seiche test was always stable and the amplitude was accurate. Some phase shift was occured, but it could be reduced by using small values of Courant number and many points per a wave length as well. A comparision with the Ippen and Goda's theoritical and hydraulic experimental works was fulfilled.

  • PDF

Implementation and Performance Analysis of the EVM's Java Dynamic Memory Manager and Garbage Collector (EVM에서의 자바 동적 메모리 관리기 및 쓰레기 수집기의 구현 및 성능 분석)

  • Lee Sang-Yun;Won Hee-Sun;Choi Byung-Uk
    • The KIPS Transactions:PartA
    • /
    • v.13A no.4 s.101
    • /
    • pp.295-304
    • /
    • 2006
  • Java has been established as one of the most widely-used languages owing to its support of object-oriented concepts, safety, and flexibility. Garbage collection in the Java virtual machine is a core component that relieves application programmers of difficulties related to memory management. In this paper, we propose a memory manager and a garbage collector that is implemented on a embedded java virtual machine. The memory manager divide a heap into various-sized cells and manages it as blocks of same-sized cells. So it is possible to allocate and free memory fast. We adopted the 3-color based Mark & Sweep garbage collector as our base algorithm and we propose 4-color based Mark & Sweep garbage collector for supporting multi-threaded program. The proposed garbage collector occurs memory fragmentation but we show through a experiment that the fragmentation ratio is almost fixed according as we create objects continuously.

Flutter characteristics of axially functional graded composite wing system

  • Prabhu, L.;Srinivas, J.
    • Advances in aircraft and spacecraft science
    • /
    • v.7 no.4
    • /
    • pp.353-369
    • /
    • 2020
  • This paper presents the flutter analysis and optimum design of axially functionally graded box beam cantilever wing section by considering various geometric and material parameters. The coupled dynamic equations of the continuous model of wing system in terms of material and cross-sectional properties are formulated based on extended Hamilton's principle. By expressing the lift and pitching moment in terms of plunge and pitch displacements, the resultant two continuous equations are simplified using Galerkin's reduced order model. The flutter velocity is predicted from the solution of resultant damped eigenvalue problem. Parametric studies are conducted to know the effects of geometric factors such as taper ratio, thickness, sweep angle as well as material volume fractions and functional grading index on the flutter velocity. A generalized surrogate model is constructed by training the radial basis function network with the parametric data. The optimized material and geometric parameters of the section are predicted by solving the constrained optimal problem using firefly metaheuristics algorithm that employs the developed surrogate model for the function evaluations. The trapezoidal hollow box beam section design with axial functional grading concept is illustrated with combination of aluminium alloy and aluminium with silicon carbide particulates. A good improvement in flutter velocity is noticed by the optimization.

Model Order Reduction for Mid-Frequency Response Analysis (중주파수 응답해석을 위한 축소 기법)

  • Ko, Jin-Hwan
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • pp.135-138
    • /
    • 2009
  • Most of the studies use model order reduction for low frequency (LF) response analysis due to their high computational efficiency. In LF response analysis, one of model order reduction, algebraic substructuring (AS) retains all LF modes when using the modal superposition. However, in mid-frequency (MF) response analysis, the LF modes make very little contribution and also increase the number of retained modes, which leads to loss of computational efficiency. Therefore, MF response analysis should consider low truncated modes to improve the computational efficiency. The current work is focused on improving the computational efficiency using a AS and a frequency sweep algorithm. Finite element simulation for a MEMS resonator array showed that the performance of the presented method is superior to a conventional method.

  • PDF

Flow analysis and design optimization of a mixed-flow fan (사류송풍기의 유동해석 및 최적설계)

  • Seo, Seoung-Jin;Jun, Jae-Wook;Kim, Kwang-Yong
    • Proceedings of the KSME Conference
    • /
    • 2001.06e
    • /
    • pp.684-689
    • /
    • 2001
  • In this study, three-dimensional viscous flow analysis and optimization are presented for the design of a mixed-flow fan. Steady, imcompressible, three-dimensional Reynolds averaged Navier-Stokes equations are used as governing equations, and standard $k-{\varepsilon}$ turbulence model is chosen as a turbulence model. Governimg equations are discretized using finite volume method. Upwind difference scheme is used for the discretization of the convective term and SIMPLEC algorithm is used as a velocity-pressure correction procedure. The computational results are compared with the results obtained by TASCflow. For the numerical optimization of the design, objective function is defined as a ratio of generation of the turbulent energy to pressure head. Sweep angles are used as design variables.

  • PDF

Evidence gathering for line based recognition by real plane

  • Lee, Jae-Kyu;Ryu, Moon-Wook;Lee, Jang-Won
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.195-199
    • /
    • 2008
  • We present an approach to detect real plane for line base recognition and pose estimation Given 3D line segments, we set up reference plane for each line pair and measure the normal distance from the end point to the reference plane. And then, normal distances are measured between remains of line endpoints and reference plane to decide whether these lines are coplanar with respect to the reference plane. After we conduct this coplanarity test, we initiate visibility test using z-buffer value to prune out ambiguous planes from reference planes. We applied this algorithm to real images, and the results are found useful for evidence fusion and probabilistic verification to assist the line based recognition as well as 3D pose estimation.

  • PDF

A Study on Pitch Control for Load - Reducing of Wind Turbine (풍력 시스템 하중 절감을 위한 피치 제어에 관한 연구)

  • Kim, Sung-Ho;Yoon, Yong-Ha;Lee, Hyun-Joo;Choi, Won-Ho;Lee, Seung-Kuh
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • pp.374-377
    • /
    • 2007
  • This paper deals with a pitch control for reducing load of the wind turbine system. To make a model of the wind turbine system, the Momentum Theory and Blade Element Theory are used. Considering wind shear, wind model was also built. Due to a difference of the wind speed between upper parts and lower parts of the sweep area, overturning moment of the wind turbine is generated. So, in this paper through analyzing of the system model of the wind turbine, a control algorithm which was able to achieve both maintaining power and reducing overturning moment was proposed. Using matlab simulink, controller performance was verified.

  • PDF

Development of Three Phase Power Flow Analysis Software using Object-oriented Programming in Distribution System (객체지향기법을 이용한 3상 배전 계통 조류계산 Software의 개발)

  • Eom, Jae-Pil;Choi, Jung-Hwan;Kim, Kwang-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.507-509
    • /
    • 2000
  • This study developed the window based power flow analysis software for distribution system. This system was developed by using Visual C++ 6.0 in Microsoft Windows 98 environment; therefore, it utilized many advantages of window based programming for providing user-friendly interface. The backward/forward sweep algorithm is implemented in this software for power flow analysis. Especially, this software includes the newly developed classes of complex function, matrix function, and power flow calculation procedure, so it has high flexibility for enhancement and modifications.

  • PDF