Здравствуйте, _DAle_, Вы писали:

_DA>Это будет работать, только если каждая грань многогранника является треугольником.
Не обязательно. Просто точки лежащие в той же плоскости, не надо вообще учитывать при определении, лежат ли все остальные точки с одной стороны от плоскости образованной тремя выбранными точками.