• Title/Summary/Keyword: 동적 격자 기법

Search Result 49, Processing Time 0.032 seconds

A Dynamic Event Filtering Technique using Multi-Level Path Sampling in a Shared Virtual Environment (공유가상공간에서 다중경로샘플링을 이용한 동적 이벤트 필터링 기법)

  • Yu, Seok-Jong;Choe, Yun-Cheol;Go, Gyeon
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.11
    • /
    • pp.1306-1313
    • /
    • 1999
  • 본 연구는 인터넷 기반 공유가상공간에서 시스템의 확장성을 유지하기 위하여 이동객체를 대상으로 하는 이벤트 필터링 기법을 제안하고자 한다. 제안된 다중격자 모델 기법은 이동객체의 경로 상에서 대표적인 이벤트를 샘플링하는 방식을 사용한다. 이 방식은 메시지 트래픽의 양을 동적으로 조절하기 위하여 이동객체 간의 관심정도 정보를 수치적으로 변환하여 이벤트 갱신빈도에 반영한다. 대량의 이동객체를 생성하여 제안된 기법을 적용한 성능평가 실험에서 기존의 방식에 비하여 평균 메시지 전송량이 50%이상 감소하는 것으로 확인할 수 있었다. 다중격자 모델은 참여자의 수와 메시지 트래픽 상황에 따라 가상환경의 공유 QoS를 동적으로 조절할 수 있으며, 인터넷 상에서 다수 사용자를 위한 3차원 가상사회 구축 및 온라인 네트워크 게임 개발 등에 활용될 수 있을 것이다.Abstract This paper proposes an event filtering technique that can dynamically control a large amount of event messages produced by moving objects like avatars or autonomous objects in a distributed virtual environment. The proposed multi-level grid model technique uses the method that extracts the representative events from the paths of moving objects. For dynamic control of message traffics, this technique digitizes the DOIs of the avatars and reflects the interest information controlling the frequency of message transmission. For the performance evaluation, a large number of moving objects were created and the model was applied to these avatar groups. In the experiments, more than 50% of messages have been reduced in comparison with the existing AOI-based filtering techniques. The proposed technique can dynamically control the QoS in proportion to the number of users and the amount of messages where a large number of users share a virtual space. This model can be applied to the development of 3D collaborative virtual societies and multi-user online games in the Internet.

DEVELOPMENT OF HIGH-ORDER ADAPTIVE DISCONTINUOUS GALERKIN METHOD FOR UNSTEADY FLOW SIMULATION (비정상 유동 해석을 위한 고차정확도 격자 적응 불연속 갤러킨 기법 개발)

  • Lee, H.D.;Choi, J.H.;Kwon, O.J.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2010.05a
    • /
    • pp.534-541
    • /
    • 2010
  • A high-order accurate Euler flow solver based on a discontinuous Galerkin method has been developed for the numerical simulation of unsteady flows on unstructured meshes. A multi-level solution-adaptive mesh refinement/coarsening technique was adopted to enhance the resolution of numerical solutions efficiently by increasing mesh density in the high-gradient region. An acoustic wave scattering problem was investigated to assess the accuracy of the present discontinuous Galerkin solver, and a supersonic flow in a wind tunnel with a forward facing step was simulated by using the adaptive mesh refinement technique. It was shown that the present discontinuous Galerkin flow solver can capture unsteady flows including the propagation and scattering of the acoustic waves as well as the strong shock waves.

  • PDF

HIGH-ORDER ACCURATE SIMULATIONS OF BLADE-VORTEX INTERACTION USING A DISCONTINUOUS GALERKIN METHOD ON UNSTRUCTURED MESHES (비정렬 격자계에서 고차정확도 불연속 갤러킨 기법을 이용한 블레이드-와류 간섭 현상 모사)

  • Lee, H.D.;Kwon, O.J.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2008.03a
    • /
    • pp.57-70
    • /
    • 2008
  • A high-order accurate Euler flow solver based on a discontinuous Galerkin finite-element method has been developed for the numerical simulations of blade-vortex interaction phenomena on unstructured meshes. A free vortex in freestream was investigated to assess the vortex-preserving property and the accuracy of the present flow solver. Blade-vortex interaction problems in subsonic and transonic freestreams were simulated by adopting a multi-level solution-adaptive dynamic mesh refinement/coarsening technique. The results were compared with those of other numerical and experimental methods. It was shown that the present discontinuous Galerkin flow solver can preserve the vortex structure for significantly longer vortex convection time and can accurately capture the complex unsteady blade-vortex interaction flows, including generation and propagation of acoustic waves.

  • PDF

