• Title/Summary/Keyword: grid reconstruction

Search Result 74, Processing Time 0.031 seconds

Development of Delaunay triangulation algorithm using quad subdivision (Quad-Subdivision을 이용한 Delaunay 삼각화 알고리즘 개발)

  • 박시형;이성수
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2000.10a
    • /
    • pp.151-156
    • /
    • 2000
  • Delaunay triangulation is well balanced in the sense that the triangles tend toward equiangularity. And so, Delaunay triangulation hasn't some slivers triangle. It's commonly used in various field of CAD applications, such as shape reconstruction, solid modeling and volume rendering. In this paper, an improved Delaunay triangulation is proposed in 2-dimensions. The suggested algorithm subdivides a uniform grids into sub-quad grids, and so efficient where points are non-uniform distribution. To get the mate from quad-subdivision algorithm, the area where triangulation-patch will be most likely created should be searched first.

  • PDF

THE METHOD OF REGULARIZATION RATIOS APPLIED TO RECONSTRUCTIONS OF ELASTIC RIGID OBSTACLES VIA THE FACTORIZATION METHOD

  • Kim, K.;Leem, K.H.;Pelekanos, G.
    • East Asian mathematical journal
    • /
    • v.32 no.1
    • /
    • pp.129-138
    • /
    • 2016
  • In this paper, we propose an efficient regularization technique (The Method of Regularized Ratios) for the reconstruction of the shape of a rigid elastic scatterer from far field measurements. The approach used is based on the factorization method and creates via Picard's condition ratios, baptized Regularized Ratios, that serve to effectively remove unwanted singular values that may lead to poor reconstructions. This is achieved through the use of a sophisticated algorithm that progressively adjusts an initially set moderate tolerance. In comparison with the well established Tikhonov-Morozov regularization techniques our new algorithm appears to be more computationally efficient as it doesn't require computation of the regularization parameter for each point in the grid.

Effective overlay network reconstruction approach for fault tolerance in Grid environment (그리드 환경에서 고장 감내를 위한 효율적인 오버레이 네트워크 복구 기법)

  • Koo, Hyun-Woo;Yun, Seok-Ho;Hong, Young-Sik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06b
    • /
    • pp.350-353
    • /
    • 2007
  • 기존의 시스템 개발 환경은 동질성, 신뢰성 그리고 보안성 등을 중요시하는 중앙 집중 형태로 운영되어 왔다. 그러나 최근의 컴퓨팅 환경은 분산된 자원들 사이에서의 협업이나 자원 고유를 위한 상호 운영 방향으로 변모되어가고 있다. 이러한 상호 연결 시스템으로는 그리드 컴퓨팅이 활발하게 연구가 진행되고 있다. 그리드 환경에서 고려해야 할 사항은 필요 자원의 사용 대기시간을 줄이는 작업 분배 알고리즘과 고장 감내이며 이들을 중요한 연구 대상으로 하고 있다. 특히, 한정된 지역 정보만을 사용하는 n-Cycle 오버레이 네트워크는 효율적이고 고른 작업 분배 알고리즘을 제공하지만 고장 감내에 대한 대처를 하지 못하는 단점을 지니고 있다. 본 논문에서 부분 복구 기법을 제안함으로써 고장 노드에 의해 발생되는 작업 메시지의 누락율을 줄이고 전체 네트워크 토폴로지의 성능을 향상 시킨다. 또한 고장 노드가 발생하면 전체의 오버레이 네트워크를 재구성해야 하는 문제점을 해결한다. 실험을 통해 부분 복구 기법으로 노드의 고장에 따른 성능 저하율이 현저히 낮아짐을 보인다.

  • PDF

Real-time Analysis of Exhaust Gas Temperature Field in Turbulent Flow Using Laser Absorption Spectroscopy (레이저흡수분광을 이용한 난류유동 배기가스 온도장 실시간 분석 연구)

  • Doo Won Choi
    • Journal of the Korean Society for Heat Treatment
    • /
    • v.37 no.2
    • /
    • pp.73-78
    • /
    • 2024
  • This study presents a real-time method that uses Laser Absorption Spectroscopy (LAS) to measure exhaust gas temperatures in turbulent flow fields. It was possible to measure temperature by passing a laser beam through the exhaust gas in a grid pattern, and obtain a temperature distribution image through time series analysis at 0.1 second intervals. Temperature image resolution has been improved with CT reconstruction algorithms. Estimating maximum temperature values and locations enabled 2D temperature analysis, surpassing single-point methods like thermocouples. The accuracy of LAS measurements was evaluated by comparison with thermocouple measurements. This approach will contribute to automotive technology and environmental protection by providing reliable temperature data for interpreting turbulent temperature distributions.

A High-Resolution Image Reconstruction Method Utilizing Automatic Input Image Selection from Low-Resolution Video (저해상도 동영상에서의 자동화된 입력영상 선별을 이용한 고해상도 영상 복원 방법)

  • Kim Sung-Deuk
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.43 no.2 s.308
    • /
    • pp.12-18
    • /
    • 2006
  • This paper presents a method to extract a good high-resolution image from a low-resolution video in an automatic manner. Since a high-resolution image reconstruction method utilizing several low-resolution input images works better than a conventional interpolation method utilizing single low-resolution input image only if the input images are well registered onto a common high-resolution grid, low-resolution input images should be carefully chosen so that the registration errors can be carefully considered. In this paper, the statistics obtained from the motion-compensated low-resolution images are utilized to evaluate the feasibility of the input image candidates. Maximum motion-compensation error is estimated from the high-resolution image observation model. U the motion-compensation error of the input image candidate is greater than the estimated maximum motion-compensation error, the input image candidate is discarded. The number of good input image candidates and the statistics of the motion-compensation errors are used to choose final input images. The final input images chosen from the input image selection block are given to the following high-resolution image reconstruction block. It is expected that the proposed method is utilized to extract a good high-resolution image efficiently from a low-resolution video without any user intervention.

