• Title/Summary/Keyword: Geometric mesh

Search Result 199, Processing Time 0.021 seconds

Triangular Mesh Generation using non-uniform 3D grids (Non-uniform 3D grid를 이용한 삼각형망 생성에 관한 연구)

  • 강의철;우혁제;이관행
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.1283-1287
    • /
    • 2003
  • Reverse engineering technology refers to the process that creates a CAD model of an existing part using measuring devices. Recently, non-contact scanning devices have become more accurate and the speed of data acquisition has increased drastically. However, they generate thousands of points per second and various types of point data. Therefore. it becomes a important to handle the huge amount and various types of point data to generate a surface model efficiently. This paper proposes a new triangular mesh generation method using 3D grids. The geometric information of a part can be obtained from point cloud data by estimating normal values of the points. In our research, the non-uniform 3D grids are generated first for feature based data reduction based on the geometric information. Then, triangulation is performed with the reduced point data. The grid structure is efficiently used not only for neighbor point search that can speed up the mesh generation process but also for getting surface connectivity information to result in same topology surface with the point data. Through this integrated approach, it is possible to create surface models from scanned point data efficiently.

  • PDF

Geometric Implicit Function Modeling and Analysis Using R-functions (R-function을 이용한 형상의 음함수 모델링 및 해석)

  • Shin, Heon-Ju;Sheen, Dong-Woo;Kim, Tae-Wan
    • Korean Journal of Computational Design and Engineering
    • /
    • v.12 no.3
    • /
    • pp.220-232
    • /
    • 2007
  • Current geometric modeling and analysis are commonly based on B-Rep modeling and a finite elements method respectively. Furthermore, it is difficult to represent an object whose material property is heterogeneous using the B-Rep method because the B-Rep is basically used for homogeneous models. In addition, meshes are required to analyze a property of a model when the finite elements method is applied. However, the process of generating meshes from B-Rep is cumbersome and sometimes difficult especially when the model is deformed as time goes by because the topology of deforming meshes are changed. To overcome those problems in modeling and analysis including homogeneous and heterogeneous materials, we suggest a unified modeling and analysis method based on implicit representation of the model using R-function which is suggested by Rvachev. For implicit modeling of an object a distance field is approximated and blended for a complex object. Using the implicit function mesh-free analysis is possible where meshes are not necessary. Generally mesh-free analysis requires heavy computational cost compared to a finite elements method. To improve the computing time of function evaluation, we utilize GPU programming. Finally, we give an example of a simple pipe design problem and show modeling and analysis process using our unified modeling and analysis method.

An Efficient Method for Crown-Shaped Water Animation Using Geometric Mesh (기하적 메쉬를 이용한 왕관형 수면 애니메이션을 구현하기 위한 효율적 방법)

  • Lee, Kyung-Hoon;Park, Jinho
    • The Journal of the Korea Contents Association
    • /
    • v.14 no.8
    • /
    • pp.13-21
    • /
    • 2014
  • The paper provides an efficient method for generating water crown animation. Compared to general liquid simulation, water crown animation requires tremendous computational loads. Tackling the problem, we propose a novel geometry based approach with procedural texture. Unreal engine is utilized to construct material and handle the geometric mesh combined with water texture. The experimental results demonstrate our method achieves effective performance for realistic water crown animation.

Automated yield-line analysis of beam-slab systems

  • Johnson, David
    • Structural Engineering and Mechanics
    • /
    • v.3 no.6
    • /
    • pp.529-539
    • /
    • 1995
  • The rigid-plastic yield-line analysis of isotropically reinforced concrete slabs acting in conjunction with torsionally weak supporting beams is developed as the lower-bound form of a linear programming formulation. The analysis is extended to consider geometric variation of chosen yield-line patterns by the technique of sequential linear programming. A strategy is followed of using a fine potential yield-line mesh to identify possible collapse modes, followed by analysis using a coarser, simplified mesh to refine the investigation and for use in conjunction with geometric optimization of the yield-line system. The method is shown to be effective for the analysis of three slabs of varying complexity. The modes detected by the fine and simplified analyses are not always similar but close agreement in load factors has been consistently obtained.

A STUDY OF SPECTRAL ELEMENT METHOD FOR ELLIPTIC INTERFACE PROBLEMS WITH NONSMOOTH SOLUTIONS IN ℝ2

  • KUMAR, N. KISHORE;BISWAS, PANKAJ;REDDY, B. SESHADRI
    • Journal of applied mathematics & informatics
    • /
    • v.38 no.3_4
    • /
    • pp.311-334
    • /
    • 2020
  • The solution of the elliptic partial differential equation has interface singularity at the points which are either the intersections of interfaces or the intersections of interfaces with the boundary of the domain. The singularities that arises in the elliptic interface problems are very complex. In this article we propose an exponentially accurate nonconforming spectral element method for these problems based on [7, 18]. A geometric mesh is used in the neighbourhood of the singularities and the auxiliary map of the form z = ln ξ is introduced to remove the singularities. The method is essentially a least-squares method and the solution can be obtained by solving the normal equations using the preconditioned conjugate gradient method (PCGM) without computing the mass and stiffness matrices. Numerical examples are presented to show the exponential accuracy of the method.

