Каков самый простой способ проверить, находится ли точка P внутри выпуклой оболочки, образованной набор точек X?
Мне нужен алгоритм, который работает в многомерном пространстве (скажем, до 40 измерений), который не вычисляет явно выпуклую оболочку. Есть идеи?