• Title/Summary/Keyword: triangular mesh

Search Result 190, Processing Time 0.029 seconds

Generation of Triangular Mesh of Coronary Artery Using Mesh Merging (메쉬 병합을 통한 관상동맥의 삼각 표면 메쉬 모델 생성)

  • Jang, Yeonggul;Kim, Dong Hwan;Jeon, Byunghwan;Han, Dongjin;Shim, Hackjoon;Chang, Hyuk-jae
    • Journal of KIISE
    • /
    • v.43 no.4
    • /
    • pp.419-429
    • /
    • 2016
  • Generating a 3D surface model from coronary artery segmentation helps to not only improve the rendering efficiency but also the diagnostic accuracy by providing physiological informations such as fractional flow reserve using computational fluid dynamics (CFD). This paper proposes a method to generate a triangular surface mesh using vessel structure information acquired with coronary artery segmentation. The marching cube algorithm is a typical method for generating a triangular surface mesh from a segmentation result as bit mask. But it is difficult for methods based on marching cube algorithm to express the lumen of thin, small and winding vessels because the algorithm only works in a three-dimensional (3D) discrete space. The proposed method generates a more accurate triangular surface mesh for each singular vessel using vessel centerlines, normal vectors and lumen diameters estimated during the process of coronary artery segmentation as the input. Then, the meshes that are overlapped due to branching are processed by mesh merging and merged into a coronary mesh.

Development of an Automatic Mesh-Generation Program in Irregular Domains (불규칙영역에서의 격자망 자동발생 프로그램의 개발)

  • 김성희;권순국
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.37 no.2
    • /
    • pp.21-30
    • /
    • 1995
  • In order to save time and efforts in generating finite element meshes in irregular houndaries of domains, it is needed to develop an automatic mesh-generator which can hoth promote the accuracy of solutions and reduce the run-time in operating finite ele- ment models. In this study, the advancing front technique of triangular mesh generation and the transforming technique from triangular meshes to quadrilateral meshes were used to de- velop a computer program for the automatic triangular and quadrilateral meshes in the mixed shape. Furthermore, to enhance the quadrilateral mesh quality, the techniques of Laplancian smoothing and interior mesh modification were employed. The mesh genera- tor was applied to evaluate its applicability to irregular and complex geometries such as Nakdong river bay. In has hoen shown that the automatic mesh generator developed is capable of automatically generating meshes for irreguiar and complex geometries with high qualities of meshes and with the simple input data of arbitrarily specified nodal spacing in bound- aries.

  • PDF

An Efficient Triangulation Algorithm for Trimmed NURBS Surfaces (트림된 NURBS 곡면의 효율적인 삼각화 알고리즘)

  • 정재호;박준영
    • Korean Journal of Computational Design and Engineering
    • /
    • v.5 no.2
    • /
    • pp.144-154
    • /
    • 2000
  • We propose an algorithm for obtaining a triangular approximation of a trimmed NLRBS surface. Triangular approximation is used in the pre-processing step of many applications such as RP(Rapid Prototyping), NC(Numerical Control) and FEA(Finite Element Analysis), etc. The algorithm minimizes the number of triangular elements within tolerance and generates a valid triangular mesh for STL file and NC tool path generation. In the algorithm, a subdivision method is used. Since a patch is a basic element of triangular mesh creation, boundary curves of a patch are divided into line segments and the division of curves is applied for the interior of the surface. That is, boundary curves are subdivided into line segments and two end points of each line segment are propagated to the interior of the surface. For the case of a trimmed surface, triangulation is carried out using a model space information. The algorithm is superior because the number of elements can be controlled as the curvature of the surface varies and it generates the triangular mesh in a trimmed region efficiently. To verify the efficiency, the algorithm was implemented and tested for several 3D objects bounded by NURBS surfaces.

  • PDF

The Development of the Automatic Triangular Mesh Generation Software Using Modified Lo's Algorithm (수정된 Lo의 요소망 생성 알고리즘은 이용한 자동 삼각 요소망 생성 소프트웨어의 개발)

  • 김병옥;양현익
    • Korean Journal of Computational Design and Engineering
    • /
    • v.5 no.1
    • /
    • pp.95-101
    • /
    • 2000
  • For last two decades numerous automatic mesh generation algorithms for various two dimensional objects have been introduced continuously and among them triangular mesh generation schemes have been majority because of efficiency and controllability. In our study, an existing triangular mesh generation algorithm developed by Lo is totally modified to more improve node distribution, element shape, and objects shape independency. ft is composed of node generation part and element generation part. In order to find a suitable node position within geometry, the suggested algorithm searches desirable positions of points within boundary and optimizes node position to generate comparatively well-shaped elements. More over, the suggested algorithm handles various complex two dimensional objects and its meshing speed shows superiority to those of the existing triangulation mesh generation algorithms. It is fully automated in a sense of constructing object boundary and hence can be directly used as an independent meshing software.

  • PDF

Finding Self-intersections of a Triangular Mesh by Using Visibility Maps (가시 정보를 이용한 삼각망의 꼬임 찾기)

  • Park S. C.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.9 no.4
    • /
    • pp.382-386
    • /
    • 2004
  • This paper presents an algorithm for the triangular mesh intersection problem. The key aspect of the proposed algorithm is to reduce the number of triangle pairs to be checked for intersection. To this end, it employs two different approaches, the Y-group approach and the space partitioning approach. Even though both approaches have the same objective of reducing the number of triangular-triangular intersection (TTI) pairs, their inherent characteristics are quite different. While the V-group approach works by topology (reduces TTI pairs by guaranteeing no intersection among adjacent triangles), the space partitioning approach works by geometry (reduces TTI pairs by guaranteeing no intersection among distant triangles). The complementary nature of the two approaches brings substantial improvement in reducing the number TTI pairs.

