Automatic mesh generation for complex three-dimensional regions using a constrained Delaunay triangulation

@article{Baker2005AutomaticMG,
  title={Automatic mesh generation for complex three-dimensional regions using a constrained Delaunay triangulation},
  author={T. Baker},
  journal={Engineering with Computers},
  year={2005},
  volume={5},
  pages={161-175}
}
  • T. Baker
  • Published 2005
  • Mathematics
  • Engineering with Computers
  • This paper describes a method for generating tetrahedral meshes. The algorithm, based on the Delaunay triangulation, can treat objects of essentially arbitrary complexity. In order to preserve the surface triangulation of solid objects, it is necessary to override the Delaunay property and redefine the triangulation when points are introduced that are close to solid boundaries. Details of this constrained Delaunay algorithm are presented and an efficient implementation of the triangulation… CONTINUE READING
    120 Citations

    Figures from this paper

    Three-dimensional mesh generation using Delaunay triangulation 1
    • PDF
    A PRACTICAL APPROACH TO TRIANGULATION OF PLANAR SURFACE
    D boundary recovery by constrained Delaunay tetrahedralization
    • 2
    • PDF
    Constrained Delaunay tetrahedral mesh generation and refinement
    • 95
    • PDF
    Geometrical Mesh Improvement Properties of Delaunay Terminal Edge Refinement
    • 5
    • PDF

    References

    SHOWING 1-10 OF 27 REFERENCES
    Three dimensional mesh generation by triangulation of arbitrary point sets
    • 149
    Improvements to the aircraft Euler method
    • 165
    Finite element Euler computations in three dimensions
    • 346
    An apporach to automatic three‐dimensional finite element mesh generation
    • 379
    Generalized delaunay triangulation for planar graphs
    • 276
    • PDF
    Multigrid solution of the two-dimensional Euler equations on unstructured triangular meshes
    • 290
    Developments and trends in three-dimensional mesh generation
    • 91
    • PDF
    Geometric modeling using octree encoding
    • Donald Meagher
    • Mathematics, Computer Science
    • Comput. Graph. Image Process.
    • 1982
    • 707
    • PDF