• Title/Summary/Keyword: Mesh Grouping

Search Result 13, Processing Time 0.024 seconds

Electrical Resistance Tomography: Mesh Grouping and Boundary Estimation Algorithms

  • Kim Sin;Cho Hyo-Sung;Lee Bong-Soo
    • International Journal of Contents
    • /
    • v.1 no.1
    • /
    • pp.1-5
    • /
    • 2005
  • This paper presents the development and application of electrical resistance imaging techniques for the visualization of two-phase flow fields. Two algorithms, the so-called the mesh grouping and the boundary estimation, are described for potential applications of electrical resistance tomography (ERT) and results from extensive numerical simulations are also presented. In the electrical resistance imaging for two-phase flows, numerical meshes fairly belonging to each phase can be grouped to improve the reconstruction performance. In many cases, the detection of phase boundary is a key subject and a mathematical model to estimate phase boundary can be formulated in a different manner. Our results indicated that the mesh grouping algorithm is effective to enhance computational performance and image quality, and boundary estimation algorithm to determine the phase boundary directly.

  • PDF

Fast EIT static image reconstruction using the recursive mesh grouping method (Mesh 그룹화 방법을 이용한 EIT 정적 영상 복원의 고속화)

  • 조경호;우응제;고성택
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.3
    • /
    • pp.63-73
    • /
    • 1997
  • For the practical applications of the EIT technology, it is essential to reconstruct sttic images iwth a higher spatial resolution in a reasonalble amount of processing time. Using the conventional EIT static image reconstruction algorithms, however, the processing time increases exponential with poor convergence characteristics as we try to get a higher spatial resolution. In order to overcome this problem, we developed a recursive mesh grouping method based on the Fuzzy-GA like algorithm. Computational simulation using the well-known improve dewton-raphson method with the proposed recursive mesh grouping algorithm shows a promising result that we can significantly reduce the processing time in the reconstruction of EIT static images of a higher spatial resolution.

  • PDF

Collision detection algorithm by using mesh grouping (메쉬 그룹화를 이용한 충돌 검출 알고리즘)

  • Park, Jong-Seop;Jang, Tae-Jeong
    • Journal of Digital Contents Society
    • /
    • v.19 no.1
    • /
    • pp.199-204
    • /
    • 2018
  • In this paper, we propose a fast collision detection method for interacting with objects in virtual space. First, in the mesh grouping step, the entire space is divided into small spaces of a predetermined size, and the positions and sizes of the smallest basic stereoscopic shapes (cube or sphere) including all of the meshes belonging to each small space are determined. In the collision detection step, it is checked whether a haptic interface point (HIP) is included in a three-dimensional figure representing a group. When a collision with a specific three-dimensional figure is confirmed, searching is performed only for the meshes in the group to find a mesh on which a possible real collision with HIP occurred. The effectiveness of the proposed algorithm is verified by measuring and comparing the computation time of the proposed method with and without the proposed method.

ELECTRICAL RESISTANCE IMAGING OF TWO-PHASE FLOW WITH A MESH GROUPING TECHNIQUE BASED ON PARTICLE SWARM OPTIMIZATION

  • Lee, Bo An;Kim, Bong Seok;Ko, Min Seok;Kim, Kyung Youn;Kim, Sin
    • Nuclear Engineering and Technology
    • /
    • v.46 no.1
    • /
    • pp.109-116
    • /
    • 2014
  • An electrical resistance tomography (ERT) technique combining the particle swarm optimization (PSO) algorithm with the Gauss-Newton method is applied to the visualization of two-phase flows. In the ERT, the electrical conductivity distribution, namely the conductivity values of pixels (numerical meshes) comprising the domain in the context of a numerical image reconstruction algorithm, is estimated with the known injected currents through the electrodes attached on the domain boundary and the measured potentials on those electrodes. In spite of many favorable characteristics of ERT such as no radiation, low cost, and high temporal resolution compared to other tomography techniques, one of the major drawbacks of ERT is low spatial resolution due to the inherent ill-posedness of conventional image reconstruction algorithms. In fact, the number of known data is much less than that of the unknowns (meshes). Recalling that binary mixtures like two-phase flows consist of only two substances with distinct electrical conductivities, this work adopts the PSO algorithm for mesh grouping to reduce the number of unknowns. In order to verify the enhanced performance of the proposed method, several numerical tests are performed. The comparison between the proposed algorithm and conventional Gauss-Newton method shows significant improvements in the quality of reconstructed images.

Study on the hydrodynamic coefficients of the nettings (망지의 유체역학적 계수에 관한 연구)

  • Song, Dae-Ho;Lee, Chun-Woo
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.45 no.1
    • /
    • pp.34-45
    • /
    • 2009
  • In this study, the hydrodynamic coefficients were measured using various nettings to analyze the change of drag coefficients and lift coefficients as a basic study for deriving hydrodynamic coefficients. The data on hydrodynamic force obtained from the flume tank tests were used to compare and analyze the hydrodynamic coefficients based on Reynolds number. Standardized hydrodynamic coefficients were then assumed during the analysis procedures. The hydrodynamic coefficients were measured using the 9 kinds of nettings in which had the same total projected area with different diameters and mesh-grouping ratio. These different netting systems : mesh-grouping ratio. The results of the test of nettings were as follows; First, the drag coefficients of nettings increased when the higher attack angles applied, and decreased with the increased flow speed and netting twine diameter. Second, the lift coefficients of nettings showed the increased values until the attack angle 30 degree, but decreased for the attack angle over 40 degree. Third, the hydrodynamic coefficients of netting decreased as the Reynolds number increased, and reach at slightly states in the highest numbers. Fourth, the hydrodynamic coefficients were derived from a functional formula considering attack angles and Reynolds number, and presented in the three dimensional space.

