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 162
- Downloads 0
A shift-add algorithm for generating B-spline
A CORDIC- based shift-add algorithm for generating B-spline curves is presented in this paper. This algorithm can be realized by hardware without multiplier, or coded with assembly language and run in the basic computing...
CFD estimation of heat losses in thermal conductivity measurements
Knowledge of a material thermal conductivity is essential in several engineering applications. This material property serves also as a measure of the quality of manufactured materials. Nowadays, a lot of effort is direct...
Numerical investigations of the convergence of a remeshing algorithm on an example of subsonic flow
The main goal of the paper is to analyze convergence of a remeshing scheme evaluated by the author [8] on the example of a potential flow around a profile. It is assumed that flow is stationary, irrotational, inviscid an...
Transient heat conduction by different versions of the Method of Fundamental Solutions - a comparison study. (Received in the final form September 14, 2010)
The computational accuracy of three versions of the method of fundamental solutions (MFS) is compared. The first version of MFS is based on the Laplace transformation of the governing differential equations and of the bo...
Problems of the equilibrium of a rigid body and mechanical systems. (Received in the final form August 12, 2009)
In this article one of the greatest generalized methods for establishing the equilibrium equations of a rigid body and the set of rigid bodies is proposed. It is related to six equations of moments of force about six the...