Gmsh is an open-source 3-D finite element grid generator with a build-in CAD engine and post-processor. Its design goal is to provide a fast, light and user-friendly meshing tool with parametric input and advanced visualization capabilities. This paper presents the overall philosophy, the main design choices and some of the original algorithms implemented in Gmsh. Copyright (C) 2009 John Wiley & Sons, Ltd.

Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities

Apercu sur les quadarbres et les structures de donnees hierarchiques. Elles sont basees sur le principe de decomposition recursive. L'accentuation est mise sur la representation de donnees dans les applications de traitement d'images, d'infographie, les systemes d'informations geographiques et la robotique. On examine en detail un certain nombre d'operations dans lesquelles de telles structures de donnees trouvent leur utilisation

/pdf/the-quadtree-and-related-hierarchical-data-structures-38sprs9bn9.pdf

The Quadtree and Related Hierarchical Data Structures

Computational modelling of impact damage in brittle materials

Computational Fluid Dynamics: Principles and Applications, Third Edition presents students, engineers, and scientists with all they need to gain a solid understanding of the numerical methods and principles underlying modern computation techniques in fluid dynamics By providing complete coverage of the essential knowledge required in order to write codes or understand commercial codes, the book gives the reader an overview of fundamentals and solution strategies in the early chapters before moving on to cover the details of different solution techniques

	This updated edition includes new worked programming examples, expanded coverage and recent literature regarding incompressible flows, the Discontinuous Galerkin Method, the Lattice Boltzmann Method, higher-order spatial schemes, implicit Runge-Kutta methods and parallelization

	An accompanying companion website contains the sources of 1-D and 2-D Euler and Navier-Stokes flow solvers (structured and unstructured) and grid generators, along with tools for Von Neumann stability analysis of 1-D model equations and examples of various parallelization techniques



	
		Will provide you with the knowledge required to develop and understand modern flow simulation codes
	
		Features new worked programming examples and expanded coverage of incompressible flows, implicit Runge-Kutta methods and code parallelization, among other topics
	
		Includes accompanying companion website that contains the sources of 1-D and 2-D flow solvers as well as grid generators and examples of parallelization techniques

Computational Fluid Dynamics: Principles and Applications Ed. 3

Finite element modeling of blood flow in arteries

An octree-based fully automatic three-dimensional mesh generator is presented. The mesh generator is capable of meshing non-manifold models of arbitrary geometric complexity through the explicit tracking and enforcement of geometric compatibility and geometric similarity at each step of the meshing process. The resulting procedure demonstrates a linear growth rate with respect to the number of elements and can be easily integrated with any geometric modeller through a set of geometric operators.

Automatic three‐dimensional mesh generation by the finite octree technique

By allowing the use of quadrants with cut corners, this modeling technique overcomes some of the drawbacks of standard quadtree encoding for finite element mesh generation.

A Modified Quadtree Approach To Finite Element Mesh Generation

A technical description of the algorithms employed in the modified quadtree mesh generator is given. Although the basis of the mesh generator is the same as the original version developed by Yerry and Shephard,1,2 the actual algorithms on which it is built have been entirely changed for the purpose of ensuring the robustness of the technique. As demonstrated in the paper the algorithmic changes made do ensure the robustness of the approach, but introduce additional algorithmic difficulties, the solutions of which are also presented. In addition to examples showing the capability of the mesh generator, the linear computational growth rate of the mesh generator is demonstrated.

Mark A. Yerry

Papers

Automatic three‐dimensional mesh generation by the finite octree technique

A Modified Quadtree Approach To Finite Element Mesh Generation

Robust, geometrically based, automatic two‐dimensional mesh generation

Automatic mesh generation for three-dimensional solids

Trends in engineering software and hardwareAutomatic mesh generation for three-dimensional solids