• 제목/요약/키워드: Mesh grouping

검색결과 13건 처리시간 0.028초

Electrical Resistance Tomography: Mesh Grouping and Boundary Estimation Algorithms

  • Kim Sin;Cho Hyo-Sung;Lee Bong-Soo
    • International Journal of Contents
    • /
    • 제1권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

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

  • 조경호;우응제;고성택
    • 전자공학회논문지S
    • /
    • 제34S권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)

  • 박종섭;장태정
    • 디지털콘텐츠학회 논문지
    • /
    • 제19권1호
    • /
    • pp.199-204
    • /
    • 2018
  • 본 논문에서는 가상 공간에서 객체와의 상호 작용을 위한 빠른 충돌 감지 방법을 제안하였다. 먼저 메쉬 그룹화 단계에서는, 전체 공간을 일정한 크기의 소공간들로 분할하고, 각각의 소공간에 속하는 메쉬들에 대하여 이들을 모두 포함하는 최소의 기본 입체도형(육면체 혹은 구)의 위치와 크기를 정함으로써 그룹화한다. 충돌 검출 단계에서는, HIP(Haptic Interface Point)가 어떤 그룹을 대표하는 입체도형 내부에 들어 있는지를 검사하여 특정 입체도형과의 충돌이 확인되면 해당 그룹의 메쉬들만을 대상으로 실제 충돌이 일어난 메쉬를 찾는다. 본 논문에서 제안한 방법을 적용한 경우와 적용하지 않은 경우의 연산시간을 측정 및 비교함으로써 제안한 알고리즘의 효용성을 확인하였다.

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
    • /
    • 제46권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)

  • 송대호;이춘우
    • 수산해양기술연구
    • /
    • 제45권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.

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

  • 한동엽;김용일
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2006년도 춘계학술발표회 논문집
    • /
    • 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)

  • 박종섭;장태정
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2012년도 춘계학술발표대회논문집
    • /
    • pp.287-288
    • /
    • 2012
  • 본 논문에서는 충돌검출과 관련하여 연산량을 줄일 수 있는 방법을 제시한다. 이는 많은 양의 삼각형 메쉬를 가지는 객체의 충돌을 검출할 때 시스템 부하의 발생을 해결하기 위한 방법으로, 일정 비율로 삼각형 메쉬를 그룹지어 관리함으로써 부하를 줄일 수 있는 방법이다.

  • PDF

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

  • 이상원;윤용인;최종수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • 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상유동에서의 기포분포의 가시화

  • 조경호;김신;이윤준
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1998년도 춘계학술발표회논문집(1)
    • /
    • 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)

  • 김석형;서영주
    • 한국통신학회논문지
    • /
    • 제33권12B호
    • /
    • pp.1050-1057
    • /
    • 2008
  • 무선 메쉬 네트워크 (Wireless Mesh Network, WMN)는 최근 들어 무선 접속 네트워크에서 높은 네트워크 용량을 지원하기 위해 중요한 이슈로 대두되고 있다. WMN에서 주로 사용하는 네트워크 인터페이스 기술인 IEEE 802.11 표준에서는 IEEE 802.11b/g 또는 IEEE 802.11a와 같은 스펙에 따라 3개 또는 12개의 멀티채널을 지원한다. 하지만, WMN에서 채널 할당 알고리즘을 디자인 할 때 두 가지 중요한 문제, 즉 채널 의존성 문제와 채널 스캐닝 딜레이를 고려해야 한다. 채널 의존성 문제는 인터페이스의 동적인 채널 변경이 노드 연결성을 유지하기 위해 다른 인터페이스의 채널 변경을 일으키는 문제이다. 또한, 채널 스캐닝 밀레이는 인터페이스가 채널을 변경할 때마다 발생하며 성능에 영향을 미친다. 따라서, 본 논문에서는 멀티채널 WMN환경에서 이러한 문제점들을 위해 메쉬 게이트웨이로부터의 거리에 기반한 채널 할당 (Distance-Based Channel Assignment, DB-CA)을 제안한다. DB-CA에서는 서로 다른 채널을 사용하는 노드들이 통신을 하기 위해 채널 스캐닝을 수행하지 않고 오직 채널 스위칭만 수행하며, WMN의 메쉬 게이트웨이에 가까운 노드들이 사용하는 채널에 미칠 수 있는 간섭을 최소화 한다. 실험 결과를 통해 WMN에서 DB-CA가 기존 채널 할당 방식에 비해 향상된 성능을 나타냄을 확인하였다.