HIGH-ORDER ACCURATE SIMULATIONS OF BLADE-VORTEX INTERACTION USING A DISCONTINUOUS GALERKIN METHOD ON UNSTRUCTURED MESHES (비정렬 격자계에서 고차정확도 불연속 갤러킨 기법을 이용한 블레이드-와류 간섭 현상 모사)

  • Lee, H.D.;Kwon, O.J.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2008.10a
    • /
    • pp.57-70
    • /
    • 2008
  • A high-order accurate Euler flow solver based on a discontinuous Galerkin finite-element method has been developed for the numerical simulations of blade-vortex interaction phenomena on unstructured meshes. A free vortex in freestream was investigated to assess the vortex-preserving property and the accuracy of the present flow solver. Blade-vortex interaction problems in subsonic and transonic freestreams were simulated by adopting a multi-level solution-adaptive dynamic mesh refinement/coarsening technique. The results were compared with those of other numerical and experimental methods. It was shown that the present discontinuous Galerkin flow solver can preserve the vortex structure for significantly longer vortex convection time and can accurately capture the complex unsteady blade-vortex interaction flows, including generation and propagation of acoustic waves.

  • PDF

Handwritten Hangul Recognition by Dynamic Lattice Search with Structural Constraints (문자의 구조적 제약과 동적 격자 탐색을 이용한 필기 한글 문자 인식)

  • Kang, Kyung-Won;Kim, Jin-Hyung
    • Annual Conference on Human and Language Technology
    • /
    • 2001.10d
    • /
    • pp.359-364
    • /
    • 2001
  • 필기 한글문자 인식은 다양한 필기 변형, 자모 간의 접촉과 같은 문제들을 내포하고 있다. 최근 이를 해결하기 위한 방법으로 랜덤 그래프를 이용한 필기 한글 모델링이 제안되었으나, 상향식 정보처리의 한계인 시간 복잡도 문제를 겪고 있다. 영어 단어인식에 관한 인지과학적 연구에서는 하향식 정보처리의 주요한 역할 중 하나로 인식 과정에서의 계산 중복을 없애는 필터링의 역할을 들고 있다. 본 논문에서는 랜덤 그래프를 이용한 필기 한글 모델링을 기반으로 하여 필기체에 나타나는 다양한 변형을 흡수하며, 시간 복잡도를 해결하기 위한 한글 문자의 구조에 바탕을 둔 하향식 정보처리 방법을 제안한다. 제안하는 방법은 모델 발화를 이용한 자모 후보 추출 DP 정합과 동적 격자 탐색을 이용한 문자 후보 탐색, 그리고 문자의 구조적 제약을 이용한 후보 제거 기법을 포함한다. 필기 한글 데이터베이스인 SERI-DB에 대한 예비 실험 결과, 제안한 방법은 인식률의 큰 저하 없이 상향식 정보 처리에 바탕을 둔 기존 방법에 비해 높은 속도 향상을 가져 왔다.

  • PDF

A Numerical Study on Hydrodynamic Interactions between Dynamic Positioning Thrusters (동적위치제어용 스러스터 사이의 유체역학적 상호작용에 대한 수치해석 연구)

  • Jin, Doo Hwa;Lee, Sang Wook
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.41 no.6
    • /
    • pp.373-380
    • /
    • 2017
  • In this study, we conducted computational fluid dynamics (CFD) simulations for the unsteady hydrodynamic interaction of multiple thrusters by solving Reynolds averaged Navier-Stokes equations. A commercial CFD software, STAR-CCM+ was used for all simulations by employing a ducted thruster model with combination of a propeller and No. 19a duct. A sliding mesh technique was used to treat dynamic motion of propeller rotation and non-conformal hexahedral grid system was considered. Four different combinations in tilting and azimuth angles of the thrusters were considered to investigate the effects on the propulsion performance. We could find that thruster-hull and thruster-thruster interactions has significant effect on propulsion performance and further study will be required for the optimal configurations with the best tilting and relative azimuth angle between thrusters.

Added Resistance and 2DOF Motion Analysis of KVLCC2 in Regular Head Waves using Dynamic Overset Scheme (동적 중첩격자 기법을 이용한 KVLCC2의 파랑중 부가저항 및 2자유도 운동 해석)

  • Kim, Yoo-Chul;Kim, Yoonsik;Kim, Jin;Kim, Kwang-Soo
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.55 no.5
    • /
    • pp.385-393
    • /
    • 2018
  • In this study, the analysis of 2DOF (2 Degree Of Freedom) motion and added resistance of a ship in regular head waves is carried out using RANS (Reynolds Averaged Navier-Stokes) approach. In order to improve the accuracy for large amplitude motions, the dynamic overset scheme is adopted. One of the dynamic overset schemes, Suggar++ is applied to WAVIS which is the in-house RANS code of KRISO (Korea Research Institute of Ships and Ocean Engineering). The grid convergence test is carried out using the present scheme before the analysis. The target hull form is KRISO VLCC tanker (KVLCC2) and 13 wave length conditions are applied. The present scheme shows the improved results comparing with the results of WAVIS2 in the non-inertial reference frame. The dynamic overset scheme is confirmed to give the comparatively better results for the large amplitude motion cases than the non-inertial frame based scheme.

