• Title/Summary/Keyword: 요소분할

Search Result 781, Processing Time 0.025 seconds

Parallel Computation on the Three-dimensional Electromagnetic Field by the Graph Partitioning and Multi-frontal Method (그래프 분할 및 다중 프론탈 기법에 의거한 3차원 전자기장의 병렬 해석)

  • Kang, Seung-Hoon;Song, Dong-Hyeon;Choi, JaeWon;Shin, SangJoon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.50 no.12
    • /
    • pp.889-898
    • /
    • 2022
  • In this paper, parallel computing method on the three-dimensional electromagnetic field is proposed. The present electromagnetic scattering analysis is conducted based on the time-harmonic vector wave equation and the finite element method. The edge-based element and 2nd -order absorbing boundary condition are used. Parallelization of the elemental numerical integration and the matrix assemblage is accomplished by allocating the partitioned finite element subdomain for each processor. The graph partitioning library, METIS, is employed for the subdomain generation. The large sparse matrix computation is conducted by MUMPS, which is the parallel computing library based on the multi-frontal method. The accuracy of the present program is validated by the comparison against the Mie-series analytical solution and the results by ANSYS HFSS. In addition, the scalability is verified by measuring the speed-up in terms of the number of processors used. The present electromagnetic scattering analysis is performed for a perfect electric conductor sphere, isotropic/anisotropic dielectric sphere, and the missile configuration. The algorithm of the present program will be applied to the finite element and tearing method, aiming for the further extended parallel computing performance.

Comparison of Segmentation Weight Parameters for Object-oriented Classification (객체기반 영상분류를 위한 영상분할 가중치 비교)

  • Lee, Jung-Bin;Heo, Joon;Sohn, Hong-Gyoo;Yun, Kong-Hyun
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • pp.289-292
    • /
    • 2007
  • 객체기반 영상분류를 위한 영상분할에 있어서 중요한 요소로는 분할축척(Scale), 분광 정보(Color), 공간 정보(Shape) 등이 있으며 공간 정보에 해당하는 공간 변수는 평활도(Smoothness)와 조밀도(Compactness)가 있다. 이들 가중치의 선택이 최종적으로 객체기반 영상분류의 결과를 좌우하게 된다. 본 연구는 객체기반 영상분류의 준비 과정이라 할 수 있는 영상분할에 있어서 다양한 가중치를 적용을 통하여 영상을 분할하였다. 영상분할을 위해 적용한 가중치는 10, 20, 30의 분할축척(Scale)과 분광 정보(Color)와 공간 정보(Shape)간의 가중치 조합, 공간 변수인 평활도(Smoothness)와 조밀도(Compactness)간의 가중치 조합을 사용하였다. 각 가중치 조합을 통하여 분할된 영상의 분석은 Moran's I 와 객체 내부 분산(Intrasegment Variance)을 이용하여 분석하였다. 각 객체간의 상관관계 분석을 위하여 Moran's I를 계산하였으며 분류된 지역의 동질성을 분석하기 위하여 객체 면적을 고려한 객체 내부 분산(Intrasegment Variance)값을 계산하였다. Moran's I 가 낮은 값을 가질수록 객체 간의 공간상관관계가 낮아지므로 이웃 객체간의 이질성은 높아지며 객체 내부 분산(Intrasegment Variance)이 낮은 값을 가질수록 지역간의 동질성은 높아지게 된다. Moran's I 와 객체 내부 분산(Intrasegment Variance)의 조합을 통하여 객체기반 영상분류 시 가장 높은 분류 정확도가 예상되는 밴드별 영상분할 가중치를 얻을 수 있다.

  • PDF

Multi-load AGV를 사용하는 Tandem AGV 시스템 : 작업장 분할 알고리즘과 시뮬레이션 분석

  • 정병도;김경섭
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.67-70
    • /
    • 2000
  • AGV 시스템은 자동화된 물류 시스템에 있어서 필수적인 요소이다 하지만 시스템의 규모가 커질수록, 운반할 작업량이 증가할수록 차량의 운영에 있어서 많은 어려움이 발생된다. Tandem AGV 시스템은 전체 작업장을 몇 개의 지역으로 분할하고 각 지역에 한 대의 차량을 할당함으로써 이러한 운영의 문제점을 한번에 해결한 시스템이다. 본 논문에서는 Multi-load AGV를 사용하는 Tandem AGV 시스템의 설계에 필요한 작업장 분할 방법을 제시하고 시뮬레이션을 통해서 그 성능을 평가한다.

  • PDF

A Study of Mesh Automatic Generating Method for Cracked Body (균열을 포함한 계의 mesh 자동분할에 관한 연구)

  • Park, S.O.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.12 no.2
    • /
    • pp.162-172
    • /
    • 1995
  • In this paper new mesh generation method is proposed for crack propagation analysis based on the finite element method. The main tool of the method is the Delaunay Triangulation, Transfinete element mapping, and it allows the setting of the arbitrary crack-growth increment and the arbitrary crack direction. It has the form of a subroutine, and it is easily introduced as a subroutine for any mesh generation method which is based on the blocking method.

  • PDF

