• Title/Summary/Keyword: Geometric mesh

Search Result 199, Processing Time 0.023 seconds

Volume Mesh Parameterization for Topological Solid Sphere Models (구형 위상구조 모델에 대한 볼륨메쉬 파라메터화)

  • Kim, Jun-Ho;Lee, Yun-Jin
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.4
    • /
    • pp.106-114
    • /
    • 2010
  • Mesh parameterization is the process of finding one-to-one mapping between an input mesh and a parametric domain. It has been considered as a fundamental tool for digital geometric processing which is required to develop several applications of digital geometries. In this paper, we propose a novel 3D volume parameterization by means that a harmonic mapping is established between a 3D volume mesh and a unit solid cube. To do that, we firstly partition the boundary of the given 3D volume mesh into the six different rectangular patches whose adjacencies are topologically identical to those of a surface cube. Based on the partitioning result, we compute the boundary condition as a precondition for computing a volume mesh parameterization. Finally, the volume mesh parameterization with a low-distortion can be accomplished by performing a harmonic mapping, which minimizes the harmonic energy, with satisfying the boundary condition. Experimental results show that our method is efficient enough to compute 3D volume mesh parameterization for several models, each of whose topology is identical to a solid sphere.

Haptic Simulation with s-FEM (s-FEM 을 이용한 햅틱 시뮬레이션)

  • Jun, Seong-Ki;Cho, Maeng-Hyo
    • Proceedings of the KSME Conference
    • /
    • 2007.05a
    • /
    • pp.780-785
    • /
    • 2007
  • Accurate and fast haptic simulations of deformable objects are desired in many applications such as medical virtual reality. In haptic interactions with a coarse model, the number of nodes near the haptic interaction region is too few to generate detailed deformation. Thus, local refinement techniques need to be developed. Many approaches have employed purely geometric subdivision schemes, but they are not proper in describing the deformation behavior of deformable objects. This paper presents a continuum mechanics-based finite element adaptive method to perform haptic interaction with a deformable object. This method superimposes a local fine mesh upon a global coarse model, which consists of the entire deformable object. The local mesh and the global mesh are coupled by the s-version finite element method (s-FEM), which is generally used to enhance accurate solutions near the target points even more. The s-FEM can demonstrate a reliable deformation to users in real-time.

  • PDF

A High Quality Mesh Generation with Automatic Differentiation for Surfaces Defined by Hamiltonian Lie Algebra

  • Sagara, Naoya;Makino, Mitsunori
    • Proceedings of the IEEK Conference
    • /
    • 2002.07b
    • /
    • pp.1141-1144
    • /
    • 2002
  • The research on computer graphics(CG) has been actively studied and developed. Namely, many surface/solid models have been proposed in the field of computer aided geometric design as well as the one of CG. Since it is difficult to visualize the complex shape exactly, an approximation by generating a set of meshes is usually used. Therefore it is important to guarantee the quality of the approximation in consideration of the computational cost. In this paper, a mesh generation algorithm will be proposed for a surface defined by Lie algebra. The proposed algorithm considers the quality in the meaning of validation of invariants obtained by the mesh, using automatic differentiation.

  • PDF

Haptic Simulation for Deformable Object with s-FEM (s-FEM을 이용한 변형체 햅틱 시뮬레이션)

  • Jun Seong-Ki;Choi Jin-Bok;Cho Maeng-Hyo
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2006.04a
    • /
    • pp.373-380
    • /
    • 2006
  • Accurate and fast haptic simulations of deformable objects are desired in many applications such as medical virtual reality. In haptic interactions with a coarse model, the number of nodes near the haptic interaction region is too few to generate detailed deformation. Thus, local refinement techniques need to be developed. Many approaches have employed purely geometric subdivision schemes, but they are not proper in describing the deformation behavior of deformable objects. This paper presents a continuum mechanics-based finite element adaptive method to perform haptic interaction 'with a deformable object. This method superimposes a local fine mesh upon a global coarse model, which consists of the entire deformable object. The local mesh and the global mesh are coupled by the s-version finite element method (s-FEM), which is generally used to enhance accurate solutions near the target points even more. The s-FEM can demonstrate a reliable deformation to users in real-time.

  • PDF

Automatic Mesh Generation on Poorly Parameterized NURBS Surfaces (불균일한 매개변수로 정의된 NURBS 곡면에서의 요소망 자동 생성)

  • 채수원;박정민
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.20 no.6
    • /
    • pp.189-196
    • /
    • 2003
  • The NURBS surfaces are widely employed for exchanging geometric models between different CAD/CAE systems. However if the input NURBS surfaces are poorly parameterized, most surface meshing algorithms may fail or the constructed meshes can be ill-conditioned. In this paper presents a new method is presented that can generate well conditioned meshes even on poorly parameterized NURBS surfaces by regenerating NURBS surfaces. To begin with, adequate points are sampled on original poorly parameterized surfaces and new surfaces are created by interpolating these points. And then, mesh generation is performed on new surfaces. With this method, models with poorly parameterized NURBS surfaces can be meshed successfully.