The Development of Predictive Multiclass Dynamic Traffic Assignment Model and Algorithm (예측적 다중계층 동적배분모형의 구축 및 알고리즘 개발)

  • Kang, Jin-Gu;Park, Jin-Hee;Lee, Young-Ihn;Won, Jai-Mu;Ryu, Si-Kyun
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.5
    • /
    • pp.123-137
    • /
    • 2004
  • The study on traffic assignment is actively being performed which reflect networks status using time. Its background is increasing social needs to use traffic assignment models in not only hardware area of road network plan but also software area of traffic management or control. In addition, multi-class traffic assignment model is receiving study in order to fill a gap between theory and practice of traffic assignment model. This model is made up of two, one of which is multi-driver class and the other multi-vehicle class. The latter is the more realistic because it can be combined with dynamic model. On this background, this study is to build multidynamic model combining the above-mentioned two areas. This has been a theoretic pillar of ITS in which dynamic user equilibrium assignment model is now made an issue, therefore more realistic dynamic model is expected to be built by combining it with multi-class model. In case of multi-vehicle, FIFO would be violated which is necessary to build the dynamic assignment model. This means that it is impossible to build multi-vehicle dynamic model with the existing dynamic assignment modelling method built under the conditions of FIFO. This study builds dynamic network model which could relieve the FIFO conditions. At the same time, simulation method, one of the existing network loading method, is modified to be applied to this study. Also, as a solution(algorithm) area, time dependent shortest path algorithm which has been modified from existing shortest path algorithm and the existing MSA modified algorithm are built. The convergence of the algorithm is examined which is built by calculating dynamic user equilibrium solution adopting the model and algorithm and grid network.

Analysis of Resistance Performance of a Ship having a Large Attitude based on CFD (CFD에 의한 자세변화가 큰 선박의 저항성능 해석)

  • Kim, Hyun-Soo;Park, Dong-Woo;Yang, Young-Jun
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.25 no.7
    • /
    • pp.961-967
    • /
    • 2019
  • This research presents an efficient method based on computational fluid dynamics (CFD) for estimating the resistance performance of a ship with a large settlement amount and a dynamic trim. The settlement of the inviscid flow analysis and the results of dynamic trim were used to set a large attitude for the ship prior to performing a viscous flow analysis; a viscous flow analysis was subsequently performed by Dynamic Fluid Body Interaction (DFBI). This method is termed as method I, in which a simple grating system can be used without employing the overset mesh technique by setting many attitudes before interpretation. Thus, method I is advantageous in reducing calculation time and improving calculation accuracy. The viscous flow analysis was performed using a commercial CFD code STAR-CCM+. Compared with the final convergence result, the first viscous flow analysis result of method I exhibited a variation of less than 1 % of resistance. The result was obtained by changing the gratings each time an attitude is changed at each calculation stage, based on the DFBI method provided to STAR-CCM+ using a simple grating system, which is not a superposed grating. This method is termed as method II. Compared with method II of resistance, method I exhibited a dif erence of 0.03-0.6 % for linear velocity. The results of method I were confirmed to be qualitatively and quantitatively appropriate through comparison with several trillion simulations.

Numerical simulation of local scour around porous type fish reef (다공성 인공어초의 국부세굴 특성 분석 수치모형실험)

  • Yoon, Jae Seon;Lee, Ji-Hun;Shin, Choong Hun;Ha, Taemin
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.233-233
    • /
    • 2019
  • 본 연구에서는 3형식 다공성 인공어초의 국부세굴 발생에 따른 인공어초의 안정성 검토를 위하여 3차원 수치모형인 FLOW-3D의 Sediment 모듈을 적용하여 분석을 실시하였다. 실험파랑 설정을 위하여 인공어초 설치 예정지인 서해 대상해역(대청도, 연평도 인근)의 100년 빈도 설계파랑을 적용하였으며, Bretschneider-Mitsuyasu 스펙트럼 기법을 통하여 파랑을 재현하였다. 원형상격자 조건은 최대 0.1m~2.0m에 해당하며, 수치모형실험 해석 시간을 고려하여 입사파랑의 진행방향으로 인공어초의 1/2 폭에 해당하는 X축(190개), Y축(80개), Z축(110~180개) 영역에 대한 격자조건 설정하고 분석을 실시하였다. 분석은 인공어초 하중에 따른 동적 거동을 반영하는 FSI(Flood Structure Interaction)기법을 적용하였으며, 분석결과 인공어초 구조물 하단의 돌출부분에서 세굴발생이 확인되었으며, 최대세굴심은 3형식 인공어초의 규격 및 단위체적당 중량이 클수록 높게 발생하였다.

  • PDF