• Title/Summary/Keyword: Triangular meshes

Search Result 103, Processing Time 0.025 seconds

Robust surface segmentation and edge feature lines extraction from fractured fragments of relics

  • Xu, Jiangyong;Zhou, Mingquan;Wu, Zhongke;Shui, Wuyang;Ali, Sajid
    • Journal of Computational Design and Engineering
    • /
    • v.2 no.2
    • /
    • pp.79-87
    • /
    • 2015
  • Surface segmentation and edge feature lines extraction from fractured fragments of relics are essential steps for computer assisted restoration of fragmented relics. As these fragments were heavily eroded, it is a challenging work to segment surface and extract edge feature lines. This paper presents a novel method to segment surface and extract edge feature lines from triangular meshes of irregular fractured fragments. Firstly, a rough surface segmentation is accomplished by using a clustering algorithm based on the vertex normal vector. Secondly, in order to differentiate between original and fracture faces, a novel integral invariant is introduced to compute the surface roughness. Thirdly, an accurate surface segmentation is implemented by merging faces based on face normal vector and roughness. Finally, edge feature lines are extracted based on the surface segmentation. Some experiments are made and analyzed, and the results show that our method can achieve surface segmentation and edge extraction effectively.

Electromagnetic characteristics of superconducting fault current limiters under the quenching (박막형 초전도 한류기의 퀜치상태의 전자기 특성)

  • Choi, H.S.;Chung, H.S.;Choi, C.J.;Lee, S.I.;Chung, S.B.;Oh, K.G.;Lim, S.H.;Han, B.S.;Chung, D.C.
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.415-417
    • /
    • 2003
  • we analyzed the electromagnetic behavior of a superconducting fault current limiter (SFCL) under the quench state using FEM. The analysis model used in this work is 5.5 KVA meander-line type SFCLs. Meshes of 3,650 triangular elements were used in the analysis of this SFCL. Analysis results showed that the distribution of current density was concentrated to inner curved line in meander-line type-SFCL and the maximum current density was 14.61 $A/m^2$ and also the maximum Joule heat was 2,030 $W/m^2$ in this region. We think that the new and the modified structure must be considered for an uniform distribution of the electromagnetic field.

  • PDF

Error measure for vertex simplification (모델 단순화를 위한 오차 측정 방법)

  • Kim Yoonjung;Lee Byung-Uk
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.6
    • /
    • pp.141-148
    • /
    • 2005
  • Simplification of 3D models is becoming necessary with popularity of 3D graphics over mobile or the internet channels with limited channel capacity. Surfaces of a 3D model are usually approximated by a series of triangular meshes, and vertex contraction method is employed widely to minimize the deviation from the original model. Determination of the best position after contraction depends on the calculation of simplification error. We propose a new measure for computing the error so that the simplified model represents the original faithfully. We demonstrate the improved results with real 3D models.

Development of Algorithm for 2-D Automatic Mesh Generation and Remeshing Technique Using Bubble Packing Method (I) -Linear Analysis- (버블패킹방법을 이용한 2차원 자동격자 생성 및 재구성 알고리듬 개발(I) -선형 해석-)

  • Jeong, Sun-Wan;Kim, Seung-Jo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.6
    • /
    • pp.1004-1014
    • /
    • 2001
  • The fully automatic algorithm from initial finite element mesh generation to remeshing in two dimensional geometry is introduced using bubble packing method (BPM) for finite element analysis. BPM determines the node placement by force-balancing configuration of bubbles and the triangular meshes are made by Delaunay triangulation with advancing front concept. In BPM, we suggest two node-search algorithms and the adaptive/recursive bubble controls to search the optimal nodal position. To use the automatically generated mesh information in FEA, the new enhanced bandwidth minimization scheme with high efficiency in CPU time is developed. In the remeshing stage, the mesh refinement is incorporated by the control of bubble size using two parameters. And Superconvergent Patch Recovery (SPR) technique is used for error estimation. To verify the capability of this algorithm, we consider two elasticity problems, one is the bending problem of short cantilever beam and the tension problem of infinite plate with hole. The numerical results indicate that the algorithm by BPM is able to refine the mesh based on a posteriori error and control the mesh size easily by two parameters.

