Выпуклость множества

[x-crazer]

Дано некоторое множество точек в трёхмерном пространстве.
Как его можно математически проверить на выпуклость?
Для меня звучит странно, но задача поставлена именно так

[PAV]

Приведите, пожалуйста, определение выпуклого множества.

[x-crazer]

http://ru.wikipedia.org/wiki/%D0%92%D1% ... 0%B2%D0%BE
Я здесь смотрел.

[AD]

Ну вот и перебираете все пары точек, и проверяете, лежит ли соединяющий их отрезок в множестве ...

Или все-таки множество какое-нибудь специальное?

[PAV]

Поскольку множество наверняка бесконечное, то соответственно нужно доказать, что для любых двух точек выполняется требуемое условие.