• Title/Summary/Keyword: Irregular mesh

Search Result 76, Processing Time 0.026 seconds

Content Based Mesh Motion Estimation in Moving Pictures (동영상에서의 내용기반 메쉬를 이용한 모션 예측)

  • 김형진;이동규;이두수
    • Proceedings of the IEEK Conference
    • /
    • 2000.06d
    • /
    • pp.35-38
    • /
    • 2000
  • The method of Content-based Triangular Mesh Image representation in moving pictures makes better performance in prediction error ratio and visual efficiency than that of classical block matching. Specially if background and objects can be separated from image, the objects are designed by Irregular mesh. In this case this irregular mesh design has an advantage of increasing video coding efficiency. This paper presents the techniques of mesh generation, motion estimation using these mesh, uses image warping transform such as Affine transform for image reconstruction, and evaluates the content based mesh design through computer simulation.

  • PDF

A Study for pointwise by a 1-irregular mesh (1-irregular mesh를 이용한 편미분 방정식의 수렴성에 관한 연구)

  • Lee Hyeong;Jin Gi Beom
    • The Mathematical Education
    • /
    • v.31 no.2
    • /
    • pp.121-132
    • /
    • 1992
  • The pointwise convergence define the relation-ship between the mesh-size and the tolerance. This will play an important role in improving quality of finite element approximate solution. In this paper, We evaluate the convergence on a certaon unknown point with a 1-irregular mesh refinement. This m that the degree of freedom is minimized within a tolerance.

  • PDF

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

Pointwise Convergence for the FEM in Poisson Equations by a 1-Irregular Mesh (포아송 방정식에서 1-Irregular Mesh를 이용한 유한요소법의 수렴성에 관한 연구)

  • Lee, Hyoung;Ra, Sang-Dong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.11
    • /
    • pp.1194-1200
    • /
    • 1991
  • The FEM is a computer-aided mathematical technique for obtaining approximate solution to the differential equations. The pointwise convergence defines the relationship between the mesh size and the tolerance. This will play an important role in improving quality of finite element approximate solution. In the paper. We evaluate the convergence on a certain unknown point with a 1-irregular mesh refinement and spectral order enrichment. This means that the degree of freedom is minimized within a tolerance.

  • PDF

Normal Meshes for Multiresolution Analysis on Irregular Meshes with a Boundary (다중해상도해석을 위한 Boundary를 가지는 비정규 메쉬의 Normal 메쉬화 방법)

  • 강성찬;이규열;김태완
    • Korean Journal of Computational Design and Engineering
    • /
    • v.6 no.3
    • /
    • pp.184-192
    • /
    • 2001
  • In this paper we present a remeshing algorithm for irregular meshes with boundaries. The irregular meshes are approximated by regular meshes where the topological regularity is essential for the multiresolutional analysis of the given meshes. Normal meshes are utilized to reduce the necessary data size at each resolution level of the regularized meshes. The normal mesh uses one scalar value, i.e., normal offset value which is based on the regular rule of a uniform subdivision, while other remeshing schemes use one 3D vector at each vertex. Since the normal offset cannot be properly used for the boundaries of meshes, we use a combined subdivision scheme which resolves a problem of the proposed normal offset method at the boundaries. Finally, we show an example to see the effectiveness of the proposed scheme to reduce the data size of a mesh model.

  • PDF

Animated Mesh Compression with Semi-regular Remeshing (준균일 메쉬 재구성를 이용한 메쉬 시퀀스 압축 기법)

  • Ahn, Min-Su
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.5
    • /
    • pp.76-83
    • /
    • 2009
  • This paper presents a compression method for animated meshes or mesh sequences which have a shared connectivity and geometry streams. Our approach is based on static semi-regular mesh compression algorithm introduced by Khodakovky et al. Our encoding algorithm consists of two stages. First, the proposed technique creates a semi-regular mesh sequence from an input irregular mesh sequence. For semi-regular remeshing of irregular mesh sequences, this paper adapts the MAPS algorithm. However, MAPS cannot directly be performed to the input irregular mesh sequence. Thus, the proposed remesh algorithm revises the MAPS remesher using the clustering information, which classify coherent parts during the animation. The second stage uses wavelet transformation and clustering information to compress geometries of mesh sequences efficiently. The proposed compression algorithm predicts the vertex trajectories using the clustering information and the cluster transformation during the animation and compress the difference other frames from the reference frame in order to reduce the range of 3D position values.

Variable-node element families for mesh connection and adaptive mesh computation

  • Lim, Jae Hyuk;Sohn, Dongwoo;Im, Seyoung
    • Structural Engineering and Mechanics
    • /
    • v.43 no.3
    • /
    • pp.349-370
    • /
    • 2012
  • Variable-node finite element families, termed (4 + k + l + m + n)-node elements with an arbitrary number of nodes (k, l, m, and n) on each of their edges, are developed based on the generic point interpolation with special bases having slope discontinuities in two-dimensional domains. They retain the linear interpolation between any two neighboring nodes, and passes the standard patch test when subdomain-wise $2{\times}2$ Gauss integration is employed. Their shape functions are automatically generated on the master domain of elements although a certain number of nodes are inserted on their edges. The elements can provide a flexibility to resolve nonmatching mesh problems like mesh connection and adaptive mesh refinement. In the case of adaptive mesh refinement problem, so-called "1-irregular node rule" working as a constraint in performing mesh adaptation is relaxed by adopting the variable-node elements. Through several examples, we show the performance of the variable-node finite elements in terms of accuracy and efficiency.

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.

Efficient Simplification of a Height Map (지형 데이터의 효율적 단순화)

  • Park, Sang-Chul;Kim, Jung-Hoon;Chung, Yong-Ho
    • Korean Journal of Computational Design and Engineering
    • /
    • v.17 no.2
    • /
    • pp.132-139
    • /
    • 2012
  • Presented in the paper is a procedure to extract simplified triangular mesh from a height map (terrain data). The proposed algorithm works directly on a height map that extracts a simplified triangular mesh. For the simplification, the paper employs an iterative method of edge contractions. To determine an edge to be contracted, the contraction cost of an edge is evaluated through the QEM method. Normally, an edge contraction will remove two triangles sharing the edge. Although the edge contraction can be implemented easily on a triangular mesh, it is not viable to implement the operation on a height map due to the irregular topology. To handle the irregular topology during the simplification procedure, a new algorithm is introduced.

Variable-node axisymmetric solid element and its application to adaptive mesh refinement

  • Choi, Chang-Koon;Lee, Eun-Jin;Lee, Wan-Hoon
    • Structural Engineering and Mechanics
    • /
    • v.11 no.4
    • /
    • pp.443-460
    • /
    • 2001
  • This paper presents an effective application of a variable-node axisymmetric solid element designated as AQV (Axisymmetric Quadrilateral Variable-node element). The variable-node element with physical midside nodes helps to overcome some problems in connecting the different layer patterns on a quadrilateral mesh in the adaptive h-refinement. This element alleviates the necessity of imposing displacement constraints on irregular (hanging) nodes in order to enforce the inter-element compatibility. Therefore, the elements with variable mid-side nodes can be used effectively in the local mesh refinement for the axisymmetric structures which have stress concentrations. A modified Gaussian quadrature should be adopted to evaluate the stiffness matrices of the variable-node elements mainly because of the slope discontinuity of assumed displacement within the elements. Some numerical examples show the usefulness of variable-node axisymmetric elements in the practical application.