Сергей Соколов: Аргх, первый раз просмотрел что задача про потоки. Это накладывает еще доп ограничение по быстродействию алгоритма. Насколько я знаю, типичных решений здесь нет.
То, что он известен, не означает, что в его формировании есть какая-то зависимость.
Только что в update янаписал, что да, несовершенство случайно, если мы хотим задать некие рамки, то это несколько другая задача.
А если мы хотим доказать, что указанные рамки есть минимально возможные, то это третье.
>Проблема в том, что разработчиков несколько и нужно как-то закрепить долю каждого в проекте иначе потом фиг докажешь кто что делал.
Тогда без организации общества никак.
Документация Qt достаточно хороша + там же есть примеры, которые вы сможете найти в SDK в папочке examples.
На ваш выбор вы сможете использовать три способа реализации Виджеты (которой предложил сейчас я), QGraphicsScene (небольшая модификация первого варинта) и QML. В каждом из них вы сможете реализовать перетаскивание курсора в любое место. Но для первого варианта это будет сложнее, чем вторые два.