Как определить, четыре прямые образуют четырехугольник: выпуклый или вогнутый? ⇐ C++

[Anonymous]

Как я могу определить, составляют ли какие-либо заданные четыре линии четырехугольник, являются ли они выпуклыми или вогнутыми, а также образуют ли они более одного четырехугольника в C++?
Например, с помощью этого:


Вот вот этот:
[img]https://i.sstatic. net/Ol39TqT1.png[/img]

А этот:


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

Подробнее здесь: https://stackoverflow.com/questions/792 ... or-concave