Free vibration of actual aircraft and spacecraft hexagonal honeycomb sandwich panels: A practical detailed FE approach

  • Benjeddou, Ayech;Guerich, Mohamed
    • Advances in aircraft and spacecraft science
    • /
    • v.6 no.2
    • /
    • pp.169-187
    • /
    • 2019
  • This work presents a practical detailed finite element (FE) approach for the three-dimensional (3D) free-vibration analysis of actual aircraft and spacecraft-type lightweight and thin honeycomb sandwich panels. It consists of calling successively in $MATLAB^{(R)}$, via a developed user-friendly GUI, a detailed 3D meshing tool, a macrocommands language translator and a commercial FE solver($ABAQUS^{(R)}$ or $ANSYS^{(R)}$). In contrary to the common practice of meshing finely the faces and core cells, the proposed meshing tool represents each wall of the actual hexagonal core cells as a single two-dimensional (2D) 4 nodes quadrangularshell element or two 3 nodes triangular ones, while the faces meshes are obtained simply using the nodes at the core-faces interfaces. Moreover, as the same 2D FE interpolation type is used for meshing the core and faces, this leads to an automatic handling of their required FE compatibility relations. This proposed approach is applied to a sample made of very thin glass fiber reinforced polymer woven composite faces and a thin aluminum alloy hexagonal honeycomb core. The unknown or incomplete geometric and materials properties are first collected through direct measurements, reverse engineering techniques and experimental-FE modal analysis-based inverse identification. Then, the free-vibrations of the actual honeycomb sandwich panel are analyzed experimentally under different boundary conditions and numerically using different mesh basic cell shapes. It is found that this approach is accurate for the first few modes used for pre-design purpose.

An Accelerated IK Solver for Deformation of 3D Models with Triangular Meshes (삼각형 메쉬로 이루어진 3D 모델의 변형을 위한 IK 계산 가속화)

  • Park, Hyunah;Kang, Daeun;Kwon, Taesoo
    • Journal of the Korea Computer Graphics Society
    • /
    • v.27 no.5
    • /
    • pp.1-11
    • /
    • 2021
  • The purpose of our research is to efficiently deform a 3D models which is composed of a triangular mesh and a skeleton. We designed a novel inverse kinematics (IK) solver that calculates the updated positions of mesh vertices with fewer computing operations. Through our user interface, one or more markers are selected on the surface of the model and their target positions are set, then the system updates the positions of surface vertices to construct a deformed model. The IK solving process for updating vertex positions includes many computations for obtaining transformations of the markers, their affecting joints, and their parent joints. Many of these computations are often redundant. We precompute those redundant terms in advance so that the 3-nested loop computation structure was improved to a 2-nested loop structure, and thus the computation time for a deformation is greatly reduced. This novel IK solver can be adopted for efficient performance in various research fields, such as handling 3D models implemented by LBS method, or object tracking without any markers.

A Study on Integraion Method for Improvement of Numerical Stability of Meshfree Method (무요소법의 수치적 안정성 개선을 위한 적분기법 연구)

  • Kang, JaeWon;Kang, Da Hoon;Cho, Jin Yeon;Kim, Jeong Ho
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.46 no.3
    • /
    • pp.210-218
    • /
    • 2018
  • In order to generate meshes automatically for finite element analysis of complex structures such as aircraft, a large number of triangular elements are typically created. However, triangular elements are less accurate than rectangular elements, so it is difficult to obtain a reliable solution. This problem can be improved through the meshfree method using the back cell integration. However, this method also causes some problems such as over-use of the integration points and inefficiency of the integral domain. In order to improve these problems, a method of performing integration by setting the integral area based on a node basis has been proposed, but in the case of incompressible material problems, the numerical accuracy deteriorates due to the vibration phenomenon of the solution. Therefore, in this paper, the modified meshfree method is proposed which sets the integral domain as an element domain instead of the nodal domain, and the proposed method improves the numerical instability caused by the conventional meshfree method without decreasing the accuracy regardles of the shape of integral domain. The effectiveness of the modified meshfree method is verified by using 2-D examples.

