• 제목/요약/키워드: mesh smoothing

검색결과 62건 처리시간 0.032초

3차원 메쉬의 면적 정보를 이용한 효과적인 잡음 제거 (An effective filtering for noise smoothing using the area information of 3D mesh)

  • 현대환;최종수
    • 대한전자공학회논문지SP
    • /
    • 제44권2호
    • /
    • pp.55-62
    • /
    • 2007
  • 본 논문에서는 카메라 자동 교정을 통한 3차원 재구성 과정에서 생기는 오차로 인해 포함되는 잡음을 특성에 따라 효과적으로 제거하여 정교한 3차원 데이터를 얻기 위한 방법을 제안한다. 기존의 잡음 평활화 과정은 잡음 때문에 면적이 큰 메쉬는 3차원으로 재구성하는데 문제점이 존재한다. 제안한 알고리즘은 메쉬의 면적이 중요하기 때문에 취득된 3차원 데이터는 불필요한 삼각형 메쉬들을 사전에 제거하는 전처리 과정이 필요하다. 본 연구는 3차원 메쉬의 면적 정보를 이용하여 잡음의 특성을 분석하고, 그 특성에 따라 피크 잡음과 가우스 잡음을 분리하여 효과적으로 잡음을 제거한다. 본 알고리즘의 성능은 재구성 데이터에 대한 정량적인 비교 분석을 통해 기존의 메쉬 평활화 방법보다 더 정교한 3차원 데이터를 얻음을 확인하였다.

삼각형 배경 요소를 이용한 새로운 사각형 요소망 생성법 (A New Indirct Quadrilateral Mesh Generation Scheme from Background Triangular Mesh)

  • 권기연;박정민;이병채;채수원
    • 한국CDE학회논문집
    • /
    • 제11권2호
    • /
    • pp.107-114
    • /
    • 2006
  • A new quadrilateral mesh generation technique from an existing triangle mesh is proposed in this paper. The proposed method is based on advancing front method and zero-thickness layer. Beginning with an initial triangular mesh, boundary triangular elements are removed and quadrilateral elements with zero thickness are generated. A quality of quadrilateral elements is improved during a mesh smoothing process. Until all initial triangular elements are removed, this procedure is repeated. Sample meshes are constructed to demonstrate the mesh generation capability of proposed algorithm.

전기기기의 유한 요소 해석을 위한 효율적인 요소 생성에 관한 연구 (A Study on the Effecient Mesh Generation for Finite Element Analysis of Electric Machinery)

  • 김진태;정태경;김형석
    • 대한전기학회논문지:전기기기및에너지변환시스템부문B
    • /
    • 제48권4호
    • /
    • pp.174-181
    • /
    • 1999
  • To obtain more accurate result in the finite element analysis for electric machinery, it is important to have a mesh being of good quality. This paper describes a new technique of mesh generation for the finite element method. When the list of points defining the region of analysis is given, an appropriate distribution of interior points is generated first. Secondly the points are connected to from the trianlges. Finally the connectivity data are used to reposition the interior points using Laplacian smoothing and mesh relaxation technique. In this paper, a mesh searching technique of Lawson which modifies the start mesh is proposed in addition to the above three steps. This algorithm is simple and produces the meshes being of good quality with high speed in comparison with the existing one.

  • PDF

최적화 방법을 이용한 Delaunay 격자의 내부 격자밀도 적응 방법 (Delaunay mesh generation technique adaptive to the mesh Density using the optimization technique)

  • 홍진태;이석렬;박철현;양동열
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2004년도 추계학술대회논문집
    • /
    • pp.75-78
    • /
    • 2004
  • A mesh generation algorithm adapted to the mesh density map using the Delaunay mesh generation technique is developed. In the finite element analyses of the forging processes, the numerical error increases as the process goes on because of discrete property of the finite elements or severe distortion of elements. Especially, in the region where stresses and strains are concentrated, the numerical discretization error will be highly increased. However, it is too time consuming to use a uniformly fine mesh in the whole domain to reduce the expected numerical error. Therefore, it is necessary to construct locally refined mesh at the region where the error is concentrated such as at the die corner. In this study, the point insertion algorithm is used and the mesh size is controlled by moving nodes to optimized positions according to a mesh density map constructed with a posteriori error estimation. An optimization technique is adopted to obtain a good position of nodes. And optimized smoothing techniques are also adopted to have smooth distribution of the mesh and improve the mesh element quality.

  • PDF

메쉬 데이터의 2D/3D 면적비를 이용한 잡음 평활화 (Noise Smoothing using the 2D/3D Magnitude Ratio of Mesh Data)

  • 현대환;황보택근
    • 한국멀티미디어학회논문지
    • /
    • 제12권4호
    • /
    • pp.473-482
    • /
    • 2009
  • 컴퓨터 비전을 이용하여 3D로 재구성된 데이터는 필연적으로 잡음이나 에러를 포함하게 된다. 이런 데이터를 메쉬화하면 잡음이나 에러로 인해 본래 물체와 다른 3차원 메쉬 데이터가 만들어진다. 본 논문은 3차원 복원으로 재구성된 3차원 메쉬 데이터에서 잡음을 효과적으로 평활화하는 방법을 제안한다. 제안된 방법은 메쉬의 2/3차원 면적 크기의 비를 이용하여 잡음을 평활화하기 때문에 면적이 큰 3차원 메쉬 데이터에 대한 사전처리가 필요하다. 메쉬의 3차원 면적과 투영된 2차원 면적의 비를 이용해서 3차원 메쉬 데이터에 존재하는 피크 잡음 가우시안 잡음을 검출하고, 잡음의 특성에 따라 이들을 평활화한다. 컴퓨터로 만들어진 3D 데이터와 컴퓨터 비젼 방법으로 얻어진 실제 3D 데이터를 사용한 실험 결과가 제안된 알고리즘의 효율성과 성능을 증명한다.

  • PDF

