Automatic mesh generator with specified boundary

Paul‐Louis George; Frédéric Hecht; Éric Saltel

doi:10.1016/0045-7825(91)90017-z

Keywords

Mesh generationBoundary (topology)InitializationVoronoi diagramComputationAlgorithmComputer scienceDelaunay triangulationFinite element methodGenerator (circuit theory)TetrahedronPoint (geometry)GeometrySet (abstract data type)Triangle meshDomain (mathematical analysis)Point cloudProcess (computing)Computational geometryDiscrete geometryMathematicsMathematical analysisPolygon meshArtificial intelligenceStructural engineeringEngineering

Affiliated Institutions

Institut national de recherche en sciences et technologies du numérique FR

Related Publications

The integrity of geometrical boundaries in the two‐dimensional delaunay triangulation

Nigel Weatherill

Abstract The Delaunay triangulation has recently received attention as a viable method for construction computational meshes. However, an arbitrary boundary definition which mus...

1990 Communications in Applied Numerical M... 42 citations

Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes

David F. Watson

The Delaunay tessellation in n-dimensional space is a space-filling aggregate of n-simplices. These n-simplices are the dual forms of the vertices in the commonly used Voronoi t...

1981 The Computer Journal 1451 citations

Curve Reconstruction in Arbitrary Dimension and the Traveling Salesman Problem

Joachim Giesen

1999 Lecture notes in computer science 18 citations

Spatial Tessellations: Concepts and Applications of Voronoi Diagrams

Atsuyuki Okabe , Barry Boots , Kōkichi Sugihara

Definitions and basic properties of the Voronoi diagram generalizations of the Voronoi diagram algorithms for computing Voronoi diagrams poisson Voronoi diagrams spatial interpo...

1992 3575 citations

Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator

Jonathan Richard Shewchuk

1996 Lecture notes in computer science 2100 citations

Publication Info

Year: 1991
Type: article
Volume: 92
Issue: 3
Pages: 269-288
Citations: 260
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Automatic mesh generator with specified boundary

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

260

OpenAlex

Cite This

APA Style

                            
                                    Paul‐Louis George, 
                                
                                    Frédéric Hecht, 
                                
                                    Éric Saltel
                                
                            (1991). 
                            Automatic mesh generator with specified boundary. 
                            Computer Methods in Applied Mechanics and Engineering
                            , 92
                            (3)
                            , 269-288.
                            https://doi.org/10.1016/0045-7825(91)90017-z

Identifiers

DOI: 10.1016/0045-7825(91)90017-z