Development of a Flow Analysis Code Using an Unstructured Grid with the Cell-Centered Method

  • Myong, Hyon-Kook;Kim, Jong-Tae
    • Journal of Mechanical Science and Technology
    • /
    • v.20 no.12
    • /
    • pp.2218-2229
    • /
    • 2006
  • A conservative finite-volume numerical method for unstructured grids with the cell-centered method has been developed for computing flow and heat transfer by combining the attractive features of the existing pressure-based procedures with the advances made in unstructured grid techniques. This method uses an integral form of governing equations for arbitrary convex polyhedra. Care is taken in the discretization and solution procedure to avoid formulations that are cell-shape-specific. A collocated variable arrangement formulation is developed, i.e. all dependent variables such as pressure and velocity are stored at cell centers. For both convective and diffusive fluxes the forms superior to both accuracy and stability are particularly adopted and formulated through a systematic study on the existing approximation ones. Gradients required for the evaluation of diffusion fluxes and for second-order-accurate convective operators are computed by using a linear reconstruction based on the divergence theorem. Momentum interpolation is used to prevent the pressure checkerboarding and a segregated solution strategy is adopted to minimize the storage requirements with the pressure-velocity coupling by the SIMPLE algorithm. An algebraic solver using iterative preconditioned conjugate gradient method is used for the solution of linearized equations. The flow analysis code (PowerCFD) developed by the present method is evaluated for its application to several 2-D structured-mesh benchmark problems using a variety of unstructured quadrilateral and triangular meshes. The present flow analysis code by using unstructured grids with the cell-centered method clearly demonstrate the same accuracy and robustness as that for a typical structured mesh.

Development of an Unstructured 2-D Chimera Technique for Overlapped Bodies in Relative Motion (2차원 비정렬 중첩격자계를 이용한 서로 겹쳐진 물체간의 상대운동 해석기법 개발)

  • An, Sang-Jun;Gwon, O-Jun;Jeong, Mun-Seung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.2
    • /
    • pp.17-25
    • /
    • 2006
  • In the present study, a 2-D chimera technique for overlapped bodies in relative motion is developed using unstructured triangular meshes. The solid boundary nodes located next to the intersecting point between bodies are merged to the intersecting point to assure accurate representation of the intersecting region. In order to assign proper value of flow variables at the nodes located out of the computational field, interpolation is conducted for non-active nodes. For validation, the motions of a NACA64A006 airfoil and a NACA0012 airfoil with a plane flap are computed and the results are compared with other simulations. The motion of a launching missile ejected from a NACA0012 airfoil is also simulated.

Realistic 3D Scene Reconstruction from an Image Sequence (연속적인 이미지를 이용한 3차원 장면의 사실적인 복원)

  • Jun, Hee-Sung
    • The KIPS Transactions:PartB
    • /
    • v.17B no.3
    • /
    • pp.183-188
    • /
    • 2010
  • A factorization-based 3D reconstruction system is realized to recover 3D scene from an image sequence. The image sequence is captured from uncalibrated perspective camera from several views. Many matched feature points over all images are obtained by feature tracking method. Then, these data are supplied to the 3D reconstruction module to obtain the projective reconstruction. Projective reconstruction is converted to Euclidean reconstruction by enforcing several metric constraints. After many triangular meshes are obtained, realistic reconstruction of 3D models are finished by texture mapping. The developed system is implemented in C++, and Qt library is used to implement the system user interface. OpenGL graphics library is used to realize the texture mapping routine and the model visualization program. Experimental results using synthetic and real image data are included to demonstrate the effectiveness of the developed system.