Implementation of mesh generation algorithms

Download

index.pdf

Date

2001

Author

Yıldız, Özgür

Metadata

Show full item record

Item Usage Stats

130
views

0
downloads

In this thesis, three mesh generation software packages have been developed and implemented. The first two were based on structured mesh generation algorithms and used to solve structured surface and volume mesh generation problems of three-dimensional domains. Structured mesh generation algorithms were based on the concept of isoparametric coordinates. In structured surface mesh generation software, quadrilateral mesh elements were generated for complex three-dimensional surfaces and these elements were then triangulated in order to obtain أhigh-qualityؤ triangular mesh elements. Structured volume mesh generation software was used to generate hexahedral mesh elements for volumes. Tetrahedral mesh elements were constructed from hexahedral elements using hexahedral node insertion method. The results, which were produced by the mesh generation algorithms, were converted to a required format in order to be saved in output files. The third software package is an unstructured quality tetrahedral mesh generator and was used to generate exact Delaunay tetrahedralizations, constrained (conforming) Delaunay tetrahedralizations and quality conforming Delaunay tetrahedralizations. Apart from the mesh generation algorithms used and implemented in this thesis, unstructured mesh generation techniques that can be used to generate quadrilateral, triangular, hexahedral and tetrahedral mesh elements were also discussed.

Subject Keywords

Numerical grid generation (Numerical analysis), Generators (Computer programs), Computer algorithms.

URI

http://etd.lib.metu.edu.tr/upload/1339621/index.pdf
https://hdl.handle.net/11511/12984

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Computational platform for predicting lifetime system reliability profiles for different structure types in a network Akgül, Ferhat (2004-01-01) This paper presents a computational platform for predicting the lifetime system reliability profiles for different structure types located in an existing network. The computational platform has the capability to incorporate time-variant live load and resistance models. Following a review of the theoretical basis, the overall architecture of the computational platform is described. Finally, numerical examples of three existing bridges (i.e., a steel, a prestressed concrete, and a hybrid steel-concrete bridge...
Automated 3D solid FEM generator of complex structures using laser scan data Sharei, Maha O. M.; Türer, Ahmet; Department of Civil Engineering (2019) For newly designed buildings, 3D modeling has become an integral part of analysis and design procedure using several simplified approaches by recognized and available software; in which user manually defines the geometry, loads, material properties, and support conditions of structures. Nevertheless, geometry modeling for historical complex structures, especially for masonry type construction, wall thicknesses, openings, section losses are difficult to be accurately defined in analysis programs. Changing wa...
SIMULATION CONCEPTS FOR INFORMATION-SYSTEM MOURANT, RR; Tarı, Zehra Sibel (Elsevier BV, 1993-09-01) Recent Improvements in document image systems and their low-cost implementation on networks of microcomputers is leading to the reengineering of many information systems. We describe how document image systems can be applied to information systems. In order to compare the performance of a conventional information system with one implemented with document imaging processing capability we conducted a discrete event simulation. We modeled the conventional information system for processing graduate student ...
Multi objective conceptual design optimization of an agricultural aerial robot (AAR) Özdemir, Segah; Tekinalp, Ozan; Department of Aerospace Engineering (2005) Multiple Cooling Multi Objective Simulated Annealing algorithm has been combined with a conceptual design code written by the author to carry out a multi objective design optimization of an Agricultural Aerial Robot. Both the single and the multi objective optimization problems are solved. The performance figures of merits for different aircraft configurations are compared. In this thesis the potential of optimization as a powerful design tool to the aerospace problems is demonstrated.
Computation and analysis of spectra of large networks with directed graphs Sarıaydın, Ayşe; Karasözen, Bülent; Jost, Jürgen; Department of Scientific Computing (2010) Analysis of large networks in biology, science, technology and social systems have become very popular recently. These networks are mathematically represented as graphs. The task is then to extract relevant qualitative information about the empirical networks from the analysis of these graphs. It was found that a graph can be conveniently represented by the spectrum of a suitable difference operator, the normalized graph Laplacian, which underlies diffusions and random walks on graphs. When applied to large...

Citation Formats

Ö. Yıldız, “Implementation of mesh generation algorithms,” M.S. - Master of Science, Middle East Technical University, 2001.