Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 13 of 13 for “"Delaunay refinement"”.
-
Stability Aware Delaunay Refinement
… present an overview of existing algorithms for refinement and generation of triangular meshes. We introduce the concept of node stability in the refinement of Delaunay triangulation. We present two algorithms for generating stable refinement of Delaunay triangulation. We also present an …
-
Parallel Delaunay Refinement and Space -Time Meshing
A tetrahedron is acute if all its dihedral angles are less than 90°. Triangulations of three-dimensional domains with acute tetrahedra are useful in mesh generation. We give several constructions for tiling space with acute tetrahedra.
-
Delaunay refinement mesh generation of curve-bounded domains
Delaunay refinement is a mesh generation paradigm noted for offering theoretical guarantees regarding the quality of its output. As such, the meshes it produces are a good choice for numerical methods. This thesis studies the practical application of Delaunay refinement mesh generation to geometric …
-
Three Novel Algorithms for Triangle Mesh Processing: Progressive Delaunay Refinement Mesh Generation, Mls-Based Scattered Data Interpolation and Constrained Centroid Voronoi-Based Quadrangulation
The last problem I address in the thesis is the conversion of triangle meshes to quadrilateral meshes. Although triangle meshes are preferred in most of applications, quadrilateral meshes show more stability in scientific computation. Because most of acquisition and mesh generation methods result …
-
Parallel generalized Delaunay mesh refinement
… and parallel construction of guaranteed quality Delaunay meshes for 2D and 3D geometries. First, we generalize the existing 2D and 3D Delaunay refinement algorithms along with theoretical proofs of mesh quality in terms of element shape and mesh gradation. Existing algorithms are constrained by …
-
Parallel Two-Dimensional Unstructured Anisotropic Delaunay Mesh Generation for Aerospace Applications
… of point-insertion, triangulation, and Delaunay refinement. Applications focusing on high-lift design or dynamic stall, or numerical methods and modeling test cases focus on two-dimensional domains. This push-button parallel mesh generation approach can generate high-fidelity …
-
Tetrahedral Mesh Improvement, Algorithms and Experiments
… appearance of slivers in large three-dimensional Delaunay meshes has been reported as early as 1985. They persist even after treatment with the Delaunay refinement algorithm. Cheng et al. proposed to remove slivers by assigning real weights to the points and change the Delaunay to the weighted …
-
QUALITY MESH GENERATION ON GPU
… 2D constrained, 3Dconstrained and 3D Restricted Delaunay refinement problems respectively. Our algorithms take a 2D planar straight line graph (PSLG) or 3D piecewise linear complex (PLC) G as input, and generate quality meshes conforming or approximating to G. The implementation of our algorithms …
-
Real-Time High-Quality Image to Mesh Conversion for Finite Element Simulations
… of both a sequential and a parallel Delaunay meshing technique for 3D and ---for the first time--- 4D space-time domains. Our method provably guarantees that the mesh is a faithful representation of the multi-tissue domain in topological and geometric sense. Moreover, we show that our …
-
Section builder: a finite element tool for analysis and design of composite beam cross-sections
… the core materials. A new algorithm based on the Delaunay refinement algorithm is developed for creating the best possible free mesh for core materials. After meshing the cross-section, the tool determines the sectional properties using finite element analysis. This tool computes sectional …
-
Uma metodologia de avaliação de desempenho para identificar as melhore regiões paralelas para reduzir o consumo de energia
… codes: Graph500; Breadth-First Search, and Delaunay Refinement.
-
Algorithms for meshing smooth surfaces and their volumes
… adaptive sweeping skin meshing algorithm and the Delaunay skin meshing algorithm. The algorithms improve the efficiency of skin meshing dramatically. Moreover, the mesh quality and the homeomorphism between the triangulation and the surface are guaranteed as well. Based on the result of quality …
-
A 2D GPU Mesh Generator
… triangle mesh generators which can generate Delaunay triangulation, constrained Delaunay triangulation, conforming Delaunay triangulation and quality triangulation on the CPU. However, there is no similar generator for the graphics processing unit (GPU) architecture existing at this moment. …