• 제목/요약/키워드: Sweep Algorithm

검색결과 71건 처리시간 0.023초

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

  • 유준범;최용진;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권3호
    • /
    • pp.286-295
    • /
    • 2003
  • 공간 선택 질의에 사용되는 질의 윈도우로는 직사각형이 주로 사용된다. 하지만, 공간 선택 질의의 윈도우로는 직사각형이 아닌 일반적인 다각형 모양도 가능하며, 최근에는 GIS 등과 같은 응용 프로그램들이 성능 향상으로 인해 보다 많은 공간 데이터를 다룰 수 있게 됨에 따라, 여러 다양한 종류의 응용도 많이 등장하고 있다. 따라서, 직사각형뿐만 아니라 임의의 다각형 형태의 질의 윈도우에도 적합한 정제 단계 수행 전략에 대해 고려해 볼 필요가 있다. 이러한 전략으로는 기존의 공간 조인에서와 같이 plane-sweep 알고리즘을 이용하는 방법이 일반적이다. 하지만, 공간 데이터와 질의 윈도우의 특성을 관찰해보면, 일반적으로 질의 윈도우가 공간 데이터보다 훨씬 간단한 모양으로 구성되어 있음을 알 수 있으므로, 본 논문에서는 이러한 상황에 보다 적합한 정제 단계 수행 방법을 제시하고 있다. 실험을 통해 알 수 있듯이, 질의 윈도우를 구성하는 점의 개수가 약 20개 이하인 일반적인 경우에는, 본 논문에서 제시하는 새로운 방법이 기존의 방법보다 20% 정도 향상된 성능을 보이고 있다.

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

  • 윤세의;이종태;이원환
    • 대한토목학회논문집
    • /
    • 제6권1호
    • /
    • pp.87-94
    • /
    • 1986
  • 일반적으로 자연하천은 수심에 비해 하폭이 크고 완만한 곡률을 나타내므로 2차원 수치모형이 실용적인 것으로 알려져 있다. 본 연구에서는 만곡수로의 흐름특성을 분석하기 위하여 2차원 부정류의 운동방정식과 연속방정식을 차분화하고 Double Sweep 알고리즘에 의한 수치해석모형을 개발하였다. 본 모형의 적용성을 입증하기 위해 L.F.M 실험수로 및 I.I.H.R 실험수로의 실측치와 비교하여 비교적 잘 일치함을 확인할 수 있었다. 벽면마찰의 영향을 감소시키기 위하여 Chezy 계수의 적절한 조정으로 실측치에 더욱 접근된 결과치를 얻을 수 있었으며, 이류항의 영향을 분석하였다. 만곡수로내의 수면형태, 최대유속선이 이동경로 및 깊이방향 평균유속의 크기와 방향을 계산할 수 있었다.

  • PDF

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

  • 이종태;이원환
    • 대한토목학회논문집
    • /
    • 제3권1호
    • /
    • pp.13-24
    • /
    • 1983
  • 장주기파(長週期波)에 의한 항내(港內)의 반응(反應)을 예측(豫測)하기 위하여 비선형(非線型) 편미분방정식(偏微分方程式)으로 표현(表現)되는 2차원(二次元) 부정류(不定流)의 운동방정식(運動方程式)과 연속방정식(連續方程式)을 확정(確定)하고, 이 식(式)들에 Abbott의 Implicit 형(型) 차분형(差分型)을 적용(適用)하여 유한(有限) 차분방정식(差分方程式)의 형태(形態)로 유도(誘導)한 후(後), double sweep 알고리즘에 의하여 해석(解析)하는 수학적(數學的) 모형(模型)을 개발(開發)하였다. 본(本) 모형(模型)은 임의(任意)의 파형(波形), 풍속(風速)과 수심(水深), 위도(緯度) 등(等)을 입력자료(入力資料)로 하여 임의(任意)의 지형(地形)을 가진 항내(港內)에서의 반응(反應)을 해석(解析)할 수 있도록 설계(設計)되었다. 특(特)히 파향(波向), 이송항(移送項), 항입구(港入口)로 되돌아 나오는 에너지의 방사현상(放射現象) 등(等)을 수치해석적(數値解析的)으로 처리(處理)하는 수법(手法)의 개발(開發)에 관(關)하여 연구(硏究)하였다. 본(本) 모형(模型)에 의한 해석결과치(解析結果値)는 1차원(次元) 및 2 차원(次元) 정진동(靜振動)(seiche) 수치실험(數値實驗)을 통(通)하여 검정(檢定)하였으며, Ippen과 Goda의 이론해석치(理論解析値) 및 실험결과치(實驗結果値)와 비교(比較)하였다.

  • PDF

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

  • 이상윤;원희선;최병욱
    • 정보처리학회논문지A
    • /
    • 제13A권4호
    • /
    • pp.295-304
    • /
    • 2006
  • 자바 언어는 객체지향성, 안전성, 유연성으로 인하여 현재 가장 널리 쓰이는 프로그래밍 언어의 하나가 되었으며, 자바 가상머신이 제공해주는 메모리 관리기 및 가비지 컬렉터로 인하여 프로그래머는 메모리 관리에 관한 많은 고민이 줄어들었다. 본 논문에서는 임베디드용 자바 가상 머신에서 구현된 메모리 관리기 및 가비지 컬렉터에 대해서 제안한다. 메모리 관리기는 힘을 다양한 크기의 셀로 분할한 후 통일한 셀의 집단인 블록 단위로 관리하여 빠른 메모리 할당과 해제가 가능하다. 가비지 컬렉션 방법으로는 3-색상 기반 표기-쓸어담기 가비지 컬렉터를 기반 알고리즘으로 채택하였으며 멀티쓰레드를 지원하기 위해 새로운 4-색상 기반 표기-쓸어 담기 가비지 컬렉터를 제안한다. 제안하는 기법은 메모리 단편화가 발생하지만 객체 생성수가 많아짐에 따라 단편화율이 거의 일정함을 실험을 통해 보인다.

Flutter characteristics of axially functional graded composite wing system

  • Prabhu, L.;Srinivas, J.
    • Advances in aircraft and spacecraft science
    • /
    • 제7권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)

  • 고진환
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • 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)

  • 서성진;전재욱;김광용
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집E
    • /
    • 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

  • 이재규;류문욱;이장원
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • 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)

  • 김성호;윤용하;이현주;최원호;이승구
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2007년도 춘계학술대회
    • /
    • 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

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

  • 엄재필;최정환;김광호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 A
    • /
    • 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