Spherical Triangle Algorithm: A Fast Oracle for Convex Hull Membership Queries

Bahman Kalantari, Yikai Zhang

The it Convex Hull Membership(CHM) problem is: Given a point $p$ and a subset $S$ of $n$ points in ${\mathbb{R}}^m$, is $p\in conv(S)$? CHM is not only a fundamental problem in Line…