Segmentation of LiDAR Point Data Using Contour Tree (Contour Tree를 이용한 LiDAR Point 데이터의 분할)

  • Han Dong-Yeob;Kim Yong-Il
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2006.04a
    • /
    • pp.463-467
    • /
    • 2006
  • Several segmentation algorithms have been proposed for DTM generation or building modeling from airborne LiDAR data. Three components are important for accurate segmentation: (i) the adjacent relationship of n-nearest points or mesh, etc. (ii) the effective decision parameters of height, slope, curvature, and plane condition, (iii) grouping methods. In this paper, we created the topology of point cloud data using the contour tree and implemented the region-growing Terrain and non-terrain points were classified correctly in the segmented data, which can be used also for feature classification.

  • PDF

Fast collision detection by mesh grouping (메쉬 그룹화를 통한 빠른 충돌 검출)

  • Park, Jong-Seop;Jang, Tae-Jeong
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2012.05a
    • /
    • pp.287-288
    • /
    • 2012
  • 본 논문에서는 충돌검출과 관련하여 연산량을 줄일 수 있는 방법을 제시한다. 이는 많은 양의 삼각형 메쉬를 가지는 객체의 충돌을 검출할 때 시스템 부하의 발생을 해결하기 위한 방법으로, 일정 비율로 삼각형 메쉬를 그룹지어 관리함으로써 부하를 줄일 수 있는 방법이다.

  • PDF

A Study on Segmented Object and Triangulation-based Algorithm for Image View Interpolation (영상 시점 보간을 위한 객체 세그먼트와 삼각망 기반 시차지도 알고리즘에 관한 연구)

  • Lee, Sang-Won;Yoon, Yong-In;Choi, Jong-Soo
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.995-996
    • /
    • 2008
  • This paper proposes a algorithm that generate the intermediate scene from the stereo image. This system based on mesh representation method, and segmented objects which ar calculated from triangles the pro proposed algorithm is composed of two steps. One is triangle grouping using gestalt theory, and the other is disparity estimation using average disparity of segmented object. We make an experiment on the proposed algorithm with some stereo images and obtain good quality disparity map for intermediate scenes.

  • PDF

전기임피던스 영상에 의한 2상유동에서의 기포분포의 가시화

  • Cho, Kyung-Ho;Kim, Sin;Lee, Yun-Jun
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1998.05a
    • /
    • pp.457-462
    • /
    • 1998
  • 유동장에서의 기포거동 정보의 중요성 때문에 이를 정확히 측정하기 위한 실험방법이 여러 가지로 발전해 왔지만 아직까지도 기포분포에 대한 정확한 정보 추출에는 도달하지 못하고 있다. 본 연구에서는 원래 의공학분야에서 새로운 tomography 기술로 연구되고 있는 EIT(Electrical Impedance Tomography) 기술을 2상유동에서의 기포분포 측정방법 개발에 적용하기 위한 기초연구와 기포분포 가시화를 위한 전산실험을 수행하였다. 기포분포 가시화를 위해서는 EIT inverse problem solver로 많이 사용되는 iNR(improved Newton-Raphson) 계열의 EIT 염상복원 프로그램을 본 연구진이 유전알고리즘(Genetic Algorithm)과 fuzzy-based mesh grouping 방법을 추가하여 개선한 영상복원프로그램을 사용하였다. 전산실험 결과 본 영상복원프로그램으로는 12$\times$12의 분해능으로 모사되는 기포분포를 저항률 오차한도 $\pm$1%의 신뢰도로 PC상에서 복원이 가능함을 확인하였다.

  • PDF

Distance-Based Channel Assignment with Channel Grouping for Multi-Channel Wireless Mesh Networks (멀티채널 무선 메쉬 네트워크에서의 채널 그룹을 이용한 거리 기반 채널 할당)

  • Kim, Sok-Hyong;Suh, Young-Joo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.12B
    • /
    • pp.1050-1057
    • /
    • 2008
  • Wireless Mesh Networks (WMNs) have recently become a hot issue to support high link capacity in wireless access networks. The IEEE 802. I 1 standard which is mainly used for the network interface technology in WMNs supports up to 3 or 12 multiple channels according to the IEEE 802.11 specification. However, two important problems must be addressed when we design a channel assigmnent algorithm: channel dependency problem and channel scanning delay. The former occurs when the dynamic channel switching of an interface leads to the channel switching of other interfaces to maintain node connectivity. The latter happens per channel switching of the interface, and affects the network performance. Therefore, in this paper, we propose the Distance-Based Channel Assigmnent (DB-CA) scheme for multi-channel WMNs to solve such problems. In DB-CA, nodes just perform channel switching without channel scanning to communicate with neighboring nodes that operate on different channels. Furthermore, DB-CA minimizes the interference of channels being used by nodes near the gateway in WMNs. Our simulation results show that DB-CA achieves improved performance in WMNs.