삼각격자에 대한 위상학적 개선과정의 확장 (Extension of Topological Improvement Procedures for Triangular Meshes)

  • 맹주성;한석영;최형일
    • 대한기계학회논문집B
    • /
    • 제25권6호
    • /
    • pp.853-859
    • /
    • 2001
  • This paper describes the extended topological clean up procedures to improve the quality of unstructured triangular meshes. As a postprocessing step, topological improvement procedures are applied both for elements that are interior to the mesh and for elements connected to the boundary and then Laplacian-like smoothing is used by default. Previous clean up algorithms are limited to eliminate the nodes of degree 3,4,8,9,10 and pairs of nodes of degree 5. In this study, new clean up algorithms which minimize the triple connection structures combined with degree 5 and 7 (ie ; 5-7-5, 7-7-5, 7-5-7 etc) are added. The suggested algorithms are applied to two example meshes to demonstrate the effectiveness of the approach in improving element quality in a finite element mesh.

3차원 레이저 스캐닝 점 좌표 데이터로부터 CAE 유한 요소 메쉬 생성 알고리즘 개발 (Finite Element Mesh Generation from 3D Laser Scanned Data)

  • 장순석;양해정;이제형
    • 한국CDE학회논문집
    • /
    • 제10권1호
    • /
    • pp.70-75
    • /
    • 2005
  • A 3D solid element mesh generation algorithm was newly developed. 3D surface points of global rectangular coordinates were supplied by a 3D laser scanner. The algorithm is strait forward and simple but it generates mixed solid elements such as hexagonal, pyramid and prism types. Then, the surface triangular or rectangular elements were generated from the solid elements. The key of the algorithm is elimination of elements and 3D adaptive surface smoothing using given 3D surface point data.

An ALE Finite Element Method for Baffled Fuel Container in Yawing Motion

  • Cho, Jin-Rae;Lee, Hong-Woo;Yoo, Wan-Suk;Kim, Min-Jeong
    • Journal of Mechanical Science and Technology
    • /
    • 제18권3호
    • /
    • pp.460-470
    • /
    • 2004
  • A computational analysis of engineering problems with moving domain or/and boundary according to either Lagrangian or Eulerian approach may encounter inherent numerical difficulties, the extreme mesh distortion in the former and the material boundary indistinctness in the latter. In order to overcome such defects in classical numerical approaches, the ALE(arbitrary Lagrangian Eulerian) method is widely being adopted in which the finite element mesh moves with arbitrary velocity. This paper is concerned with the ALE finite element formulation, aiming at the dynamic response analysis of baffled fuel-storage container in yawing motion, for which the coupled time integration scheme, the remeshing and smoothing algorithm and the mesh velocity determination are addressed. Numerical simulation illustrating theoretical works is also presented.

웹 환경에서의 입체적 가시화를 위한 3-D 가상현실 기법의 적용 (STUDY ON 3-D VIRTUAL REALITY FOR STEREOSCOPIC VISUALIZATION ON THE WEB)

  • 이장훈;박인철;김정훈;김병수
    • 한국전산유체공학회지
    • /
    • 제16권1호
    • /
    • pp.30-35
    • /
    • 2011
  • In this paper, our effort to apply 3-D Virtual Reality system for stereoscopic visualization of mesh data on the web is briefly described. This study is an extension of our previous and on-going research efforts to develop an automatic grid generation program specialized for wing mesh, named as eGWing. The program is developed by using JAVA programming language, and it can be used either as an application program on a local computer or as an applet in the network environment. In this research advancing layer method(ALM) augmented by elliptic smoothing method is used for the structured grid generation. And to achieve a stereoscopic viewing capability, two graphic windows are used to render its own viewing image for the left and right eye respectively. These two windows are merged into one image using 3D monitor and the viewers can see the mesh data visualization results with stereoscopic depth effects by using polarizing glasses. In this paper three dimensional mesh data visualization with stereoscopic technique combined with 3D monitor is demonstrated, and the current achievement would be a good start-up for further development of low-cost high-quality stereoscopic mesh data visualization system which can be shared by many users through the web.

형상 차이 기반 홀 패치의 파라미트릭 블렌딩 기법 (Parametric Blending of Hole Patches Based on Shape Difference)

  • 박정호;박상훈;윤승현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제26권3호
    • /
    • pp.39-48
    • /
    • 2020
  • 본 논문에서는 삼각 메쉬의 홀을 채우는 새로운 기법을 제시한다. 첫번째, 임의 모양의 홀을 검출한다. 두번째, 삼각화(triangulation), 세분화(refinement), 공정화(fairing), 스무딩(smoothing) 과정을 통해 소스 및 타겟 홀 패치를 생성한다. 마지막으로, 두 패치 사이의 형상 차이를 분석하고 패치간 블렌딩을 통해 특징이 강조된 홀 패치를 얻는다. 다양한 모양의 홀을 갖는 삼각 메쉬 모델에 홀 채움 기법을 적용하여 모델을 복원함으로써 제안된 기법의 효과성을 입증한다.