A High Quality Mesh Generation for a Surface defined by Linear tie Algebra

  • Sano, Hiroyasu;Makino, Mitsunori
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • pp.1103-1106
    • /
    • 2000
  • Recently, the research on computer graphics (CG) has been actively studied and developed. Namely, many surface/solid models have been proposed in the field of computer aided geometric design as well as the one of CG. Since it is difficult to visualize the complex shape exactly, an approximation by generating a set of meshes is usually used. Therefore it is important to guarantee the quality of the approximation in consideration of the computational cost. In this paper, a mesh generation algorithm will be proposed for a surface defined by linear tie algebra The proposed algorithm which considers the quality in the meaning of validation of invariants obtained by the mesh.

  • PDF

Mesh distortion sensitivity of 8-node plane elasticity elements based on parametric, metric, parametric-metric, and metric-parametric formulations

  • Rajendran, S.;Subramanian, S.
    • Structural Engineering and Mechanics
    • /
    • v.17 no.6
    • /
    • pp.767-788
    • /
    • 2004
  • The classical 8-node isoparametric serendipity element uses parametric shape functions for both test and trial functions. Although this element performs well in general, it yields poor results under severe mesh distortions. The distortion sensitivity is caused by the lack of continuity and/or completeness of shape functions used for test and trial functions. A recent element using parametric and metric shape functions for constructing the test and trial functions exhibits distortion immunity. This paper discusses the choice of parametric or metric shape functions as the basis for test and/or trial functions, satisfaction of continuity and completeness requirements, and their connection to distortion sensitivity. Also, the performances of four types of elements, viz., parametric, metric, parametric-metric, and metric-parametric, are compared for distorted meshes, and their merits and demerits are discussed.

Survey on Deep Learning Methods for Irregular 3D Data Using Geometric Information (불규칙 3차원 데이터를 위한 기하학정보를 이용한 딥러닝 기반 기법 분석)

  • Cho, Sung In;Park, Haeju
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.16 no.5
    • /
    • pp.215-223
    • /
    • 2021
  • 3D data can be categorized into two parts : Euclidean data and non-Euclidean data. In general, 3D data exists in the form of non-Euclidean data. Due to irregularities in non-Euclidean data such as mesh and point cloud, early 3D deep learning studies transformed these data into regular forms of Euclidean data to utilize them. This approach, however, cannot use memory efficiently and causes loses of essential information on objects. Thus, various approaches that can directly apply deep learning architecture to non-Euclidean 3D data have emerged. In this survey, we introduce various deep learning methods for mesh and point cloud data. After analyzing the operating principles of these methods designed for irregular data, we compare the performance of existing methods for shape classification and segmentation tasks.

A new approach for finite element analysis of delaminated composite beam, allowing for fast and simple change of geometric characteristics of the delaminated area

  • Perel, Victor Y.
    • Structural Engineering and Mechanics
    • /
    • v.25 no.5
    • /
    • pp.501-518
    • /
    • 2007
  • In this work, a new approach is developed for dynamic analysis of a composite beam with an interply crack, based on finite element solution of partial differential equations with the use of the COMSOL Multiphysics package, allowing for fast and simple change of geometric characteristics of the delaminated area. The use of COMSOL Multiphysics package facilitates automatic mesh generation, which is needed if the problem has to be solved many times with different crack lengths. In the model, a physically impossible interpenetration of the crack faces is prevented by imposing a special constraint, leading to taking account of a force of contact interaction of the crack faces and to nonlinearity of the formulated boundary value problem. The model is based on the first order shear deformation theory, i.e., the longitudinal displacement is assumed to vary linearly through the beam's thickness. The shear deformation and rotary inertia terms are included into the formulation, to achieve better accuracy. Nonlinear partial differential equations of motion with boundary conditions are developed and written in the format acceptable by the COMSOL Multiphysics package. An example problem of a clamped-free beam with a piezoelectric actuator is considered, and its finite element solution is obtained. A noticeable difference of forced vibrations of the delaminated and undelaminated beams due to the contact interaction of the crack's faces is predicted by the developed model.

The Strength Analysis of Passenger Car Seat Frame (승용차 시트프레임의 강도해석)

  • 임종명;장인식
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.11 no.6
    • /
    • pp.205-212
    • /
    • 2003
  • This paper may provide a basic design data for the safer car seat mechanism and the quality of the material used by finding out the passenger's dynamic behavior when protected by seat belt during collision. A computer simulation with finite element method is used to accomplish this objective. At first, a detailed geometric model of the seat is constructed using CAD program. The formation of a finite element from a geometric data of the seat is carried out using Hyper-Mesh that is the commercial software for mesh generation and post processing. In addition to seat modeling, the finite element model of seat belt and dummy is formed using the same software. Rear impact analysis is accomplished using Pam-Crash with crash pulse. The part of the recliner and right frame is under big stress in rear crash analysis because the acceleration force is exerted on the back of the seat by dummy. The stress condition of the part of the bracket is checked as well because it is considered as an important variable on the seat design. Front impact model which including dummy and seal belt is analyzed. A Part of anchor buckle of seat frame has high stress distribution because of retraction force due to forward motion of dummy at the moment of collision. On the basis of the analysis result, remodeling and reanalysis works had been repeatedly done until a satisfactory result is obtained.