Дополнить программу на С++ визуализацией средствами Qt

На плоскости произвольным образом проведено конечное множество отрезков прямых линий, которые могут пересекаться друг с другом. Расположение каждого отрезка специфицируют координаты его концов, которые заданы натуральными числами в декартовой системе координат. Исходя из геометрических соображений, важно определить наибольшее число отрезков заданного набора, которые попарно не пересекаются друг с другом. 

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

__________ 

Следует реализовать программу, используя жадный метод. Есть частичная реализация (вся логика) на C++ (в архиве), требуется дополнить ее визуализацией средствами Qt. В архиве еще материалы для наглядности. 

___________ 

Обязательные требования: 

-Ориентация на UNIX 

-C++, Qt 

-Использование жадного метода 

-Графический ввод и вывод данных