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
- EP ID EP74273
- DOI -
- Views 141
- Downloads 0
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...
Formation of graph models for regular finite element meshes. (Received in the final form September 21, 2009)
Graph theory has many applications in structural mechanics and there are also numerous topological transformations which make the related problems simpler. The skeleton graph and natural associate graph of finite element...
Variational Bayesian inversion for microwave breast imaging
Microwave imaging is considered as a nonlinear inverse scattering problem and tackled in a Bayesian estimation framework. The object under test (a breast affected by a tumor) is assumed to be composed of compact regions...
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...
Convergence estimates for the acoustic scattering problem approximated by NURBS
The paper contains some estimates of an approximation to the solution of the problem of acoustic waves's scattering by an elastic obstacle in two dimensions. The problem is approximated by the isogeometric adaptive metho...