Я хотел бы создать программу распознавания формы, которая будет отслеживать мышь и записывать ее местоположение каждые 1/2 секунды. Как я могу использовать эти точки, чтобы найти грубый многоугольник? Другими словами, если вы просто нарисуете фигуру, напоминающую треугольник или квадрат, она, скорее всего, будет размером 50-100 угольников. Как я могу упростить ее, чтобы получить форму, которую я пытался нарисовать? Я знаю, что вы могли бы создать генетический алгоритм, но точно не знаю, как он будет работать, и мне хотелось бы знать любые альтернативы.
edit: выпуклые оболочки не подойдут, нужна вогнутость для сохранения.