Document Details

Document Type : Article In Journal 
Document Title :
A C# Algorithm for Creating Triangular Meshes of Highly-Irregular 2D Domains Using the Advancing Front Technique
برنامج بلغة #C لتقسيم المناطق غير المنتظمة ثنائية البعد إلى المثلثات باستخدام طريقة الواجهة المتقدمة
 
Subject : Electrical and Computer Engineering 
Document Language : English 
Abstract : This paper describes a C# algorithm for creating efficient triangular meshes of highly-irregular 2D domains. The algorithm, which is based on the advancing front technique, requires boundary nodes as the only input. Basic shapes such as lines, curves, rectangles, polygons, circles, and/or ellipses are used to construct the domain. Shapes are interactively added to the domain in a sequential order. Whenever a shape is added, however, it is directly exploded to a set of nodes appended to the end of the domain. Nodes must be continuous and must not cross one another. Inside openings of the domain are implemented via connector lines; which have a two-way trip; one from the boundary to the starting point of the opening and the other from the ending point of the opening back to the boundary. Nodes are interactively moved or deleted; which allows a variable node density to be created easily and which optimizes the final shape of the domain. The algorithm produces well-conditioned (close-toequilateral) triangular elements. An additional smoothing procedure, however, is performed by shifting each interior node to the center of the surrounding polygon. Numbering of nodes has a definite influence on the band width of the coefficient matrix associated with the mesh. The smaller the band width, the less storage and amount of computation required. The Cuthill-McKee algorithm for renumbering mesh nodes is applied. The implementation of the algorithm using the C# object-oriented language allows flexibility in programming and increases the efficiency in the construction of complex highlyirregular two-dimensional domains. Examples of created domains along with their generated meshes in both simply and multiply connected domains are presented. 
ISSN : 1319-1047 
Journal Name : Engineering Sciences Journal 
Volume : 17 
Issue Number : 2 
Publishing Year : 1427 AH
2006 AD 
Number Of Pages : 31 
Article Type : Article 
Added Date : Sunday, October 11, 2009 

Researchers

Researcher Name (Arabic)Researcher Name (English)Researcher TypeDr GradeEmail
حسن سليمان ناجيHassan S. Naji Researcher  

Files

File NameTypeDescription
 23011.pdf pdf 

Back To Researches Page