Алгоритм отсечения многоугольников
Требуется срочно реализация на C/C++ или Delphi
Подойдут только нижеперечисленные алгоритмы, т.к. многоугольники произвольные, но несамопересекающиеся:
Леонова
Вейлера-Азертона
Холвердта
Линейно-узловой
Триангуляционный
Подойдут только нижеперечисленные алгоритмы, т.к. многоугольники произвольные, но несамопересекающиеся:
Леонова
Вейлера-Азертона
Холвердта
Линейно-узловой
Триангуляционный
У меня есть подробное описание алгоритма Леонова. Это мощный алгоритм, но нет его программной реализации. Требуется именно программа, т.к. времени в обрез.
Цитата: hor
У меня есть подробное описание алгоритма Леонова. Это мощный алгоритм, но нет его программной реализации. Требуется именно программа, т.к. времени в обрез.
У меня такая же проблема: Даны N простых многоугольников. Построить оверлеи.
По моему исходники по этим алгоритмам практически отсутствуют... ((( Может только разве что Вейлера-Азертона, но он не устойчив - там куча исключительных случаев, которые в самом алгоритме не описаны. В литературе пишется, что лучше использовать линейно-узловой
или триангуляцию, хотя Леонова и Холверда тоже неплохие.
Реализаций ни на С, ни паскале нет...
Если чего- нибудь найдешь, - поделись???:rolleyes:
Я ТОЖ если чего найду, - скину.