Pseudo-characteristic functions for convex polyhedra (Q1769714)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Pseudo-characteristic functions for convex polyhedra
scientific article

    Statements

    Pseudo-characteristic functions for convex polyhedra (English)
    0 references
    0 references
    0 references
    0 references
    4 April 2005
    0 references
    For a convex \(n\)-polytope \(P\) in \(\mathbb{R}^n\), the authors present an algorithm to construct polynomials of degree \(2r\) that determine approximately whether a point \(p\) lies in- or outside of \(P\). (Here \(r\) is a positive integer, where the order of the approximation can be made arbitrarily small by taking \(r\) sufficiently large.) They give concrete examples for dimensions 2, 3, and 4 (e.g., in the latter case investigating the equilateral simplex).
    0 references
    0 references
    containment problem
    0 references
    convex polytope
    0 references
    regular simplex
    0 references
    characteristic functions
    0 references
    pseudo-characteristic functions
    0 references

    Identifiers