Two simple algorithms for constructing a two-dimensional constrained Delaunay triangulation (Q1208536)

From MaRDI portal





scientific article; zbMATH DE number 166550
Language Label Description Also known as
English
Two simple algorithms for constructing a two-dimensional constrained Delaunay triangulation
scientific article; zbMATH DE number 166550

    Statements

    Two simple algorithms for constructing a two-dimensional constrained Delaunay triangulation (English)
    0 references
    0 references
    16 May 1993
    0 references
    This paper develops two simple algorithms for constructing two- dimensional constrained Delaunay triangulations. It is shown that these algorithms can be used in building constrained polygons within a convex hull. Simple examples are presented.
    0 references
    iterative triangulation algorithm
    0 references
    algorithms
    0 references
    Delaunay triangulations
    0 references
    polygons
    0 references
    convex hull
    0 references

    Identifiers