Вогнутый и выпуклый многоугольник

Как я могу идентифицировать и удалить эти четыре КРАСНЫХ точки, нарисованные на изображении alt text

Эти четыре точки делают этот многоугольник вогнутым многоугольником, поэтому я хочу его удалить.

Моя цель - преобразовать вогнутый многоугольник в выпуклый, удалив такие точки путем определения и удаления этих точек.

Есть ли там. есть ли способ определить и удалить такие точки?

Спасибо

8
задан aioobe 1 December 2010 в 11:18
поделиться