Программа построения развертки поверхности

Алексей19 лет в сервисе
Данные заказчика будут вам доступны после подачи заявки
06.08.2012

Есть две группы точек в пространстве, нужна программа которая будет строить развертку развертывающейся поверхности проходящей через все эти точки. Пример на приложенном рисунке (красный - группа 1, синий - группа 2, зеленым - образующие проходящие через точки групп 1 и 2, желтым прочие образующие).

На входе: координаты точек (3D) группы 1 и группы 2, шаг горизонтальных, шаг вертикальных линий на развертке.

На выходе: координаты контура развертки (2D) (точки групп 1 и 2 должны быть выделены) и ребер проходящих через точки групп 1 и 2.

Результат: программа для Windows с исходными текстами, данные и результаты - текстовые файлы. Язык: Pascal (Delphi, Free pascal, Lazarus) можно C, C++ или что-то еще, но это менее предпочтительно). Меня интересует алгоритм, соответственно текст должен быть прокомментирован с разумной степенью детализации (коменты вида "for I := ... // цикл" не нужны). Мне понадобиться 7-10 дней для того чтобы проверить правильность работы программы.

При подаче заявок указывайте пожалуйста язык и компилятор.

Дополнительно: 1) Если кто-то знает алгоритм или откуда его взять - это тоже интересно.

2) Подобное умеют делать разного рода CAD'ы - меня интересует как они это делают.

Вроде все, если есть вопросы - спрашивайте. ;)