Software Development for Image Analysis of Luminal Cross-Section in Elastic Stained Coronary Image (관상동맥 내강 절단면의 영상분석을 위한 소프트웨어 개발)

  • 최익환;양우익;최흥국
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05c
    • /
    • pp.145-148
    • /
    • 2002
  • 본 논문에서는 관상동맥 질환의 객관적 분석을 위해, 혈관단면영상에서의 ROI(Lumen, Media, Plaque)에 대한 정확한 분할과 분할한 영역에서 질병을 유발시키는 요소들에 대한 정량적 분석을 위한 소프트웨어를 개발하였다. 본 시스템은 Visual C++ 6.0을 이용하여 개발하였으며, 현미경으로부터 획득한 관상동맥 단면영상에 적용하여 Lumen, Media와 Plaque를 분할하고, 각 영역의 형태학적 특징을 추출하여 분석 결과를 파일로 저장할 수 있도록 구현하였다. 분석된 결과는 심장질환의 객관적 진단을 위한 보조판단근거로써 사용될 것으로 기대한다.

  • PDF

Computational generation method of elemental images for time-multiplexed 3D integral imaging display based on lens division (렌즈분할 기반의 시간다중화 3D 집적영상 디스플레이를 위한 컴퓨터적인 요소영상 생성방법)

  • Oh, Yongseok;Shin, Donghak;Jeong, Shin-Il
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.10
    • /
    • pp.2571-2578
    • /
    • 2014
  • In this paper, we propose a computational generation method of elemental images for time-multiplexed 3D integral imaging display based lens division. In the proposed method, we analyze the image formation between 3D object and elemental images based on ray optics. Based on the analyzed formation, we generate the elemental image set for time-multiplexed display. Positions of an object point picked up in proposed method is shifted for half size of lens divided from those in conventional method when generating elemental images. To show the usefulness of the proposed method, we carry out the preliminary experiments and present the results.

유한요소법을 이용한 조선조식 종형 구조물의 동적 해석

  • 정석주;공창덕;염영하
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.9 no.3
    • /
    • pp.309-318
    • /
    • 1985
  • 본 논문에서는 종형 구조물의 특미인 비대칭성을 고헌할 수 있고 굽힘에너지 (flexural energy)와 확장에너지(extension energy)를 모두 고헌하여 유한요소의 분할 이 용역한 사변형과 삼각형 판-셸 유한요소를 사용하였다.

특집 : 레이저 기반 초정밀 초고속 가공시스템 - 초고속/대면적 레이저 가공을 위한 핵심요소 기술

  • Lee, Je-Hun;Kim, Gyeong-Han
    • 기계와재료
    • /
    • v.22 no.1
    • /
    • pp.36-42
    • /
    • 2010
  • 초고속 레이저 가공을 위한 스캐너 장비와 초정밀/대면적 가공을 위한 스테이지 시스템을 동기화함으로써 가공을 정밀도를 보장하고 대면적 가공 분야에 적용할 수 있는 핵심요소 기술을 소개하였다. 스캐너-스테이지 동기화를 위한 핵심요소 기술인 두 시스템 사이의 하드웨어적 동기 기술 및 스캐너-스테이지의 가공 경로 분할을 위한 연동 알고리즘 기술에 대한 내용을 수록하였다.

  • PDF

Computational Efficiency of Thermo-Elasto-Viscoplastic Damage and Contact Analyses by Domain/Boundary Decomposition (영역/경계 분할에 의한 열탄점소성 손상 및 접촉 해석의 효율화)

  • Kim, Sung-Jun;Shin, Eui-Sup
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.22 no.2
    • /
    • pp.153-161
    • /
    • 2009
  • A domain/boundary decomposition method is applied for efficient analyses of thermo-elasto-viscoplastic damage and contact problems under the assumption of infinitesimal deformation. For the decomposition of a whole domain and contact boundaries, all the equality constraints on the interface and contact interfaces are restated with simple penalty functional. Therefore, the non-linearity of the problem is localized within finite element matrices in a few subdomains and on contact interfaces. By setting up suitable solution algorithms, the computational efficiency can be improved considerably. The general tendency of the computational efficiency is illustrated with some numerical experiments.

Locating and Extracing the Mouth in Human Face Images (얼굴 이미지에서 입 영역 분할)

  • Choe, Jeong-Il;Kim, Su-Hwan;Lee, Pil-Gyu
    • Korean Journal of Cognitive Science
    • /
    • v.8 no.4
    • /
    • pp.55-62
    • /
    • 1997
  • We proposed a method for locating of mouth using deformable templates, described by a parameterized template. An energy function is defined which links, edges, peaks, valleys in image intensity to corresponding properties of the template. The template deforms itself by altering its parameter values to minimize the energy function. The minimized energy function's parameter values can be used as descriptors for the feature. We propose a method for locating mouth fast, accurately by limiting a range of parameters' value and getting initial value of parameters' by preprocessing.

  • PDF