1
У меня есть двумерный массив точек, составляющих карту. Черные пиксели отмечают, где стены. Каждая из этих точек отмечена как стена, так и пустая. Существует ли алгоритм, чтобы найти важные моменты, такие как углы и где стены конец Возьмите следующие два изображения, например:Преобразование 2D-массива точек в график
Это график у меня есть: 
И это результат я хочу : 
Тогда я мог бы взять эти важные моменты, чтобы создать график стены, вместо того, чтобы отслеживать каждый пиксель.
короткий, у вас есть многоугольник, вы просто сохраняете позиции вершин! – vulkanino
Простое сохранение вершин будет недостаточно, если он хочет сохранить закругленные/изогнутые объекты нетронутыми – MahlerFive
http://code.google.com/p/straightedge/ – vulkanino