Определить, находится ли точка внутри выпуклой оболочки для набора точек, не вычисляя сама оболочка

Каков самый простой способ проверить, находится ли точка P внутри выпуклой оболочки, образованной набор точек X?

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

42
задан gsamaras 29 May 2016 в 00:50
поделиться