The efficiency of the application of the heap lists to the algorithm of mesh generation

Journal Title: Computer Assisted Methods in Engineering and Science - Year 2010, Vol 17, Issue 2

Abstract

The paper presents an analysis of the efficiency of the application of heap lists data structures to the 2D triangular mesh generation algorithms. Such efficiency is especially important for the frontal methods for which the size of the generated mesh is controlled by a prescribed function in the considered domain. In the presented approach two advancing front procedures are presented: first for points insertion and the second for the Delaunay triangulation. If the heap lists are applied to the minimal size of frontal segment selection, a better quality mesh is obtained.

Authors and Affiliations

Jan Kucwaj

Keywords

Related Articles

Mode I crack problems by coupled fractal finite element and meshfree method

This paper presents a coupling technique for integrating the fractal finite element method (FFEM) with element-free Galerkin method (EFGM) for analyzing homogeneous, isotropic, and two-dimensional linearelastic cracked s...

Method of fundamental solutions and random numbers for the torsion of bars with multiply connected cross sections

The torsion of bars with multiply connected cross section by means of the method of fundamental solutions (MFS) is considered. Random numbers were used to determine the minimal errors for MFS. Five cases of cross section...

Mesh-free methods and time integrations for transient heat conduction

The paper deals with transient heat conduction in functionally gradient materials. The spatial variation of the temperature field is approximated by using alternatively two various mesh free approximations, while the tim...

Numerical simulation of single phase flow in a flotation machine

In the paper, the numerical model of the flow phenomena in the flotation machine is presented. The process of flotation consists of a number of phenomena which provide serious numerical difficulties. One can enumerate ro...

A method of identification of kinematic chains and distinct mechanisms. (Received in the final form November 19, 2009)

A new method is proposed to identify the distinct mechanisms derived from a given kinematic chain in this paper. The kinematic chains and their derived mechanisms are presented in the form of a flow matrix. Two structura...

Download PDF file
  • EP ID EP74273
  • DOI -
  • Views 164
  • Downloads 0

How To Cite

Jan Kucwaj (2010). The efficiency of the application of the heap lists to the algorithm of mesh generation. Computer Assisted Methods in Engineering and Science, 17(2), 137-145. https://europub.co.uk/articles/-A-74273