An Adaptive FLIP-Levelset Hybrid Method for Efficient Fluid Simulation (효율적인 유체 시뮬레이션을 위한 FLIP과 레벨셋의 적응형 혼합 기법)

  • Lim, Jae-Gwang;Kim, Bong-Jun;Hong, Jeong-Mo
    • Journal of the Korea Computer Graphics Society
    • /
    • v.19 no.3
    • /
    • pp.1-11
    • /
    • 2013
  • Fluid Implicit Particle (FLIP) method is used in Visual Effect(VFX) industries frequently because FLIP based simulation show high performance with good visual quality. However in large-scale fluid simulations, the efficiency of FLIP method is low because it requires many particles to represent large volume of water. In this papers, we propose a novel hybrid method of simulating fluids to supplement this drawback. To improve the performance of the FLIP method by reducing the number of particles, particles are deployed inside thin layers of the inner surface of water volume only. The coupling between less-disspative solutions of FLIP method and viscosity solution of level set method is achieved by introducing a new surface reconstruction method motivated by surface reconstruction method[1] and moving least squares(MLS) method[2]. Our hybrid method can generate high quality of water simulations efficiently with various multiscale features.

Composition of efficient monitoring system using an interpolation (보간법을 이용한 효율적인 모니터링 시스템 구성)

  • Lee, Sang-Hyeok;Kang, Feel-Soon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.2
    • /
    • pp.290-298
    • /
    • 2008
  • This paper presents an efficient data storage and reconstruction method in data acquisition and processing of monitoring system. The proposed method extracts minimum data using an interpolation from raw data which are acquired from a target system. They are transferred and saved in a monitoring PC via TCP/IP communication, and then reconstructed as original signals. Therefore, it is possible to design an efficient monitoring system by the improved data communication speed due to the reduced communication packet, and it reduces the storage space. The algorithm for data acquisition and reconstruction is based on Cubic Hermite interpolation. To verify the validity of the proposed scheme, we presents simulation results compared with other interpolation based approaches. Finally, it is applied to a monitoring system for grid-connected photovoltaic power generation system to prove the high-performance of the proposed method.

Numerical Simulation of a Viscous Flow Field Around a Deforming Foil Using the Hybrid Cartesian/Immersed Boundary Method (Hybrid Cartesian/Immersed Boundary 법을 이용한 2차원 변형날개 주위 점성유동 해석)

  • Shin, Sang-Mook;Kim, Hyoung-Tae
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.43 no.5 s.149
    • /
    • pp.538-549
    • /
    • 2006
  • A code is developed to simulate a viscous flow field around a deformable body using the hybrid Cartesian/immersed boundary method. In this method, the immersed boundary(IB) nodes are defined near the body boundary then velocities at the IB nodes are reconstructed based on the interpolation along the normal direction to the body surface. A new method is suggested to define the IB nodes so that a closed fluid domain is guaranteed by a set of IB nodes and the method is applicable to a zero-thickness body such as a sail. To validate the developed code, the vorticity fields are compared with other recent calculations where a cylinder orbits and moves into its own wake. It is shown the code can handle a sharp trailing edge at Reynolds number of $10^5$ under moderate requirements on girds. Finally the developed code is applied to simulate the vortex shedding behind a deforming foil with flapping tail like a fish. It is shown that the acceleration of fluids near the flapping tail contributes to the generation of the thrust for propulsion.

A Numerical Validation for Incompressible Two-phase Flow using CLSVOF and Artificial Compressibility Methods (CLSVOF과 가상압축성 기법을 이용한 비압축성 2상 유동 수치해석 검증 연구)

  • Yoo, Young-Lin;Choi, Jeong-Yeol;Sung, Hong-Gye
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.21 no.5
    • /
    • pp.71-79
    • /
    • 2017
  • A numerical analysis of the liquid-gas two-phase flows has been conducted. The incompressible equations of the two-phase flows were solved by the artificial compressibility method with the CLSVOF interface capturing method. To analyze the grid dependency of CLSVOF, a numerical analysis of Zalesak's disk and three-dimensional liquid deformation problem were carried out, and the reconstruction of deformation was investigated. The Rayleigh-Taylor instability was numerically analyzed by applying the equations of incompressible two-phase flow, and the surface instability was observed.

Numerical Simulation of Flow Field Around a Rotating Flexible Foil Using the 3D HCIB Method (3차원 HCIB법을 이용한 회전하면서 변형하는 날개 주위 유동해석)

  • Shin, Sang-Mook;Nho, In-Sik
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.45 no.4
    • /
    • pp.379-388
    • /
    • 2008
  • A hybrid Cartesian/immersed boundary code is expanded to simulate flow field around a three-dimensional body which undergoes large dynamic deformation. Immersed boundary nodes are automatically distributed based on the edges crossing triangles on body boundary. Velocity vectors are reconstructed at those immersed boundary nodes along local normal lines to the boundary. The reconstruction of pressure is avoided using the hybrid staggered/non-staggered grid method. The developed code is validated through comparisons with other results on laminar flow over a sphere. The code is applied to simulate flow around a foil which is attached to a body of revolution and rotates under periodic deformation. The periodic variation of the tip vortex is observed and the effects of the deformation on hydrodynamic force acting on the body are investigated.