[matre31]

Есть множество точек, загоняем их в этот генератор , из полученных сочетаний (по 4 точки получается) ваяем выпуклые четырехугольники
С выпуклостью то вопросом нет, а вот генератор сочетаний нечто новое, буду благодарен за любую информацию и советы по нему

[lmikle]

Как я понял, он тебе просто из переданного множества должен возвращать кортежи по 4 точки, причем такие, что на них строятся выпуклые четырехугольники. Т.е. это просто выбор некоторых 4х точек из списка. По сути, он должен построить все перестановки и потом вернуть тебе все "гловы" этих перестановок (4 первых элемента), но только тех, на которых можно построить выпуклый четырехугольник.

[matre31]

Верно, должен выдать все перестановки, которые тут же проверяю на выпуклость
Соответственно если выпуклый - выполняю дополнительные операции