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
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
containment problem
0 references
convex polytope
0 references
regular simplex
0 references
characteristic functions
0 references
pseudo-characteristic functions
0 references