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

Identification of aerodynamic coefficients of a projectile and reconstruction of its trajectory from partial flight data

Several optimization techniques are proposed both to identify the aerodynamic coefficients and to reconstruct the trajectory of a fin-stabilized projectile from partial flight data. A reduced ballistic model is used inst...

Particle filtering for computer vision-based identification of frame model parameters

In this paper we present a new approach for solving identification problems based on a novel combination of computer vision techniques, Bayesian state estimation and finite element method. Using our approach we solved tw...

A time-step insensitive recurrent approach to analyze non-stationary random responses. (Received in the final form October 28, 2008).

The recurrent approach constructed via the stochastic central difference (SCD) is a very fast method for analyzing non-stationary random responses. However, the computational results depend to a great extent upon the dis...

Neural networks and neuro-fuzzy systems applied to the analysis of selected problems of geodesy

The article presents possibilities of using different artificial neural networks and neuro-fuzzy systems to solve certain engineering geodesy tasks. Special attention is paid to tasks connected with the construction of a...

A meshless method using global radial basis functions for creating 3-D wind fields from sparse meteorological data

An efficient, global meshless method has been developed for creating 3-D wind fields utilizing sparse meteorological tower data. Meshless methods do not require the need for a mesh in order to connect node points. In thi...

Download PDF file
  • EP ID EP74273
  • DOI -
  • Views 166
  • 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