Motion Estimation and Compensation using hierarchical triangulation (계층적 삼각화를 이용한 움직임 추정과 보상)

  • 이동규;이두수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.2C
    • /
    • pp.193-200
    • /
    • 2003
  • In this paper, we propose a motion estimation method using hierarchical triangulation that changes the triangular mesh structure according to it's motion activity. The subdivision of triangular mesh is performed from the amount of motion that is calculated from the variance of image difference. As a result, node distribution is concentrated on the region of high activity. The subdivision method that makes it possible to yield hierarchical triangular mesh is proposed as well as the additional information reduction coding method for hierarchical mesh structure is described. By the simulation, proposed method have better performance than the conventional BMA(Block Match Algorithm) and the other mesh based method.

Development of Generating Technique for Triangular Mesh by using Distinct Element Method (개별요소법을 이용한 삼각망 생성기법 개발)

  • Kim, Nam-Hyeong;Yun, Hyeon-Cheol;Hur, Young-Teck
    • Journal of Navigation and Port Research
    • /
    • v.34 no.5
    • /
    • pp.367-373
    • /
    • 2010
  • When the numerical analysis is carried out, it is necessary to set proper elements as a feature of analysis domains for more accurate simulations. In this study, Distinct Element Method(DEM) is applied, only considering repulsive force and tensile force except for frictional force and resisting force of particle. When the filled particles with initial Quad-tree type is relocated by DEM, a blank space existing among the particles can be minimized because the shape of particle is circular. Finally, it is the effective feature that the centroidal disposion of the particles is similar to an equilateral triangle. Triangular mesh are formed by using the Delaunay triangular technique on these relocated particles, the quality of triangular mesh is more improved by carrying out Laplace interpolations. The compared result of Aspect Ratio before and after the Laplace interpolation is shown that although the quality of triangular mesh made by DEM is good, the later triangular mesh are higher quality than the formers. In this study, although the developed technique takes a longer calculational time than the previous technique to generate triangular mesh, it is considered that the applicable possibility is very high in the generation of finite element mesh about wave analysis and various numerical simulation to need a complex or reappearance of exact topography.

Benchmark tests of MITC triangular shell elements

  • Jun, Hyungmin;Mukai, Paul;Kim, San
    • Structural Engineering and Mechanics
    • /
    • v.68 no.1
    • /
    • pp.17-38
    • /
    • 2018
  • In this paper, we compare and assess the performance of the standard 3- and 6-node MITC shell elements (Lee and Bathe 2004) with the recently developed MITC triangular elements (Lee et al. 2014, Jeon et al. 2014, Jun et al. 2018) which were based on the partitions of unity approximation, bubble node, or both. The convergence behavior of the shell elements are measured in well-known benchmark tests; four plane stress tests (mesh distortion test, cantilever beam, Cook's skew beam, and MacNeal beam), two plate tests (Morley's skew plate and circular plate), and six shell tests (curved beam, twisted beam, pinched cylinder, hemispherical shells with or without hole, and Scordelis-Lo roof). To precisely compare and evaluate the solution accuracy of the shell elements, different triangular mesh patterns and distorted element mesh are adopted in the benchmark problems. All shell finite elements considered pass the basic tests; namely, the isotropy, the patch, and the zero energy mode tests.

Motion Estimation using Hierarchical Triangular Mesh and Fast Node Convergence (계층적 삼각형 메쉬를 이용한 움직임 추정과 노드의 수렴 고속화)

  • 이동규;이두수
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.17 no.2
    • /
    • pp.88-94
    • /
    • 2003
  • In this paper, we propose a hierarchical triangular mesh generation method based on the motion information and a fast rude convergence method. From the variance of Image difference we decide the region that subdivision is required and perform the adequate triangulation method that is possible to yield a successive hierarchical triangulation. For fast node convergence, in initial search, we use the refinement method that separate the backgroung and object region and maintain the mesh connection by using the bilinear interpolation. The simulation result demonstrate that proposed triangulation method have performance in PSNR than the conventional BMA or order mesh based method and refinement is appropriate for the case of the mesh size is small.

Uniform Scallop Height Tool Path Generation Using CL Surface Deformation (CL면 변형 방법을 이용한 균일한 조도의 공구 경로 생성)

  • Yang Min-Yang;Kim Su-Jin
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.6 s.237
    • /
    • pp.895-903
    • /
    • 2005
  • In this paper, we present a cutter location (CL) surface deformation approach for constant scallop height tool path generation from triangular mesh. The triangular mesh model of the stereo lithography (STL) format is offset to the CL surface and then deformed in accordance with the deformation vectors, which are computed by the slope and the curvature of the CL surface. In addition, the tool path which is computed by slicing the deformed CL surface is inversely deformed by those same deformation vectors to a tool path with a constant scallop height. The proposed method is implemented, and a tool path generated by the proposed method is tested by simulation and by numerical control (NC) machining. The scallop height was found to be constant over the entire machined surface, demonstrating much better quality than that of mesh slicing, under the same constraints for machining time.