Добрый вечер

Есть N вершин (точек в пр-ве) каждая знает с какими др вершинами она соединена, т.е. ребра известны. Нужно как-то удалить некоторые ребра так чтобы бредовая картинка (аттач) приобрела божеский вид. Новые ребра создавать нельзя. Конечно получить корректную поверхность было бы просто замечательно, но это вряд ли достижимо. Нужно просто "поприличнее".

Слушаю Ваши предложения

Спасибо

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

Так ведь здесь "форум программистов" Ладно, давайте определим что такое "корректная поверхность"

- ребра не пересекаются
- любой внутренний контур имеет 3 ребра

Т.е просто нормальная 3D модель, mesh. Такой идеальный результат конечно желателен, но необязателен. Если будут пересечения (в разумных пределах) - переживу. Конечно можно продолжать придираться "а что такое в разумных пределах?" - но это не конструктивно.

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

Да, и почему не слышно типовых "посмотри на..", "почитай статьи" и др вумных поучений? Как быстро все это исчезло - а ведь я готов и посмотреть и почитать..  Ну ладно, спасибо хоть за Сигуяму 

Кстати задача оказалось совсем несложной 

А можно посмотреть или хотя бы узнать решение сие задачи?