Data Augmentation Method for Deep Learning based Medical Image Segmentation Model (딥러닝 기반의 대퇴골 영역 분할을 위한 훈련 데이터 증강 연구)

  • Choi, Gyujin;Shin, Jooyeon;Kyung, Joohyun;Kyung, Minho;Lee, Yunjin
    • Journal of the Korea Computer Graphics Society
    • /
    • v.25 no.3
    • /
    • pp.123-131
    • /
    • 2019
  • In this study, we modified CT images of femoral head in consideration of anatomically meaningful structure, proposing the method to augment the training data of convolution Neural network for segmentation of femur mesh model. First, the femur mesh model is obtained from the CT image. Then divide the mesh model into meaningful parts by using cluster analysis on geometric characteristic of mesh surface. Finally, transform the segments by using an appropriate mesh deformation algorithm, then create new CT images by warping CT images accordingly. Deep learning models using the data enhancement methods of this study show better image division performance compared to data augmentation methods which have been commonly used, such as geometric conversion or color conversion.

A New 3D Mesh Regeneration Method in the Shape Optimal Design of (전자소자의 형상최적화를 위한 3차원 요소의 재생성법)

  • Yao, Yingying;Koh, Chang-Seop;Xie, Dexin
    • Proceedings of the KIEE Conference
    • /
    • 2002.07b
    • /
    • pp.841-843
    • /
    • 2002
  • A novel and simple method, which can be used to automatically regenerate 3D finite element meshes, is presented in the paper. This technique based on the structural deformation analysis. It is problem independent and can be used to renew the mesh of any kind of 3D shape design system whether the geometric surface is parameterized or not. The mesh deformation degree can be adjusted by choosing suitable subregion and giving proper parameters. It is sufficient to obtain a smooth contour with proper mesh quality. Application to the optimum design of shielding plate shows the effectiveness of the proposed technique.

  • PDF

Development of High-Performance FEM Modeling System Based on Fuzzy Knowledge Processing

  • Lee, Joon-Seong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.4 no.2
    • /
    • pp.193-198
    • /
    • 2004
  • This paper describes an automatic finite element (FE) mesh generation for three-dimensional structures consisting of tree-form surfaces. This mesh generation process consists of three subprocesses: (a) definition of geometric model, (b) generation of nodes, and (c) generation of elements. One of commercial solid modelers is employed for three-dimensional solid structures. Node is generated if its distance from existing node points is similar to the node spacing function at the point. The node spacing function is well controlled by the fuzzy knowledge processing. The Voronoi diagram method is introduced as a basic tool for element generation. Automatic generation of FE meshes for three-dimensional solid structures holds great benefits for analyses. Practical performances of the present system are demonstrated through several mesh generations for three-dimensional complex geometry.

Automatic Mesh Generation System for a Novel FEM Modeling Based on Fuzzy Theory (퍼지이론을 이용한 FEM 모델링을 위한 자동 요소분할 시스템)

  • Lee Yang-Chang;Lee Joon-Seong;Choi Yoon-Jong;Kim Nam-Yong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.3
    • /
    • pp.343-348
    • /
    • 2005
  • This paper describes an automatic finite element (FE) mesh generation for three-dimensional structures consisting of free-form surfaces. This mesh generation process consists of three subprocesses: (a) definition of geometric model, i.e. analysis model, (b) generation of nodes, and (c) generation of elements. One of commercial solid modelers is employed for three-dimensional solid structures. Node is generated if its distance from existing node points is similar to the node spacing function at the point. The node spacing function is well controlled by the fuzzy knowledge processing. The Delaunay method is introduced as a basic tool for element generation. Automatic generation of FE meshes for three-dimensional solid structures holds great benefits for analyses. Practical performances of the present system are demonstrated through several mesh generations for three-dimensional complex geometry.

Automatic Mesh Generation System for a Novel FEM Modeling Based on Fuzzy Theory (퍼지이론을 이용한 FEM 모델링을 위한 자동 요소분할 시스템)

  • Lee Joon-Seong;Lee Yang-Chang;Choi Yoon-Jong
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.04a
    • /
    • pp.139-142
    • /
    • 2005
  • This paper describes an automatic finite element (FE) mesh generation for three-dimensional structures consisting of free-form surfaces. This mesh generation process consists of three subprocesses: (a) definition of geometric model, i.e. analysis model, (b) generation of nodes, and (c) generation of elements. One of commercial sol id modelers is employed for three-dimensional sol id structures. Node is generated if its distance from existing node points is similar to the node spacing function at the point. The node spacing function is well control led by the fuzzy knowledge processing. The Delaunay method is introduced as a basic tool for element generation. Automatic generation of FE meshes for three-dimensional sol id structures holds great benefits for analyses. Practical performances of the present system are demonstrated through several mesh generations for three-dimensional complex geometry.

  • PDF